按元素频率对数组进行排序 [英] Sort Array by Element Frequency JavaScript

查看:0
本文介绍了按元素频率对数组进行排序的处理方法,对大家解决问题具有一定的参考价值,需要的朋友们下面随着小编来一起学习吧!

问题描述

我想按元素频率对数组进行排序。我的代码适用于字符串数组,但不适用于数字数组:

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']))

您需要一种方法来对出现次数相同的实例进行排序。我修改了forEach循环,为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]));

这篇关于按元素频率对数组进行排序的文章就介绍到这了,希望我们推荐的答案对大家有所帮助,也希望大家多多支持IT屋!

查看全文
相关文章
前端开发最新文章
热门教程
热门工具
登录 关闭
扫码关注1秒登录
发送“验证码”获取 | 15天全站免登陆