javascript - 从Javascript中的数组中选择前m个最重复的元素

Question

假设我有一个包含 n 元素的数组，其中一些元素可能出现不止一次。

我想选择该数组中最常出现的前 m 个元素。

有人可以帮我吗？

例如，假设数组是[1, 3, 2, 3, 5, 2, 2, 3, 6, 8, 9]，n=11 元素。如果我想选择其中最前面的 m=2，那将是 2 和 3。

执行此操作的最佳脚本是什么？

Answer 1

您可以创建一个临时对象来保存像 key: count 这样的事件。然后使用 Object.keys 返回的数组对对象值进行排序。然后以 .reverse() 顺序切片最后的“n”元素。

这是一个示例实用程序函数，用于获取 top“n”max 次出现。 注意:正如@n⁶ 在上面的评论中所述，这忽略了关系。

演示 fiddle :https://jsfiddle.net/abhitalks/s43k6vsq/

片段:

var data1 = [1, 3, 2, 3, 5, 2, 2, 3, 6, 8, 9], 
    data2 = [4, 4, 4, 2, 2, 1, 5, 5, 8, 8, 8, 8, 3], 
    data3 = [3, 23, 23, 45, 54, 54, 54];

// Function parameters = Data Array and top "n" elements to find
function getMax(data, n) {
    var tmp = {}, tops = [];
  
    // Create object with count of occurances of each array element
    data.forEach(function(item) {
        tmp[item] = tmp[item] ? tmp[item]+1 : 1;
    });
  
    // Create an array of the sorted object properties
    tops = Object.keys(tmp).sort(function(a, b) { return tmp[a] - tmp[b] });
  
    // Return last n elements in reverse order
    return tops.slice(-(n)).reverse();
}

// Test with sample data and top "n" 
console.log(getMax(data1, 2));
console.log(getMax(data2, 3));
console.log(getMax(data3, 1));