如何根据某些字段过滤对象数组？

Question

我有一个这样的对象数组：

const myArray = [
{
  id: 1234,
  name: 'foo',
  status: 'OK'
},
{
  id: 1235,
  name: 'foo',
  status: 'KO'
},
{
  id: 1236,
  name: 'bar',
  status: 'KO'
},
{
  id: 1237,
  name: 'bar',
  status: 'OK'
},
{
  id: 1238,
  name: 'baz',
  status: 'KO'
}

]

我需要过滤它，只保留一个同名的，并且应该是id最高的那个。

const expectedOutput = [

{
  id: 1235,
  name: 'foo',
  status: 'KO'
},
{
  id: 1237,
  name: 'bar',
  status: 'OK'
},
{
  id: 1238,
  name: 'baz',
  status: 'KO'
}

]

我一直在苦苦挣扎，但找不到最佳解决方案。有什么想法吗？

Answer 1

跟踪对象映射名称到对象的最大值：

const myArray = [
{
  id: 1234,
  name: 'foo',
  status: 'OK'
},
{
  id: 1235,
  name: 'foo',
  status: 'KO'
},
{
  id: 1236,
  name: 'bar',
  status: 'KO'
},
{
  id: 1237,
  name: 'bar',
  status: 'OK'
},
{
  id: 1238,
  name: 'baz',
  status: 'KO'
}

];

const maxes = {};
for (const ele of myArray) {
    if (!(ele.name in maxes) || ele.id > maxes[ele.name].id) {
        maxes[ele.name] = ele;
    }
}
const filtered = Object.values(maxes);
console.log(filtered);

.as-console-wrapper {min-height: 100%;}

Answer 2

您可以使用reduce，如下所示。这样，它适用于已排序和未排序的数组。

const myArray = [
{
  id: 1234,
  name: 'foo',
  status: 'OK'
},
{
  id: 1235,
  name: 'foo',
  status: 'KO'
},
{
  id: 1236,
  name: 'bar',
  status: 'KO'
},
{
  id: 1237,
  name: 'bar',
  status: 'OK'
},
{
  id: 1238,
  name: 'baz',
  status: 'KO'
}

];

const ret = myArray.reduce((acc, curr) => {
    const index = acc.findIndex(item => item.name === curr.name);
    if(index> -1 && acc[index].id < curr.id) {
       acc[index] = curr;
    } else {
       acc.push(curr);
    }
    return acc;
}, []);

console.log(ret);

虽然这会很好用，因为您只需遍历数组一次。但是如果你使用 for 循环而不是 reduce。它会像for loops are usually faster than map, filter, reduce 等那样快得多。您可以执行以下操作以获得最快的结果，

 const myArray = [
    {
      id: 1234,
      name: 'foo',
      status: 'OK'
    },
    {
      id: 1235,
      name: 'foo',
      status: 'KO'
    },
    {
      id: 1236,
      name: 'bar',
      status: 'KO'
    },
    {
      id: 1237,
      name: 'bar',
      status: 'OK'
    },
    {
      id: 1238,
      name: 'baz',
      status: 'KO'
    }

    ];

    let ret = [];
    
    for(let i =0;i<myArray.length; i++) {
        const index = ret.findIndex(item => item.name === myArray[i].name);
        if(index > -1 && ret[index].id < myArray[i].id) {
            ret[index]=myArray[i];
        } else {
            ret.push(myArray[i]);
        }
    }

    console.log(ret);

Answer 3

由于数组已经按id 排序，您可以使用Map 对象并使用name 作为键设置每个值。如果存在，则覆盖先前的值。请注意，这仅符合要求，只要具有特定名称的最后一个元素也具有最高值。

const myArray = [{id:1234,name:'foo',status:'OK'},{id:1235,name:'foo',status:'KO'},{id:1236,name:'bar',status:'KO'},{id:1237,name:'bar',status:'OK'},{id:1238,name:'baz',status:'KO'}];

const lookup = new Map();
myArray.forEach(item => lookup.set(item.name, item));
const result = Array.from(lookup.values());
console.log(result);

结果元素的顺序基于插入Map 对象的顺序。插入的第一个键将是结果数组的第一个元素。插入的第二个键将是第二个元素，等等。

Answer 4

你可以使用Map Object来做到这一点。

• 首先，创建一个新的地图对象
• 使用forEach()方法遍历数组。
• 将name作为键放入名为key的变量中
• 在名为map 的Map Object 中使用has(key) 方法检查密钥是否存在
• 如果键不存在，则通过调用set(key, value) 方法将其设置到映射对象中。在这个解决方案中，键是名称，值是对象。
• 如果Key存在则使用get(key)方法获取对象，使用Math.max()方法获取最大id，然后更新对象并将其设置到Map对象中。

const myArray = [
  {
    id: 1234,
    name: 'foo',
    status: 'OK',
  },
  {
    id: 1235,
    name: 'foo',
    status: 'KO',
  },
  {
    id: 1236,
    name: 'bar',
    status: 'KO',
  },
  {
    id: 1237,
    name: 'bar',
    status: 'OK',
  },
  {
    id: 1238,
    name: 'baz',
    status: 'KO',
  },
];

const map = new Map();
myArray.forEach((x) => {
  const key = x.name;
  if (map.has(key))
    map.set(key, { ...map.get(key), id: Math.max(map.get(key).id, x.id) });
  else map.set(key, { ...x });
});
const ret = [...map.values()];
console.log(ret);