lodash: filtruj tablicę obiektów o innej tablicy obiektów.

Question

To pytanie jest specyficzne dla lodash.

Który z dwóch tablic obiektów jest najlepszy, aby filtrować jedną tablicę z obiektami innej macierzy? Próbowałem przedstawić poniżej scenariusz, a sposób, w jaki to zrobiłem, polega na użyciu dwóch pętli .forEach, ale chciałbym się dowiedzieć, czy używanie LASA jest lepszym sposobem na obejście tego typu filtrowania.

---

Przykład
Głównym źródłem tablicy obiektów jest users.

var users = [ 
    { 'user': 'barney', 'age': 36, 'active': true }, 
    { 'user': 'joe', 'age': 40, 'active': false }, 
    { 'user': 'fred', 'age': 50, 'active': false }, 
    { 'user': 'fred', 'age': 60, 'active': false }, 
    { 'user': 'fred', 'age': 70, 'active': false }, 
    { 'user': 'fred', 'age': 22, 'active': false }, 
    { 'user': 'fred', 'age': 25, 'active': false }, 
    { 'user': 'barney', 'age': 40, 'active': false }, 
    { 'user': 'pebbles', 'age': 1, 'active': true } 
]; 

Tablica obiektów filtruje tablicę users nazywa others.

var others = [ 
    { 'user': 'fred', 'age': 60 }, 
    { 'user': 'fred', 'age': 70}, 
    { 'user': 'fred', 'age': 22} 
]; 

Pożądany wynik podstawie others filtrowania users jest:

[ 
    { 'user': 'fred', 'age': 60, 'active': false }, 
    { 'user': 'fred', 'age': 70, 'active': false }, 
    { 'user': 'fred', 'age': 22, 'active': false } 
]; 

Tu jest jednym ze sposobów, aby uzyskać żądany wynik.

var result = []; 

_.forEach(users, function (n, key) { 
    _.forEach(others, function (n2, key2) { 
     if (n.user === n2.user && n.age === n2.age) { 
     result.push(n); 
     } 
    }); 
}); 

console.log(result); 

Oto przykład na jsbin.
http://jsbin.com/hapariviya/1/edit?html,js,console,output

Answer 1

Można indeksować pozostałe, a następnie uzyskać pożądane wyniki bez konieczności zagnieżdżania pętli. Powinien on być stosunkowo wydajne rozwiązanie, niezależnie od ilości danych:

// index others by "user + age" 
var lookup = _.keyBy(others, function(o) { return o.user + o.age.toString() }); 
// find all users where "user + age" exists in index, one loop, quick lookup. no nested loops 
var result = _.filter(users, function(u) { 
    return lookup[u.user + u.age.toString()] !== undefined; 
}); 

To daje ten sam wynik:

[ 
    { 'user': 'fred', 'age': 60, 'active': false }, 
    { 'user': 'fred', 'age': 70, 'active': false }, 
    { 'user': 'fred', 'age': 22, 'active': false } 
]; 

ciekawe, oryginalny rozwiązanie było najbardziej wydajnych wszystkich tych odpowiedzi.

http://jsperf.com/testingdiwq

obawy wydajności są tutaj dość znikoma. W większości przypadków interakcja DOM jest głównym wąskim gardłem wydajności w interfejsie użytkownika. Jeśli miałbyś uruchomić to z dużymi zbiorami danych i zauważyłbyś blokowanie, z pewnością chcesz zoptymalizować go dalej, używając pętli zamiast iterowania za pomocą funkcji lodash ... ale zazwyczaj nie natrafisz na takie dane w JavaScript ... SQL i inni poradziliby sobie z tym lepiej.

Answer 2

Oto przejrzysty sposób mogę myśleć:

var result = _.flatten(_.map(others, function(item){ 
    return _.filter(users, item); 
})); 

Edit: Przeprosiny JS Bin wyjściowa została kasował zagnieżdżony tablicę.

Answer 3

var result = _.flatten(_.map(others, function(other){return _.where(users, other);})); 

Answer 4

Korzystanie ES6 strzałki tłuszczu i lodash odrzucanych:

const result = _.reject(users, (item) => _.find(others, { user: item.user }));