在javascript中找到具有公共键的哈希数组的最高值

时间:2016-07-28 19:03:14

标签: javascript arrays angularjs hash highest

我目前有一个带有哈希数组的JSON文件,并且希望能够为每个包含最高“十进制”值的匹配键“Club”返回一个哈希数组(在我的Angular应用程序中使用javascript)。

  [
    {"Bookmaker": "First", "Club": "Man City", "Decimal": 3.65},
    {"Bookmaker": "First", "Club": "Man Utd", "Decimal": 4.5},
    {"Bookmaker": "First", "Club": "Chelsea", "Decimal": 6.8}
    {"Bookmaker": "Second", "Club": "Man City", "Decimal": 3.5},
    {"Bookmaker": "Second", "Club": "Man Utd", "Decimal": 4},
    {"Bookmaker": "Second", "Club": "Chelsea", "Decimal": 7}
  ]

在此示例中,返回的数组将如此:

[
 {"Bookmaker": "First", "Club": "Man City", "Decimal": 3.65},
 {"Bookmaker": "First", "Club": "Man Utd", "Decimal": 4.5},
 {"Bookmaker": "Second", "Club": "Chelsea", "Decimal": 7}
]

为每个“俱乐部”返回具有最高“十进制”值的哈希值。

3 个答案:

答案 0 :(得分:1)

var list = [
  {"Bookmaker": "First", "Club": "Man City", "Decimal": 3.65},
  {"Bookmaker": "First", "Club": "Man Utd", "Decimal": 4.5},
  {"Bookmaker": "First", "Club": "Chelsea", "Decimal": 6.8},
  {"Bookmaker": "Second", "Club": "Man City", "Decimal": 3.5},
  {"Bookmaker": "Second", "Club": "Man Utd", "Decimal": 4},
  {"Bookmaker": "Second", "Club": "Chelsea", "Decimal": 7}
];

var filtered = list.reduce(function(p, v){

  if(!p[v.Club]){
    p[v.Club] = v;
  } else {
    if (p[v.Club].Decimal < v.Decimal) {
      p[v.Club] = v;
    }
  }

  return p;
}, {});

//as list
filtered = Object.keys(filtered).map(function (key) {return filtered[key]});

console.log(filtered);

这应该有效。

答案 1 :(得分:1)

如果在结果集中找到了一个更大的值,您可以使用哈希表并更改结果。

&#13;
&#13;
var data = [{ "Bookmaker": "First", "Club": "Man City", "Decimal": 3.65 }, { "Bookmaker": "First", "Club": "Man Utd", "Decimal": 4.5 }, { "Bookmaker": "First", "Club": "Chelsea", "Decimal": 6.8 }, { "Bookmaker": "Second", "Club": "Man City", "Decimal": 3.5 }, { "Bookmaker": "Second", "Club": "Man Utd", "Decimal": 4 }, { "Bookmaker": "Second", "Club": "Chelsea", "Decimal": 7 }],
    result = [];

data.forEach(function (a) {
    if (a.Club in this) {
        if (result[this[a.Club]].Decimal < a.Decimal) {
            result[this[a.Club]] = a;
        }
        return;
    }
    this[a.Club] = result.push(a) - 1;
}, Object.create(null));

console.log(result);
&#13;
&#13;
&#13;

答案 2 :(得分:0)

如果您可以访问underscore这样的库,则可以将问题简化为几个链式调用。

var list = [
  {"Bookmaker": "First", "Club": "Man City", "Decimal": 3.65},
  {"Bookmaker": "First", "Club": "Man Utd", "Decimal": 4.5},
  {"Bookmaker": "First", "Club": "Chelsea", "Decimal": 6.8},
  {"Bookmaker": "Second", "Club": "Man City", "Decimal": 3.5},
  {"Bookmaker": "Second", "Club": "Man Utd", "Decimal": 4},
  {"Bookmaker": "Second", "Club": "Chelsea", "Decimal": 7}
];

var maxes = [];

_.chain(list)
  .groupBy(function( obj ) { return obj.Club; })
  .each(function( groupedList ) {        
    maxes.push(_.max(groupedList, function( item ) {
      return item.Decimal;
    }));
  });

// maxes array will now have the three objects with the highest Decimal