Сортировка/пересечение двух массивов на две новые.

Question

Предположим, у меня есть два списка. Один из существующих с некоторыми именами и новый, с некоторыми новыми именами, удаленные имена или все те же имена.

var currentList = ['Daniel', 'Lara', 'Horst']; 
var newList = ['Mario', 'Lara']; 

// Expected result 
toDelete = ['Daniel', 'Horst']; 
toAdd = ['Mario']; 

В конце мне нужны два массива, которые содержат новые имена и те, которые могут быть удалены. Имена, которые появляются в обоих массивах, можно игнорировать.

Я действительно не знаю, как назвать этот тип сортировки, поэтому даже модное слово могло бы помочь. Заметьте, что у меня нет jQuery.

Заранее спасибо.

Answer 1

Thats довольно просто, вы можете сделать это с 2-мя петлями:

var currentList = ['Daniel', 'Lara', 'Horst']; 
var newList = ['Mario', 'Lara']; 

var toDelete = []; 
var toAdd = []; 
for(var i=0;i<newList.length;i++){ 
    if(currentList.indexOf(newList[i]) >-1) 
     toAdd.push(newList[i]) 
} 

for(var i=0;i<currentList.length;i++){ 
    if(newList.indexOf(currentList[i]) == -1) 
     toDelete.push(currentList[i]); 
} 

console.log('dele',toDelete); 
console.log('add',toAdd); 

Живой пример: http://jsfiddle.net/r6L7LpeL/

Answer 2

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

Псевдо код:

var intersection_list = intersection(currentList, newList) 
var toDelete = currentList - intersectionList; 
var toAdd = newList - intersectionList; 

Вы можете использовать упомянутые выше библиотеки для _.intersection() и _.difference()