並べ替えなしで配列内のユニークエレメントをカウントする

Question

JavaScriptでは、配列内のエレメントの数が次のようになります。配列

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; 
    } 
} 

に一つの要素の最小値が存在すると仮定すると、それはソート（）を使用せずに、または任意の方法で配列を変異させずに、これを行うことは可能ですか？私は、配列を再作成しなければならないと思っていたし、並べ替えが新しく作成された配列で行うことができますが、私はどのような並べ替えなしで最良の方法を知りたい。 はい、私はプログラマではなくアーティストです、あなたの名誉です。

Answer 1

これを行う簡単な方法は、一意の要素をオブジェクトにコピーすることです。

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

このループが完了するとcounts物体がアレイの各個別要素の数を有することになります。

Answer 2

この表現は、それを変異することなく、あなたの配列内のすべてのユニークな要素を提供します：

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

あなたはソートせずに結果のあなたの文字列を構築するために、この表現でそれをチェーンすることができます

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

でフィルタが取る最初のケースは各特定の要素の最後のものだけを含みます。 2番目のケースでは、フィルタにはそのタイプのすべての要素が含まれ、.lengthがカウントを与えます。

Answer 3

速い方法はnew Set() objectです。

設定はすばらしく、より頻繁に使用する必要があります。それらは高速で、Chrome、Firefox、Microsoft Edge、node.jsでサポートされています。 。

： -

Set内のアイテム、それはあなただけで入れた各値のコピーを保持し、常に、一意になりアンドレイKashchaによってWhat is faster Set or Object?は、ここでは、このプロパティを使用する関数です

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

これは、アルゴンを含む任意のiterable（の項目をカウントするために使用することができますray、String、TypedArray、およびargumentsオブジェクト）。

Answer 4

はなぜのようなものではない：

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)

ピュアJavascriptが、O（n）ので実行されます。あなたの一意の値の数が要素の数に等しい（すべての要素が一意である）場合を除き、多くのスペースを消費しません。