Trier un Tableau Javascript en fonction de la fréquence et de filtrer les répétitions

Calculer la fréquence de chaque élément en premier.

{
    apples: 1,
    oranges: 4,
    bananas: 2
}

Puis créer un tableau à partir de cette fréquence, objet qui va également supprimer les doublons.

["apples", "oranges", "bananas"]

Maintenant trier ce tableau dans l'ordre décroissant en fonction de la fréquence de la carte que nous avons créé précédemment.

function compareFrequency(a, b) {
    return frequency[b] - frequency[a];
}

array.sort(compareFrequency);

Voici l'intégralité de la source (à l'aide de la nouvellement introduite Les fonctions de tableau ECMA 5) et la combinaison de la déduplication et de la fréquence de génération de carte d'étapes,

function sortByFrequency(array) {
    var frequency = {};

    array.forEach(function(value) { frequency[value] = 0; });

    var uniques = array.filter(function(value) {
        return ++frequency[value] == 1;
    });

    return uniques.sort(function(a, b) {
        return frequency[b] - frequency[a];
    });
}

Même que ci-dessus en utilisant le réseau régulier itération.

function sortByFrequencyAndRemoveDuplicates(array) {
    var frequency = {}, value;

    //compute frequencies of each value
    for(var i = 0; i < array.length; i++) {
        value = array[i];
        if(value in frequency) {
            frequency[value]++;
        }
        else {
            frequency[value] = 1;
        }
    }

    //make array from the frequency object to de-duplicate
    var uniques = [];
    for(value in frequency) {
        uniques.push(value);
    }

    //sort the uniques array in descending order by frequency
    function compareFrequency(a, b) {
        return frequency[b] - frequency[a];
    }

    return uniques.sort(compareFrequency);
}

OriginalL'auteur Anurag

En fait, je travaillais sur ce en même temps la solution, je suis venu avec est quasiment identique à Anurag.

Cependant j'ai pensé qu'il pourrait être le partage de la valeur que j'avais une façon légèrement différente de calcul de la fréquence d'occurrences, à l'aide de l'opérateur ternaire et en vérifiant si la valeur a été compté, mais dans un sens légèrement différent.

function sortByFrequencyAndFilter(myArray)
{
    var newArray = [];
    var freq = {};

    //Count Frequency of Occurances
    var i=myArray.length-1;
    for (var i;i>-1;i--)
    {
        var value = myArray[i];
        freq[value]==null?freq[value]=1:freq[value]++;
    }

    //Create Array of Filtered Values
    for (var value in freq)
    {
        newArray.push(value);
    }

    //Define Sort Function and Return Sorted Results
    function compareFreq(a,b)
    {
        return freq[b]-freq[a];
    }

    return newArray.sort(compareFreq);
}

OriginalL'auteur John

var arr = ["apples", "oranges", "oranges", "oranges", "bananas", "bananas", "oranges"].sort();
var freq = {};
for (var s in arr) freq[s] = freq[s] ? freq[s] + 1 : 0;
arr.sort(function(a, b) { return freq[a] > freq[b] ? -1 : 1; });
for (var i = arr.length - 1; i > 0; i--) if (arr[i] == arr[i - 1]) arr.splice(i,1);
alert(arr.join(","));

OriginalL'auteur Zafer

Pour ES6, il suffit de codes avec .filter et .sort comme ci-dessous

> var arr = ["apples", "oranges", "oranges", "oranges", "bananas", "bananas", "oranges"];
> arr.filter((key, idx) => arr.lastIndexOf(key) === idx).sort((a, b) => a < b ? -1 : 1);
  ["apples", "bananas", "oranges"]

OriginalL'auteur zangw