按元素频率对数组进行排序-前端问题

Sort Array by Element Frequency JavaScript(按元素频率对数组进行排序)

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

问题描述

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

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

这篇关于按元素频率对数组进行排序的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持编程学习网！