如何根据另一个数组过滤和排序对象数组

Question

我有一组用户需要根据另一个数组“过滤器”进行过滤和排序。阅读下面的代码，您可以看到预期的结果。

const users = [ 

  { key: 'abc', name: 'Anna', age: 22, gender: 'F' }, 

  { key: 'def', name: 'John', age: 25, gender: 'M' },

  { key: 'ghi', name: 'Mary', age: 27, gender: 'F' },

  { key: 'jkl', name: 'Joe',  age: 30, gender: 'M' } 

] 

const filter = [ 

  { key: 'jkl' },

  { key: 'def' },

  { key: 'abc' },

] 

// Here is the expected result:

const expected_result = [ 

  { key: 'jkl', name: 'Joe',  age: 30, gender: 'M' },

  { key: 'def', name: 'John', age: 25, gender: 'M' },

  { key: 'abc', name: 'Anna', age: 22, gender: 'F' }

] 

请考虑“key”属性是唯一的。有谁知道我该怎么做？如果您还可以解释代码背后的逻辑，我将不胜感激。我是初学者，正在为如何使用 JavaScript 函数来执行此操作而苦苦挣扎。

提前致谢！

Answer 1

您可以将您的第一个用户数组转换为Map. Map 类似于对象，但是，它有一些差异（我在这里使用 Map，因为与对象相比，它更容易从数组构造）。地图将具有以下形状：Map {  "abc": { key: 'abc', name: 'Anna', age: 22, gender: 'F' },   "def": { key: 'def', name: 'John', age: 25, gender: 'M' },  "ghi": { key: 'ghi', name: 'Mary', age: 27, gender: 'F' },  "jkl": { key: 'jkl', name: 'Joe',  age: 30, gender: 'M' } }在下面的代码中，上面的 Map 存储在一个名为lut（look-up-table 的缩写）的变量中。这样做lut.get("def")将返回存储在 key 中的对象"def"，在这种情况下该对象是：{ key: 'def', name: 'John', age: 25, gender: 'M' }JavaScript 引擎优化了这种查找，使其非常高效，因此创建这样的 Map 有助于提高整体可伸缩性，这意味着如果您有很多用户，它会很高效。由于输出中的顺序很重要，因此您可以使用.map()数组filter（决定顺序）将具有 name 属性的每个对象转换为我们构建的 Map 中的对象。要执行“转换”，您可以返回所需的新对象，您可以使用.get(o.key).请参阅下面的工作示例：const users = [{ key: 'abc', name: 'Anna', age: 22, gender: 'F' }, { key: 'def', name: 'John', age: 25, gender: 'M' }, { key: 'ghi', name: 'Mary', age: 27, gender: 'F' }, { key: 'jkl', name: 'Joe',  age: 30, gender: 'M' }]; const filter = [{ key: 'jkl' }, { key: 'def' }, { key: 'abc' }]; const expected_result = [{ key: 'jkl', name: 'Joe',  age: 30, gender: 'M' }, { key: 'def', name: 'John', age: 25, gender: 'M' }, { key: 'abc', name: 'Anna', age: 22, gender: 'F' }];const lut = new Map(users.map(o => [o.key, o]));const result = filter.map(f => lut.get(f.key));console.log(result);如果过滤器中的某个对象可以具有不在用户列表中的用户的键，则上述方法会将过滤器对象转换为“未定义”。如果你想忽略它，你可以.filter()在映射之前使用。使用.filter()将删除地图中没有键的所有过滤器对象：const users = [{ key: 'abc', name: 'Anna', age: 22, gender: 'F' }, { key: 'def', name: 'John', age: 25, gender: 'M' }, { key: 'ghi', name: 'Mary', age: 27, gender: 'F' }, { key: 'jkl', name: 'Joe',  age: 30, gender: 'M' }]; const filter = [{ key: 'nonUserKey' }, { key: 'def' }, { key: 'abc' }]; const expected_result = [{ key: 'jkl', name: 'Joe',  age: 30, gender: 'M' }, { key: 'def', name: 'John', age: 25, gender: 'M' }, { key: 'abc', name: 'Anna', age: 22, gender: 'F' }];const lut = new Map(users.map(o => [o.key, o]));const result = filter.filter(o => lut.has(o.key)).map(f => lut.get(f.key));console.log(result);

Answer 2

const users = [   { key: 'abc', name: 'Anna', age: 22, gender: 'F' },   { key: 'def', name: 'John', age: 25, gender: 'M' },  { key: 'ghi', name: 'Mary', age: 27, gender: 'F' },  { key: 'jkl', name: 'Joe',  age: 30, gender: 'M' } ] const filter = [   { key: 'jkl' },  { key: 'def' },  { key: 'abc' },] function sort(user, filter) {  var results = [];  filter.forEach(obj => {      user.forEach(obj2 => {          if (obj.key == obj2.key) {            results.push(obj2);}          })      })return results;  }  console.log(sort(users, filter))

Answer 3

一个非常有效的解决方案是将数组转换filter为地图，然后使用它来过滤用户：const users = [   { key: 'abc', name: 'Anna', age: 22, gender: 'F' },   { key: 'def', name: 'John', age: 25, gender: 'M' },  { key: 'ghi', name: 'Mary', age: 27, gender: 'F' },  { key: 'jkl', name: 'Joe',  age: 30, gender: 'M' } ] const filter = [   { key: 'jkl' },  { key: 'def' },  { key: 'abc' },] const keys = Object.values(filter).reduce((acc, cur) => { acc[cur.key] = true; return acc; }, {});const result = users.filter(user => keys[user.key]);console.log(result);

Answer 4

您可以尝试这种方法：逻辑：filters使用签名创建地图：<key>: <index>users使用具有索引的对象过滤数组filterIndex使用存储在中的索引对该过滤后的数组进行排序filterIndexconst users = [ { key: 'abc', name: 'Anna', age: 22, gender: 'F' }, { key: 'def', name: 'John', age: 25, gender: 'M' }, { key: 'ghi', name: 'Mary', age: 27, gender: 'F' }, { key: 'jkl', name: 'Joe',&nbsp; age: 30, gender: 'M' } ]&nbsp;const filter = [ { key: 'jkl' }, { key: 'def' }, { key: 'abc' }, ];const filterIndex = filter.reduce((acc, filterObj, index) => {&nbsp; acc[filterObj.key] = index;&nbsp; return acc;}, {})const result = users&nbsp; .filter(({ key }) => filterIndex[key] !== undefined)&nbsp; .sort((a, b) => {&nbsp; &nbsp; return filterIndex[ a.key ] - filterIndex[ b.key ]&nbsp; });console.log(result)