Пересечение и разность двух массивов

[harold]

Всем привет, помогите сделать скрипты для нахождения пересечения и разности двух массивов на JavaScript.

Пересечение двух массивов arr1 и arr2 - элементы, которые присутствуют в обоих массивах.
Разность двух массивов arr1 и arr2 - элементы массива arr1, которых нет в массиве arr2.

В результирующих массивах не должно быть одинаковых элементов, даже если во входных массивах есть одинаковые элементы.
Застрял на этом пункте задания

[рони]

harold,
ваши попытки плиз?!

[Solonik]

Могу подсказать есть уже темка на форуме этом думаю поможет Вам Сравнить два массива

[harold]

ваши попытки плиз?!

с пересечением что-то получилось

function Intersec(arr1,arr2){
 var idx = 0, arr3 = [];

 for (var i = 0; i < arr2.length; i++)
     {
       idx = arr1.indexOf(arr2[i]);
       if (idx >= 0) arr3.push(arr1[i]);
     }

 return arr3;
}

но некорректно (

[рони]

harold,
почти у вас всё верно кроме 7 строки

function Intersec(arr1,arr2){
 var idx = 0, arr3 = [];

 for (var i = 0; i < arr2.length; i++)
     {
       idx = arr1.indexOf(arr2[i]);
       if (idx >= 0) arr3.push(arr2[i]);
     }

 return arr3;
}
alert(Intersec([1,7,2,8,5,12,45,67],[3,4,5,1,2]))

[рони]

harold,
7 строка подумать и будет функция разности

[Demath]

Пересечение двух массивов arr1 и arr2 - элементы, которые присутствуют в обоих массивах.

В результирующих массивах не должно быть одинаковых элементов, даже если во входных массивах есть одинаковые элементы.
Застрял на этом пункте задания

Вот не самый эффективный вариант, но с учётом дублей и кроссбраузерно

function Intersection(A,B)
{
    var M=A.length, N=B.length, C=[];
 
    for (var i=0; i<M; i++)
     { var j=0, k=0;
       while (B[j]!==A[i] && j<N) j++;
       while (C[k]!==A[i] && k<C.length) k++;
       if (j!=N && k==C.length) C[C.length]=A[i];
     }

   return C;
}

Разность двух массивов arr1 и arr2 - элементы массива arr1, которых нет в массиве arr2.

Аналогично пересечению, различие в коде только в одном символе

function Difference(A,B)
{
    var M=A.length, N=B.length, C=[];
 
    for (var i=0; i<M; i++)
     { var j=0, k=0;
       while (B[j]!==A[i] && j<N) j++;
       while (C[k]!==A[i] && k<C.length) k++;
       if (j==N && k==C.length) C[C.length]=A[i];
     }

   return C;
}

[harold]

Demath,
Дзен-трансгуманист,

благодарю, разобрался что исправить.

[kletchatii]

function someFnName(arr1,arr2){
     /*
      * resultArr1 - общие элементы
      * resultArr2 - элементы отсутствующие в втором массиве
    */
     var resultArr1 = [],
         resultArr2 = [];
         arr1.map(function(elem){
               if( arr2.indexOf( elem ) >= 0 ){
                   resultArr1.push( elem );
               } else
                   resultArr2.push(elem);
          });
    return {
          res1 : resultArr1,
          res2 : resultArr2
    }
};

[nerv_]

http://sugarjs.com/api/Array/intersect
http://sugarjs.com/api/Array/subtract
http://sugarjs.com/api/Array/union