jquery 사전 상위 3 개 레코드 표시

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

좋아, 난 ... 당신이 무엇을 의미하는지 것 같아

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); 
}