Contare elementi univoci nella matrice senza ordinamento

Question

In JavaScript, il seguente numero troverà il numero di elementi nella matrice. Supponendo che vi sia almeno un elemento dell'array

arr = ["jam", "beef", "cream", "jam"] 
arr.sort(); 
var count = 1; 
var results = ""; 
for (var i = 0; i < arr.length; i++) 
{ 
    if (arr[i] == arr[i+1]) 
    { 
     count +=1; 
    } 
    else 
    { 
     results += arr[i] + " --> " + count + " times\n" ; 
     count=1; 
    } 
} 

È possibile fare questo senza usare sort() o senza mutare la matrice in qualche modo? Immagino che l'array debba essere ricreato e quindi l'ordinamento potrebbe essere fatto sull'array appena creato, ma voglio sapere qual è il modo migliore senza ordinare. E sì, sono un artista, non un programmatore, vostro onore.

Answer 1

Un modo rapido per eseguire questa operazione è copiare gli elementi univoci in un oggetto.

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

Quando questo ciclo è completo l'oggetto counts avranno il conteggio di ciascun elemento distinto della matrice.

Answer 2

Questa espressione fornisce tutti gli elementi unici nella matrice, senza mutare lo:

arr.filter(function(v,i) { return i==arr.lastIndexOf(v); }) 

è possibile concatenare con questa espressione per costruire la vostra serie di risultati senza ordinare:

.forEach(function(v) { 
    results+=v+" --> " + arr.filter(function(w){return w==v;}).length + " times\n"; 
}); 

In nel primo caso il filtro accetta include solo l'ultimo di ogni elemento specifico; nel secondo caso il filtro include tutti gli elementi di quel tipo e .length dà il conteggio.

Answer 3

Il modo più veloce per farlo è con un new Set() object.

I set sono fantastici e dovremmo usarli più spesso. Sono veloci e supportati da Chrome, Firefox, Microsoft Edge e node.js. .
- What is faster Set or Object? da Andrei Kashcha

Le voci di un Set sarà sempre unico, poiché si conserva una sola copia di ogni valore si mette in Ecco una funzione che utilizza questa proprietà:

function countUnique(iterable) { 
 
    return new Set(iterable).size; 
 
} 
 

 
console.log(countUnique('banana')); //=> 3 
 
console.log(countUnique([5,6,5,6])); //=> 2 
 
console.log(countUnique([window, document, window])); //=> 2

questo può essere usato per contare gli elementi in qualsiasi iterable (tra cui un Ar ray, String, TypedArray e oggetto arguments).

Answer 4

Perché non qualcosa di simile:

var arr = ["jam", "beef", "cream", "jam"] 
 
var uniqs = arr.reduce((acc, val) => { 
 
    acc[val] = acc[val] === undefined ? 1 : acc[val] += 1; 
 
    return acc; 
 
}, {}); 
 
console.log(uniqs)

puro JavaScript, viene eseguito in O (n). Non consuma molto spazio a meno che il tuo numero di valori unici sia uguale al numero di elementi (tutti gli elementi sono unici).