Question

说，我有以下数组：

[ 
  {a:1, b:"apples"}, 
  {a:3, b:"apples"}, 
  {a:4, b:"apples"}, 
  {a:1, b:"bananas"}, 
  {a:3, b:"bananas"}, 
  {a:5, b:"bananas"}, 
  {a:6, b:"bananas"}, 
  {a:3, b:"oranges"}, 
  {a:5, b:"oranges"}, 
  {a:6, b:"oranges"}, 
  {a:10, b:"oranges"} 
]

我想有效地为每种类型的'b'得到具有最高a的整个对象，所以我的函数应该产生：

[
  {a:4, b:"apples"},
  {a:6, b:"bananas"},
  {a:10, b:"oranges"}
]

现在我会做这样的事情：

var cache = {};
var resultobj = {};
result = [];
array.forEach(function (r) {
 if (cache[r.b] && cache[r.b] > r.a) {
   result[r.b] = r;
 }
})
for (var key in result) {
 result.push(result[key]);
}

这看起来很无效......？

Answer 1

它是ES5中的双线程，单线程是ES6：

＆＃13;

ary = [ 
  {a: 0, b:"apples"}, 
  {a:-3, b:"apples"}, 
  {a:-4, b:"apples"}, 
  {a:1, b:"bananas"}, 
  {a:3, b:"bananas"}, 
  {a:5, b:"bananas"}, 
  {a:6, b:"bananas"}, 
  {a:3, b:"oranges"}, 
  {a:5, b:"oranges"}, 
  {a:6, b:"oranges"}, 
  {a:10, b:"oranges"} 
]

// ES5

maxes = {};
ary.forEach(function(e) {
  maxes[e.b] = e.b in maxes ? Math.max(maxes[e.b], e.a) : e.a;
});

document.write('<pre>'+JSON.stringify(maxes,0,3));
            
// ES6
 
maxes = ary.reduce((m, e) => 
  Object.assign(m, { [e.b]: e.b in m ? Math.max(m[e.b], e.a) : e.a }), {});

document.write('<pre>'+JSON.stringify(maxes,0,3));

＆＃13;

Answer 2

您可以尝试这样的事情：

逻辑：

循环数组
检查最后一个元素中是否存在值。（假设：数据按b 排序。）
如果找到匹配则替换，否则按下它。

var data = [ 
  {a:1, b:"apples"}, 
  {a:3, b:"apples"}, 
  {a:4, b:"apples"}, 
  {a:1, b:"bananas"}, 
  {a:3, b:"bananas"}, 
  {a:5, b:"bananas"}, 
  {a:6, b:"bananas"}, 
  {a:3, b:"oranges"}, 
  {a:5, b:"oranges"}, 
  {a:6, b:"oranges"}, 
  {a:10, b:"oranges"} 
]

var distinctB = data.slice(0,1);
data.forEach(function(o){
  if(distinctB[distinctB.length-1] && o.b !== distinctB[distinctB.length-1].b){
    distinctB.push(o);
  }
  else{
    distinctB[distinctB.length-1] = o;
  }
});

document.write("<pre>" + JSON.stringify(distinctB,0,4) + "</pre>");

Answer 3

它可以为索引的对象提供一些帮助。

SRC_URI = " \
    file://my.patch;patchdir=${S}/src \
    file://src.tar.gz \
"

Answer 4

你很接近，你在代码中有一些错误的逻辑，你已经宣布了cache，但是没有使用它。

if (cache[r.b] && cache[r.b] > r.a) //This always will be "false"

参见工作示例

＆＃13;

var array = [ { a: 1, b: "apples" }, { a: 3, b: "apples" }, { a: 4, b: "apples" }, { a: 1, b: "bananas" }, { a: 3, b: "bananas" }, { a: 5, b: "bananas" }, { a: 6, b: "bananas" }, { a: 3, b: "oranges" }, { a: 5, b: "oranges" }, { a: 6, b: "oranges" }, { a: 10, b: "oranges" } ];

var cache = {};
array.forEach(function(e) {
    var t = cache[e.b];
    if (t) {
        t.a = t.a > e.a ? t.a : e.a;
    } else {
        cache[e.b] = e;
    }
});

var res = Object.keys(cache).map(e => cache[e]);

document.write(JSON.stringify(res));

＆＃13;

Answer 5

真的，如果你的水果名称是唯一的，那么最好的数据结构就是一个对象，而不是一个对象数组。

var out = arr.reduce(function (p, c) {
  var key = c.b;
  p[key] = p[key] || 0;
  if (c.a > p[key]) p[key] = c.a;
  return p;
}, {}); // { apples: 4, bananas: 6, oranges: 10 }

DEMO

Answer 6

采用Array.foreach和Math.max方法的简短解决方案：

var map = {},result = [];

obj.forEach(function(v){
   (!(v['b'] in map)) ? map[v['b']] = [v['a']] : map[v['b']].push(v['a']);
});
for (var prop in map) {
    result.push({a: Math.max.apply(null, map[prop]), b: prop});
}

console.log(result);
// the output:
[
  {a:4, b:"apples"},
  {a:6, b:"bananas"},
  {a:10, b:"oranges"}
]

https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/Math/max

Answer 7

您要设置结果result[r.b] = r;中的值，但要比较cache中的值if (cache[r.b] && cache[r.b] > r.a) {

您需要在cache而不是result中设置值，然后针对您的预期结果迭代cache。

用

替换forEach和for循环

array.forEach(function (r) {
 if (cache[r.b] && cache[r.b] > r.a) {
   cache[r.b] = r.a;
 }
});
for (var key in cache) 
{
 result.push(result[key]);
}

获取javascript数组中每个键的最大值

7 个答案:

逻辑：