配列から一意の項目を取得する

Question

jQuery function to get all unique elements from an array?と他のスレッドが重複しているように見えるので、私は非常に慎重にフレーズしてみました。私は非常に明確にする必要があります、私は配列からすべての要素を取得したい、それは全く繰り返されません。つまり、配列[1,2,3,4,5,1,2,3,5]があれば[4]を返すはずです。他のスレッドでは、なぜ「ユニーク」という言葉が使われているのかわからなかったので、私は心を失いました。「他のものとは違って、唯一のものだ」という意味です。数回繰り返された数字を返す関数をビルドしていました。この質問をしているうちに、どうやって質問を解釈したのか分かりました。ネットの周りを見れば、誰もがそれを解釈しているように見える。

は、私がここにこのコードの非常に近い感じ：

var myArr = [1,2,3,4,5,1,2,3,5]; 
 
    var unique = myArr.filter(function(value, index, self){ 
 
    return self.indexOf(value) != index; 
 
    }); 
 
console.log(unique);

繰り返されませんものを除いて、配列内の各値を配列で返します

。削除された要素をユニークに割り当てることができれば、私は設定されますが、フィルタ上のドキュメントを読むだけでも、それがどのように動作するのか理解しがたいです。

私はFreeCodeCampの環境でコーディングしていますので、私はライブラリを含めることができるかどうかわかりません。

Answer 1

閉じる...のindexOfあなたは確かに非常に接近しているのlastIndexOf

var myArr = [1,2,3,4,5,1,2,3,5]; 
 
    var unique = myArr.filter(function(value, index, self){ 
 
    return self.indexOf(value) === self.lastIndexOf(value); 
 
    }); 
 
console.log(unique);

Answer 2

と同じであり、かつJaromanda-Xはあなた与えている@場合、ソートの...ちょうどチェック彼のコメントの解決策、return self.indexOf(value) === self.lastIndexOf(value);。あなたはそのような行を使用します。参考のため

var myArr = [1,2,3,4,5,1,2,3,5]; 
    var unique = myArr.filter(function(value, index, self){ 
    return self.indexOf(value) === self.lastIndexOf(value); 
    }); 
console.log(unique); 

は、.indexOf配列内の値の最初のインデックスを返し、.lastIndexOfは、配列内の値の最後のインデックスを返します。

Answer 3

indexOfを使用するソリューションでは、各要素の線形検索が必要になるため、パフォーマンスの複雑さはO（N^2）になります。

これは2段階の解決策です。数字のリストとそのカウントを格納し、このリストから1のカウントを持つ要素を探します。

let myArr = [1,2,3,4,5,1,2,3,5]; 
let counts = myArr.reduce((ht, v) => { ht[v] = (ht[v] || 0) + 1; return ht;} {}); 
let unique = Object.keys(counts).filter(k => counts[k] === 1).map(v => parseInt(v, 10)); 

---

このソリューションは、myArr内のすべてのアイテムが数値であることを前提としています。

let myArr = [1,2,3,4,5,'apple',1,2,3,5]; 
let counts = myArr.reduce((ht, v) => { 
    ht[v] = ht[v] || {v, count:0}; 
    ht[v].count +=1; 
    return ht; 
}, {}); 
let unique = Object.keys(counts) 
        .filter(k => counts[k].count === 1) 
        .map(k => counts[k].v); 

---

しかし、何[1, 1, 2, "2"]のような配列について：配列は、数値と文字列の組み合わせで、あなたはタイプを保存したい場合は、この溶液に（感謝@JaromandaXを）それを修正することができますか？上記の解決策は、オブジェクトの文字列表現からそのキーを派生するので、数字2と文字列"2"は同等と見なされます。

これに対する解決策は、タイプと値の組み合わせを使用してキーを生成することです。

let myArr = [1,2,3,4,5,'apple',1,"2",3,5]; 
let counts = myArr.reduce((ht, v) => { 
    let k = `${typeof(v)};${v}`; 
    ht[k] = ht[k] || {v, count:0}; 
    ht[k].count +=1; 
    return ht; 
}, {}); 
let unique = Object.keys(counts) 
        .filter(k => counts[k].count === 1) 
        .map(k => counts[k].v);