jquery dictionary display top 3 records

Question

jqueryを使用して、キー値ペアに上位3つのレコードのみを表示しようとしています。各商品のインデックスはどのようにして見つけることができますか？

My trails fiddle

var _map = { 
    'severity-normal': 0, 
    'severity-minimal': 0, 
    'severity-moderate': 0, 
    'severity-severe': 0, 
    'severity-highly-severe': 0 
}; 

$.each(_map, function(key, value) { 
    //alert(index + ': ' + value); 

    $('body').append('Key: ' + key + ' Value: ' + value + '<br />') 

}); 

Answer 1

使用すると、オブジェクトのプロパティの配列を返すObject.keysを使用する必要がありますが、そこにいることができます、その配列を持つ値をループ：ここ

var _mapIndexes = Object.keys(_map); 

for (var i=0; i<_mapIndexes.length; i++) { 

    // i = the index of the _map key 
    // _mapIndexes[i] = the index in the _map object 
    // _map[_mapIndexes[i]] = the object 

    if (i > 2) break; 
    $('body').append('Key: '+_mapIndexes[i]+' Value: '+_map[_mapIndexes[i]]+'<br />') 
    top3.push(_map[_mapIndexes[i]]) 
} 

更新されたものへのリンクですjsFiddle

値の順にオブジェクトをソートする必要がある場合。あなたは.sort()でObject.keys()を使用することができます。

var _sortedMap = Object.keys(_map).sort(function(a,b){return _map[a]-_map[b]}) 

は、あなたが「インデックス」とはどういう意味ですか更新jsFiddle

Answer 2

[OK]を、私は...私はあなたが何を意味するかだと思います

O（NlogN）ソリューション、_MAPにおけるNの項目がある場合

var _map = { 
    'severity-normal': 0, 
    'severity-minimal': 0, 
    'severity-moderate': 0, 
    'severity-severe': 0, 
    'severity-highly-severe': 0 
}; 

var list = []; 

$.each(_map, function(key, value) { 
    list.push({key:key, value:value}); 
}); 

list.sort(function(a,b) { return b.value - a.value; }); 

for(var i=0; i<3 && i<list.length; i++) { 
    alert(i + ': ' + list[i].value); 
} 

---

O（K * N）溶液、gにしたい場合らトップK・アイテムとは、N個のアイテム

var _map = { 
    'severity-normal': 0, 
    'severity-minimal': 0, 
    'severity-moderate': 0, 
    'severity-severe': 0, 
    'severity-highly-severe': 0 
}; 

function getTopElements(map, k) { 
    var lastMaximum = Infinity, currentMaximum; 
    var outputList = []; 

    while(outputList.length < k) { 
     currentMaximum = -Infinity; 

     for(key in map) { 
      if(map[key] > currentMaximum && map[key] < lastMaximum) { 
       currentMaximum = map[key]; 
      } 
     } 

     for(key in map) { 
      if(map[key] == currentMaximum) { 
       outputList.push(map[key]); 
      } 
      if(outputList.length >= k) break; 
     } 

     lastMaximum = currentMaximum; 
    } 

    return outputList; 
} 

var list = getTopElements(map,3); 

for(var i=0; i<list.length; i++) { 
    alert(i + ': ' + list[i].value); 
}