Compter les occurrences des éléments d'un tableau Javascript

Question

En Javascript, j'essaie de prendre un tableau initial de valeurs numériques et de compter les éléments qu'il contient. Idéalement, le résultat serait deux nouveaux tableaux, le premier spécifiant chaque élément unique, et le second contenant le nombre de fois que chaque élément apparaît. Cependant, je suis ouvert à toute suggestion concernant le format de la sortie.

Par exemple, si le tableau initial était :

5, 5, 5, 2, 2, 2, 2, 2, 9, 4

Ensuite, deux nouveaux tableaux seront créés. Le premier contiendrait le nom de chaque élément unique :

5, 2, 9, 4

Le second contiendrait le nombre de fois que cet élément apparaît dans le tableau initial :

3, 5, 1, 1

Comme le nombre 5 apparaît trois fois dans le tableau initial, le nombre 2 apparaît cinq fois et le 9 et le 4 apparaissent tous deux une fois.

J'ai beaucoup cherché une solution, mais rien ne semble fonctionner, et tout ce que j'ai essayé moi-même s'est avéré ridiculement complexe. Toute aide serait la bienvenue !

Merci :)

Answer 1

Vous pouvez utiliser un objet pour contenir les résultats :

var arr = [5, 5, 5, 2, 2, 2, 2, 2, 9, 4];
var counts = {};

for(var i = 0; i< arr.length; i++) {
    var num = arr[i];
    counts[num] = counts[num] ? counts[num]+1 : 1;
}

Donc, maintenant votre objet compte peut vous dire quel est le compte pour un nombre particulier :

console.log(counts[5]); // logs '3'

Si vous voulez obtenir un tableau de membres, utilisez simplement la fonction keys() fonctions

keys(counts); // returns ["5", "2", "9", "4"]

Answer 2

var a = [5, 5, 5, 2, 2, 2, 2, 2, 9, 4].reduce(function (acc, curr) {
  if (typeof acc[curr] == 'undefined') {
    acc[curr] = 1;
  } else {
    acc[curr] += 1;
  }

  return acc;
}, {});

// a == {2: 5, 4: 1, 5: 3, 9: 1}

Answer 3

Voilà :

function foo(arr) {
    var a = [], b = [], prev;

    arr.sort();
    for ( var i = 0; i < arr.length; i++ ) {
        if ( arr[i] !== prev ) {
            a.push(arr[i]);
            b.push(1);
        } else {
            b[b.length-1]++;
        }
        prev = arr[i];
    }

    return [a, b];
}

Démonstration en direct : http://jsfiddle.net/simevidas/bnACW/

Answer 4

N'utilisez pas deux tableaux pour le résultat, utilisez un objet :

a      = [5, 5, 5, 2, 2, 2, 2, 2, 9, 4];
result = { };
for(i = 0; i < a.length; ++i) {
    if(!result[a[i]])
        result[a[i]] = 0;
    ++result[a[i]];
}

Puis result aura l'air :

{
    2: 5,
    4: 1,
    5: 3,
    9: 1
}

Answer 5

Si vous utilisez l'underscore, vous pouvez suivre la voie fonctionnelle.

a = ['foo', 'foo', 'bar'];

var results = _.reduce(a,function(counts,key){ counts[key]++; return counts },
                  _.object( _.map( _.uniq(a), function(key) { return [key, 0] })))

donc votre premier tableau est

_.keys(results)

et le deuxième tableau est

_.values(results)

la plupart de ces fonctions seront remplacées par des fonctions javascript natives si elles sont disponibles.

démo : http://jsfiddle.net/dAaUU/