Algorytm JavaScript do znajdowania elementów w tablicy, które nie są w innej tablicy

Question

Poszukuję dobrego algorytmu, aby uzyskać wszystkie elementy w jednej tablicy, które nie są elementami w innej tablicy. Wziąwszy pod uwagę te tablice:

var x = ["a","b","c","t"]; 
var ​​​​​​​​​y = [​​​​​​​"d","a","t","e","g"]; 

chcę skończyć z tej tablicy:

var z = ["d","e","g"]; 

używam jQuery, więc mogę wykorzystać $.each() i $.inArray(). Oto rozwiązanie, które wymyśliłem, ale wygląda na to, że powinien istnieć lepszy sposób.

// goal is to get rid of values in y if they exist in x 
var x = ["a","b","c","t"]; 
var y = ["d","a","t","e","g"]; 

var z = []; 
$.each(y, function(idx, value){ 
    if ($.inArray(value,x) == -1) { 
    z.push(value); 
    } 
}); 
​alert(z); // should be ["d","e","g"] 

Oto code in action. Jakieś pomysły?

Answer 1

var z = $.grep(y, function(el){return $.inArray(el, x) == -1}); 

Również ta nazwa metody jest zbyt krótka dla jej własnego dobra. Oczekuję, że będzie to oznaczać isElementInArray, a nie indexOf.

Dla demo z przedmiotami, zobacz http://jsfiddle.net/xBDz3/6/

Answer 2

Bądź posortowane kopie tablic pierwszy. Jeśli górne elementy są równe, usuń je oba. W przeciwnym razie usuń element, który jest mniejszy i dodaj go do tablicy wyników. Jeśli jedna tablica jest pusta, dodaj resztę drugiej tablicy do wyniku i zakończ. Możesz dokonywać iteracji poprzez posortowane tablice zamiast usuwać elementy.

// assume x and y are sorted 
xi = 0; yi = 0; xc = x.length; yc = y.length; 
while (xi < xc && yi < yc) { 
    if (x[xi] == y[yi]) { 
    xi += 1; 
    yi += 1; 
    } else if (x[xi] < y[yi]) { 
    z.push(x[xi]); 
    xi += 1; 
    } else { 
    z.push(y[yi]); 
    yi += 1; 
    } 
} 
// add remainder of x and y to z. one or both will be empty. 

Answer 3

Maybe jLinq can help you?

To pozwala na uruchamianie kwerend tak przed javascript obiektów.

Na przykład:

var users = [ { name: "jacob", age: 25 }, { name: "bob" , age: 30 }] 
var additionalusers = [ { name: "jacob", age: 25 }, { name: "bill" , age: 25 }] 

var newusers = jLinq.from(users).except(additionalusers).select(); 

>>> newusers = [ { name: "bob" , age: 30 } ] 

Jest to przesada trochę dla Ciebie w tej chwili, ale to niezawodne rozwiązanie, że jestem zadowolony, aby dowiedzieć się o.

Potrafi wykonywać przecięcia, związki, obsługiwać logikę logiczną i wszelkiego rodzaju dobroć w stylu linq.

Answer 4

Oto alternatywa korzystania underscore.js:

function inAButNotInB(A, B) { 
    return _.filter(A, function (a) { 
    return !_.contains(B, a); 
    }); 
} 

Answer 5

Jest to późna odpowiedź, ale nie korzysta z bibliotek więc niektóre mogą okazać się pomocne.

/** 
* Returns a non-destructive Array of elements that are not found in 
* any of the parameter arrays. 
* 
* @param {...Array} var_args Arrays to compare. 
*/ 
Array.prototype.uniqueFrom = function() { 
    if (!arguments.length) 
    return []; 
    var a1 = this.slice(0); // Start with a copy 

    for (var n=0; n < arguments.length; n++) { 
    var a2 = arguments[n]; 
    if (!(a2 instanceof Array)) 
     throw new TypeError('argument ['+n+'] must be Array'); 

    for(var i=0; i<a2.length; i++) { 
     var index = a1.indexOf(a2[i]); 
     if (index > -1) { 
     a1.splice(index, 1); 
     } 
    } 
    } 
    return a1; 
} 

przykład:

var sheetUsers = ['joe@example.com','fred@example.com','sam@example.com']; 
var siteViewers = ['joe@example.com','fred@example.com','lucy@example.com']; 
var viewersToAdd = sheetUsers.uniqueFrom(siteViewers); // [sam@example.com] 
var viewersToRemove = siteViewers.uniqueFrom(sheetUsers); // [lucy@example.com] 

Answer 6

godzinach odpowiedź z nowym ECMA5 JavaScript:

var x = ["a","b","c","t"]; 
var y = ["d","a","t","e","g"]; 

myArray = y.filter(function(el) { 
    return x.indexOf(el) < 0; 
}); 

Answer 7

w ES6 prostu

var x = ["a", "b", "c", "t"]; 
 
var y = ["d", "a", "t", "e", "g"]; 
 

 
console.log(y.filter(e => !x.includes(e)));

(inna opcja to y.filter(e => x.indexOf(e)===-1))