Сопоставьте ключи объекта в массиве объектов и ключ возврата, значения которых имеют наибольшее значение объема

Question

У меня есть массив объектов, ключ baseAsset и Volume являются частью каждого объекта но объем отличается для каждого объекта.

Я хочу сопоставить ключ baseAsset и вернуть объект с максимальное значение громкости. Эффективность и скорость важны, так как массив имеет более 3000 объектов

let tickerA = [{
    pair: 'AUDUSD',
    baseAsset: 'AUD',
    lastPriceUSD: 0.74,
    volume: 1000
}, {
    pair: 'AUDUSD',
    baseAsset: 'AUD',
    lastPriceUSD: 0.76,
    volume: 2000
}, {
    pair: 'USDEUR',
    baseAsset: 'USD',
    lastPriceUSD: 1.25,
    volume: 1200
}, {
    pair: 'USDEUR',
    baseAsset: 'USD',
    lastPriceUSD: 1.19,
    volume: 1500
}]

Ожидаемый возврат от функции

tickerB = [{
    baseAsset: 'AUD',
    lastPriceUSD: 0.76,
    volume: 2000
}, {
    baseAsset: 'USD',
    lastPriceUSD: 1.25,
    volume: 1500
}]

Answer 1

Один из подходов состоит в том, чтобы перебрать значения tickerA и сопоставить их с ключами baseAsset, если значение этого элемента volume больше значения текущего элемента этого ключа baseAsset:

let tickerA = [{
    pair: 'AUDUSD',
    baseAsset: 'AUD',
    lastPriceUSD: 0.74,
    volume: 1000
}, {
    pair: 'AUDUSD',
    baseAsset: 'AUD',
    lastPriceUSD: 0.76,
    volume: 2000
}, {
    pair: 'USDEUR',
    baseAsset: 'USD',
    lastPriceUSD: 1.25,
    volume: 1200
}, {
    pair: 'USDEUR',
    baseAsset: 'USD',
    lastPriceUSD: 1.19,
    volume: 1500
}];

/* Use map to relate baseAsset key of tickerA item with current max volume value */
const map = new Map()

/* Iterate tickerA items, searching for greatest volume value per baseAsset class */
for(const item of tickerA) {
  
  const assetMatch = map.get(item.baseAsset);
  
  if(assetMatch && item.volume < assetMatch.volume) {
    /* If matching item (by asset found) with volume greater than that of current tickerA
    item, then disregard the current item */
    continue;
  }
  else {
    /* Otherwise, this tickerA item is; the first of the asset class, or greater in volume
    so we'll update the map entry for this asset class */
    map.set(item.baseAsset, item);
  }  
}
 
/* Extract the map values as an array */
const tickerB = Array.from(map.values());

console.log(tickerB);

Answer 2

Вы можете сделать это за O (n) время, зациклившись и сохранив самый большой элемент в объекте.В конце ваши значения будут в Object.values групп:

let tickerA = [{pair: 'AUDUSD',baseAsset: 'AUD',lastPriceUSD: 0.74,volume: 1000}, {pair: 'AUDUSD',baseAsset: 'AUD',lastPriceUSD: 0.76,volume: 2000}, {pair: 'USDEUR',baseAsset: 'USD',lastPriceUSD: 1.25,volume: 1200}, {pair: 'USDEUR',baseAsset: 'USD',lastPriceUSD: 1.19,volume: 1500}]

let groups = tickerA.reduce((largest, {baseAsset, lastPriceUSD, volume}) => {
    /* 
     * if it's a new baseAsset or bigger than a previous one, save it
     * to the group under the baseAsset key 
    */
    if (!largest[baseAsset] || largest[baseAsset]['volume'] < volume ) {
        largest[baseAsset] = {baseAsset, lastPriceUSD, volume}
    }

    return largest
}, {})

TickerB = Object.values(groups)
console.log(TickerB)

Answer 3

Используйте reduce и Object.values:

let tickerA = [{pair: 'AUDUSD',baseAsset: 'AUD',lastPriceUSD: 0.74,volume: 1000}, {pair: 'AUDUSD',baseAsset: 'AUD',lastPriceUSD: 0.76,volume: 2000}, {pair: 'USDEUR',baseAsset: 'USD',lastPriceUSD: 1.25,volume: 1200}, {pair: 'USDEUR',baseAsset: 'USD',lastPriceUSD: 1.19,volume: 1500}];
const res = Object.values(tickerA.reduce((acc, { baseAsset, lastPriceUSD, volume }) => {
  acc[baseAsset] = (!acc[baseAsset] || acc[baseAsset].volume < volume) ? { baseAsset, lastPriceUSD, volume } : acc[baseAsset];
  return acc;
}, {}));
console.log(res);

.as-console-wrapper { max-height: 100% !important; top: auto; }

Answer 4

Эта альтернативная группа baseAsset и в конце извлекает сгруппированные значения.

Это O(n) сложность времени .

let tickerA = [{pair: 'AUDUSD',baseAsset: 'AUD',lastPriceUSD: 0.74,volume: 1000}, {pair: 'AUDUSD',baseAsset: 'AUD',lastPriceUSD: 0.76,volume: 2000}, {pair: 'USDEUR',baseAsset: 'USD',lastPriceUSD: 1.25,volume: 1200}, {pair: 'USDEUR',baseAsset: 'USD',lastPriceUSD: 1.19,volume: 1500}];
let result = Object.values(tickerA.reduce((a, {baseAsset, lastPriceUSD, volume}) => {
    let {volume: current} = a[baseAsset] || {volume: Number.MAX_SAFE_INTEGER};
    
    if (current < volume) a[baseAsset].volume = volume;
    else a[baseAsset] = {baseAsset, lastPriceUSD, volume};
    
    return a;
}, Object.create(null)));

console.log(result);

.as-console-wrapper { max-height: 100% !important; top: 0; }