本文介绍了按元素频率对数组进行排序的处理方法，对大家解决问题具有一定的参考价值，需要的朋友们下面随着小编来一起学习吧！
您需要一种方法来对出现次数相同的实例进行排序。我修改了forEach循环，为
问题描述
我想按元素频率对数组进行排序。我的代码适用于字符串数组，但不适用于数字数组：
const countOccurrences = (arr, val) => arr.reduce((a, v) => (v === val ? a + 1 : a), 0);
function frequencySort(arr){
let d = {}
arr.forEach(i => d[i] = countOccurrences(arr,i))
arr.sort(function(a,b){
return d[b] - d[a]
})
return arr
}
frequencySort(['a','b','b','b','c','c'])) returns [ 'b', 'b', 'b', 'c', 'c', 'a' ]
frequencySort([4, 6, 2, 2, 6, 4, 4, 4]) returns [ 4, 4, 4, 4, 6, 2, 2, 6 ]
有谁能帮帮我吗？谢谢！
推荐答案
您的字母有效的唯一原因是您没有相同数量的任意两个字母，其中在您的数字中，您同时拥有2和6。
这是您的代码片段，但有2个a和2个c。您会看到它的顺序和数字一样乱。
数据-lang="js"数据-隐藏="真"数据-控制台="真"数据-巴贝尔="假">const countOccurrences = (arr, val) => arr.reduce((a, v) => (v === val ? a + 1 : a), 0);
function frequencySort(arr){
let d = {}
arr.forEach(i => d[i] = countOccurrences(arr,i))
arr.sort(function(a,b){
return d[b] - d[a]
})
return arr
}
console.log(frequencySort(['a','b','b','b','c','c', 'a']))b对象提供每个字母的最后一个索引，然后更改了排序，以便在出现次数相同的情况下使用该索引。
数据-lang="js"数据-隐藏="假"数据-控制台="真"数据-巴贝尔="假">
const countOccurrences = (arr, val) => arr.reduce((a, v) => (v === val ? a + 1 : a), 0);
function frequencySort(arr){
let d = {}
arr.forEach((i,index) => d[i] = {
num: countOccurrences(arr,i),
i: index
});
arr.sort(function(a,b){
let diff = d[b].num - d[a].num;
if(diff == 0)
diff = d[b].i - d[a].i;
return diff;
})
return arr
}
console.log(frequencySort(['a','b','b','b','c','c', 'a']))
console.log(frequencySort([4, 6, 2, 2, 6, 4, 4, 4]));这篇关于按元素频率对数组进行排序的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持编程学习网！
本站部分内容来源互联网,如果有图片或者内容侵犯您的权益请联系我们删除！