Добрый день, пару дней мучаюсь, не знаю как реализовать задачу, помогите пожалуйста.
У нас есть два массива:
var new_arr1 = [
[0, 1],
[1, 0, 2],
[2, 1, 3],
[3, 2, 4, 6],
[4, 3, 5, 6],
[5, 4],
[6, 3, 4, 7],
[7, 6, 8, 9, 10],
[8, 7, 10],
[9, 7],
[10, 7, 8]
];
И
var new_arr2 = [
[0],
[1],
[2],
[3],
[4],
[5],
[6],
[7],
[8],
[9],
[10]
];
Нужно:
- Проверить на совпадения элемент new_arr2[line][elem] с new_arr1[line2][elem2].
- Если есть совпадение, то нужно добавить уникальные элементы из строки new_arr1[line2] в строку new_arr2[line].
- Продолжить поиск элементов в той же строке new_arr2[line] пока они не закончатся.
- Как только все "пересечения" будут найдены, то можно переходить к следующей строке.
- В итоге должен получиться массив new_arr2, в котором есть все последующие пересечения элемента [0].
Итоговый вид данного примера должен быть типо такого:
var new_arr2 = [
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10],
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10],
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10],
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10],
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10],
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10],
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10],
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10],
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10],
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10],
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
];
Порядок элементов в массивах не важен. Дубликатов быть не должно.
Пробовал циклом for, проблема в том, что строк в массивах может быть за 100, и тогда всё виснет. Может есть другой какой то выход, а не сравнивать все элементы друг с другом и потом добавлять, удалять дубликаты и снова сравнивать... Кстати: Первый элемент в не измененном массиве new_arr2(и в массиве new_arr1) это его номер строки, остальные цифры, это номера строк, с которыми данная строка пересекается.
Вот моё корявенькое решение для 10 строк, оно работает нормально:
function chek_all_intersection()
{
for ( line = 0; line < new_arr2.length; line++ )
{
for ( elem = 0; elem < new_arr2[line].length; elem++ )
{
for ( line2 = 0; line2 < new_arr1.length; line2++ )
{
for ( elem2 = 0; elem2 < new_arr1[line2].length; elem2++ )
{
if( new_arr1[line2][elem2] == new_arr2[line][elem] )
{
for( elem_in = 0; elem_in < new_arr1[line2].length; elem_in++ )
{
if( new_arr1[line2][elem_in] != new_arr2[line][elem] )
{
new_arr2[line].push( new_arr1[line2][elem_in] );
new_remove_double_arr.bind(this)(line);
//console.log( "Нужно добавить из строки", line2, "элемент", elem_in, "в строку", line)
}
}
}
}
}
}
}
}
Впрочем мне new_arr2 или new_arr1 после этого кода не нужны, если будет какой то третий массив, то мне и с ним будет хорошо. Но главное, чтобы в нем были все "пересечения".