Как выбрать из массива элементы с минимальной ценой?

Question

[hatealleverything]

Есть массив объектов. Задача - выбрать наименьшие по цене среди подобных по полю name.

{ name: 'Corrupted Demon Eater', price: '3215.00', inStock: 1 },
{ name: 'Exalted Demon Eater', price: '1530.00', inStock: 1 },
{ name: 'Demon Eater', price: '2900.00', inStock: 1 },

{ name: 'Whalehook', price: '1000.00', inStock: 1 },
{ name: 'Whalehook', price: '590.00', inStock: 1 },
{ name: 'Whalehook', price: '259.20', inStock: 1 },
{ name: 'Whalehook', price: '259.15', inStock: 1 },
{ name: 'Autographed Whalehook', price: '243.00', inStock: 1 },
{ name: 'Autographed Whalehook', price: '344.00', inStock: 1 },
{ name: 'Autographed Whalehook', price: '199.00', inStock: 1 },
{ name: 'Inscribed Whalehook', price: '355.00', inStock: 1 },
{ name: 'Inscribed Whalehook', price: '655.00', inStock: 1 },
{ name: 'Inscribed Whalehook', price: '5555.00', inStock: 1 },

{ name: 'Inscribed Sylvan Cascade', price: '345.00', inStock: 1 },
{ name: 'Inscribed Sylvan Cascade', price: '96.18', inStock: 1 },
{ name: 'Inscribed Sylvan Cascade', price: '95.00', inStock: 1 },
{ name: 'Inscribed Sylvan Cascade', price: '266.71', inStock: 1 },
{ name: 'Inscribed Sylvan Cascade', price: '85.00', inStock: 1 }

Допустим у нас есть такие данных. Из этих данных мне нужно получить самые низкие по цене, но чтобы удалились другие из массива с подобным именем. Смог реализовать подобный метод, но только когда все названия одинаковые, но вот когда есть приставки по типу Inscribed и подобные, что-то у меня не сходится, может можно это как-то реализовать.
Возможно как-то получится через indexOf, как я предполагаю

{ name: 'Exalted Demon Eater', price: '1530.00', inStock: 1 },
{ name: 'Autographed Whalehook', price: '199.00', inStock: 1 },
{ name: 'Inscribed Sylvan Cascade', price: '85.00', inStock: 1 }

Comments

[hatealleverything]

Забыл прикрепить код, который смог сделать...

const cleanData = data
        .sort((a, b) => a.price - b.price)
        .filter((n, i, a) => n.name === a[i - 1]?.name || n.name !== a[i + 1]?.name)
        .filter(({name}, i, arr) => !i || name !== arr[i - 1].name)

Answer 1

[0xD34F]

Object.values(arr.reduce((acc, n) => {
  const name = n.name.split(' ').pop();
  acc[name] = +acc[name]?.price < +n.price ? acc[name] : n;
  return acc;
}, {}))

Comments

[hatealleverything]

Я поражён. Как Вы это делаете... Огромное спасибо

[0xD34F]

hatealleverything, если подумать, то это не совсем то, что нужно. Имя не всегда является последним словом свойства name (в показанных данных есть из двух слов, может ли быть больше?). Поэтому правильно так: вместо n.name.split(' ').pop() должно быть getName(n), а что конкретно будет внутри функции getName - это уже вам виднее.

Answer 2

[galaxy]

Задача определения подобных имен не очень понятна.
На приведенных данных, если бы существовала запись с name = "Demon Eater Whalehook", ее в какую группу относить?

Comments

[hatealleverything]

Не очень понял на счёт записи с name = "Demon Eater Whalehook", но такой записи не может быть, я получаю с сервера некие данные, потом обрабатываю и тд
По итогу получается массив с подобными данными
Whalehook, Sylvan Cascade и Demon Eater - это некие названия предметов
А Inscribed, Autographed, Exalted, Corrupted - это их качество
И вот вне зависимости от качества мне нужно вывести наименьший элемент по цене

Надеюсь, понятно объяснил

[galaxy]

Ну тогда примерно такой алгоритм: для каждой записи выделяете название предмета (как я понял - просто отбросить первое слово, если оно признак качества); помещаете запись в группу (массив), соответствующий этому названию; все полученные массивы сортируете по возрстанию цены; берете первый элемент списка из каждой группы.

Код примерно такой:

function itemName(name) { ... }

var items = [
{ name: 'Corrupted Demon Eater', price: '3215.00', inStock: 1 },
...
];

var groups = {}, n;

for (var i = 0; i < items.length; i++) {
  n = itemName(items[i].name);
  if (n in groups)
    groups[n].push(items[i]);
  else
    groups[n] = [items[i]];
}

var result = [];
for (n in groups) {
  groups[n].sort((a, b) => a.price - b.price);
  result.push(groups[n][0]);
}

Answer 3

[Александр]

const prefixes = ['Inscribed', 'Autographed', 'Exalted', 'Corrupted'];
const prefixExpression = new RegExp(`^(${prefixes.join('|')})`, 'gi');

const items = [
  { name: 'Corrupted Demon Eater', price: '3215.00', inStock: 1 },
  { name: 'Exalted Demon Eater', price: '1530.00', inStock: 1 },
  { name: 'Demon Eater', price: '2900.00', inStock: 1 },

  { name: 'Whalehook', price: '1000.00', inStock: 1 },
  { name: 'Whalehook', price: '590.00', inStock: 1 },
  { name: 'Whalehook', price: '259.20', inStock: 1 },
  { name: 'Whalehook', price: '259.15', inStock: 1 },
  { name: 'Autographed Whalehook', price: '243.00', inStock: 1 },
  { name: 'Autographed Whalehook', price: '344.00', inStock: 1 },
  { name: 'Autographed Whalehook', price: '199.00', inStock: 1 },
  { name: 'Inscribed Whalehook', price: '355.00', inStock: 1 },
  { name: 'Inscribed Whalehook', price: '655.00', inStock: 1 },
  { name: 'Inscribed Whalehook', price: '5555.00', inStock: 1 },

  { name: 'Inscribed Sylvan Cascade', price: '345.00', inStock: 1 },
  { name: 'Inscribed Sylvan Cascade', price: '96.18', inStock: 1 },
  { name: 'Inscribed Sylvan Cascade', price: '95.00', inStock: 1 },
  { name: 'Inscribed Sylvan Cascade', price: '266.71', inStock: 1 },
  { name: 'Inscribed Sylvan Cascade', price: '85.00', inStock: 1 }
];

const getCheapest = items => {
  const store = items.reduce((accumulator, item) => {
    const type = item.name.replace(prefixExpression, '').trim();
    if (!accumulator.has(type)) {
      accumulator.set(type, []);
    }
    accumulator.get(type).push(item);
    
    return accumulator;
  }, new Map());
  const cheapest = store.values().reduce((accumulator, items) => {
    const minPrice = Math.min(...items.map(item => parseFloat(item.price)));
    const item = items.find(item => parseFloat(item.price) === minPrice);
    accumulator.push(item);
    
    return accumulator;
  }, []);
  
  return cheapest;
};

getCheapest(items);
/*
[
  { name: 'Exalted Demon Eater', price: '1530.00', inStock: 1 },
  { name: 'Autographed Whalehook', price: '199.00', inStock: 1 },
  { name: 'Inscribed Sylvan Cascade', price: '85.00', inStock: 1 }
]
*/

Answer 4

[Роман Якимчук]

Можно сделать красиво:

// Здесь структура сгруппированная по названию
const values = _.groupBy(data, 'name');

// Здесь структура сгруппированная по названию, и содержащая только самый дешевый вариант
const cheapItemsMap = _.mapValues(values, items => _.sortBy(items, 'price').reverse()[0]);

// Если нужен массив
const cheapItemsList = Object.values(cheapItemsMap );