Как отфильтровать массив объектов по некоторым полям?
У меня есть массив таких объектов:
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 expectedOutput = [
{
id: 1235,
name: 'foo',
status: 'KO'
},
{
id: 1237,
name: 'bar',
status: 'OK'
},
{
id: 1238,
name: 'baz',
status: 'KO'
}
]
Я боролся, но я не могу найти лучшее решение. Есть идеи?
Комбинация между картой, уменьшением и некоторыми, но я не могу найти правильный ключ
Если вы включите в свой вопрос, будет намного легче выяснить, где вы ошиблись.
![Безумие обратных вызовов в javascript [JS]](https://i.imgur.com/WsjO6zJb.png)
Ответы 4
Отслеживайте максимальные значения в именах сопоставления объектов с объектами:
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.info(filtered);.as-console-wrapper {min-height: 100%;}Вы можете сделать это, используя Map Object.
- Сначала создайте новый объект карты
- Пройдите массив, используя метод
forEach(). - Поместите
nameв качестве ключа в переменную с именем key - Проверьте, существует ли ключ, используя метод
has(key)вMap Objectимениmap. - Если ключ не существует, установите его в объект карты, вызвав метод
set(key, value). В этом решении ключ — это имя, а значение — это объект. - Если ключ существует, получите объект с помощью метода
get(key), получите максимальный идентификатор с помощью методаMath.max(), затем обновите объект и установите его в объект карты.
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.info(ret);Поскольку массив уже отсортирован по 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.info(result);Порядок результирующих элементов основан на порядке вставки в объект 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 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.info(ret);Хотя это будет работать довольно хорошо, так как вам придется перебирать массив только один раз. Но если вы используете цикл for вместо сокращения. Это будет намного быстрее, так как циклы for обычно быстрее, чем 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.info(ret);
По крайней мере, это должно быть возможно с использованием несколько «ручного» метода. Что вы пробовали до сих пор?