如何在javascript中编辑数组的最高5个值？

Question

我有一个存储一系列分数的一维数组。我的最终目标是获得 5 个最高分，并用括号括起来（例如 (score) ），然后我可以格式化并输出到显示器上。在有重复分数的情况下，第一次出现的值将被括起来，最多为前 5 个值。

例如： [9,8,10,9,6,8,6,5,4,4,3,3,6] 将变为 [(9),(8),(10),(9),6,(8 ),6,5,4,4,8,3,8]

到目前为止我尝试过的是：

var topvals = scores.sort((a,b) => b-a).slice(0,5);
    for(var j=0; j< scores.length; j++){
      if(topvals.length==0){
        break;
      }else if(topvals.includes(scores[j])){
        scores[j] = "(" + scores[j] + ")";
        topvals.splice(topvals.indexOf(scores[j]),1);
      }
    }

考虑到 topvals 是一个包含前 5 个值的数组，然后我循环遍历分数以查找这些值，每次都将它们删除。

这会导致前 5 个分数的值被括号括起来。

我很高兴为此走一条完全不同的路线，或者只是修复我到目前为止所做的事情。提前致谢。

Answer 1

使用附加的索引进行排序。使用索引位置更改为所需的格式。 O(N log N) 的排序。

scores = [9,8,10,9,6,8,6,5,4,4,3,3,6]
scores.map((n,i)=>({n,i})) // each object as n: number, i: index
  .sort((a,b)=>a.n-b.n).slice(-5) // sort, slice top 5
  .forEach(({i})=>scores[i]=`(${scores[i]})`) // add parens by indexes

console.log(scores)

如果您有非常非常大的数据集并且需要更接近 O(N) 的数据，您将需要实现一个枢轴选择算法。只是排序更简单。

Answer 2

对sort() 的调用将scores 就地排序，这意味着它会更改scores 数组。所以这就是为什么你需要先克隆它，然后排序，然后切片。此外，您可能希望从分数中消除重复项。我链接了一个堆栈溢出答案，描述了如何做到这一点。由于 filter 不会就地过滤scores，而是返回一个新数组，因此您无需显式调用slice(0) 来克隆scores。

var scores = [9,8,10,9,6,8,6,5,4,4,3,3,6];

// Function from linked SO answer.
function onlyUnique(value, index, self) { 
    return self.indexOf(value) === index;
}

// Filter unique scores into copy of array, then slice the top 5.
var topvals = scores.filter(onlyUnique).sort((a,b) => b-a).slice(0,5);

for (var j=0; j< scores.length; j++) {
   if( topvals.length==0) {
        break;
   } else if(topvals.includes(scores[j])) {
        scores[j] = "(" + scores[j] + ")";
        topvals.splice(topvals.indexOf(scores[j]),1);
   }
}

Get all unique values in a JavaScript array (remove duplicates)