Фильтрация вложенного массива - JavaScript - PullRequest
0 голосов
/ 11 октября 2018

У меня есть вложенный массив, и у каждого массива есть строка и целое число, строки в некоторых массивах одинаковы, но я хочу отфильтровать массив так, чтобы он содержал только вложенные массивы с уникальными именами и имел самый высокийценности.Вот пример того, что у меня есть и что я хочу:

[['a', 1],['a', 2],['a', 3],['b',2],['b',5]]

, что я хочу сделать, это фильтр, чтобы он содержал это:

[['a', 3],['b', 5]]

Я первоначально пытался сделать это сдля цикла for и оператора if, затем для цикла for и оператора while, когда я смотрел на фильтрацию, но я не уверен, как реализовать ее там, где она будет хранить строку с самым высоким значением, помогите !!!!

Ответы [ 5 ]

0 голосов
/ 11 октября 2018
const data = [['a', 1],['a', 2],['a', 3],['b',2],['b',5]];
var result = data.sort(function(a,b){
    return Math.max(b[1]-a[1]);
});
var new_data= result.slice(0,2);
console.log(new_data.reverse());
0 голосов
/ 11 октября 2018
const obj = [['a', 1],['a', 2],['a', 3],['b',2],['b',5]].reduce((res, arr) => {
    res[arr[0]] = !res[arr[0]] ? arr[1] : Math.max(res[arr[0]], arr[1])
    return res
}, {})
const result = Object.keys(obj).map((key) => [key, obj[key]])
0 голосов
/ 11 октября 2018

Вы можете взять Map для группировки по первому элементу и получить максимальные значения путем проверки сохраненных значений.

var array = [['a', 1], ['a', 2], ['a', 3], ['b', 2], ['b', 5]],
    result = Array.from(
        array.reduce((m, [k, v]) => m.set(k, m.has(k) ? Math.max(v, m.get(k)) : v), new Map)
    );
    
console.log(result);
.as-console-wrapper { max-height: 100% !important; top: 0; }

Если вы хотите сохранить исходные массивы, вы можете сохранить массив вместо значения и позже принимать только значения карты.

var array = [['a', 1], ['a', 2], ['a', 3, 'bar'], ['b', 2], ['b', 5, 'foo']],
    result = Array.from(array
        .reduce(
            (m, a) => m.has(a[0]) && m.get(a[0])[1] > a[1] ? m : m.set(a[0], a),
            new Map
        )
        .values()
    );
    
console.log(result);
.as-console-wrapper { max-height: 100% !important; top: 0; }
0 голосов
/ 11 октября 2018
const data = [['a', 1],['a', 2],['a', 3],['b',2],['b',5]]
const buf = {}
data.map(arr => {
    if(!buf[arr[0]] || buf[arr[0]] < arr[1])
        buf[arr[0]] = arr[1]
})
const result = Object.keys(buf).map(k => [k, buf[k]]);
console.log(result)
0 голосов
/ 11 октября 2018

Вот решение, использующее уменьшите и Object.keys и map .

const data = [['a', 1],['a', 2],['a', 3],['b',2],['b',5]];

//in reducer we work with object instead of array
//efficient since we avoid doing an extra loop
const result = data.reduce((acc, cur)=>{

  //create variables from current array (ex: ['a', 1])
  const letter = cur[0];
  const value = cur[1];

  //Acc (accumulator) holds the highest values (ex {a: 1, b: 2} )
  //If the letter doesn't yet exist or if the cur value is higher we update the acc
  if(!acc[letter] || acc[letter] < value){
    acc[letter] = value;
  }
  
  return acc;
}, {});

//Not in the correct format, so we transform the result into the requested format
const final = Object.keys(result).map(key=>[key, result[key]]);

console.log(final);
...