何が最高速のものでもこれまでにない計算がセットに差をJavascriptの配列のイ?

Question

ましょう A や B すると両セットが登場です。を探してい 本当に イノベーションを再構築するには優雅な方法で計算するための、セット差A - B または A \B, お好みに応じて)とします。二つのセットアップ操作としてJavascriptの配列としてのタイトルと言います。

注記:

• Gecko-特技は大丈夫
• 私好みのこだわりネイティブ機能のもの（住所】高知県高知市大川筋軽量図書館の場合の方がはるかに速)
• 私は見られないが、確認しておりません, JS.セット （以前のポイント)

編集： んのコメントが約定を含む複製します。"と言うと"セット"というのは数学的定義する手段など）を含有していない複製します。

Answer 1

これが最も効果的である場合はわからない場合は、おそらく最短

A = [1, 2, 3, 4];
B = [1, 3, 4, 7];

diff = A.filter(function(x) { return B.indexOf(x) < 0 })

console.log(diff);

ES6に更新ます：

A = [1, 2, 3, 4];
B = [1, 3, 4, 7];

diff = A.filter(x => !B.includes(x) );

console.log(diff);

Answer 2

さて、7年後、 ES6のセットとオブジェクトには、（まだありませんニシキヘビAとしてコンパクトなど - B）は非常に簡単です大きな配列のために、と伝え速くindexOfよります：

console.clear();
let a = new Set([1, 2, 3, 4]);
let b = new Set([5, 4, 3, 2]);


let a_minus_b = new Set([...a].filter(x => !b.has(x)));
let b_minus_a = new Set([...b].filter(x => !a.has(x)));
let a_intersect_b = new Set([...a].filter(x => b.has(x))); 

console.log([...a_minus_b]) // {1}
console.log([...b_minus_a]) // {5}
console.log([...a_intersect_b]) // {2,3,4}

Answer 3

あなたは<のhref = "https://stackoverflow.com/questions/1723168/what-is-the-fastest-or-のようBの各要素に対して直線的にスキャンするAを避けるために、マップとしてオブジェクトを使用することができます最もエレガントウェイ・ツー・計算・設定差-使用-javascr / 1723220＃1723220" > user187291の回答するます：

function setMinus(A, B) {
    var map = {}, C = [];

    for(var i = B.length; i--; )
        map[B[i].toSource()] = null; // any other value would do

    for(var i = A.length; i--; ) {
        if(!map.hasOwnProperty(A[i].toSource()))
            C.push(A[i]);
    }

    return C;
}

href="https://developer.mozilla.org/en/Core_JavaScript_1.5_Reference/Objects/Object/toSource" rel="nofollow noreferrer"> toSource()方法のをするために使用される非標準のtoSource()呼び出しをドロップすることで、コードをスピードアップすることができます。

Answer 4

最短は、jQueryのを使用して、ある

var A = [1, 2, 3, 4];
var B = [1, 3, 4, 7];

var diff = $(A).not(B);

console.log(diff.toArray());

<script src="https://ajax.googleapis.com/ajax/libs/jquery/2.1.1/jquery.min.js"></script>