web-dev-qa-db-ja.com

別の配列にない配列の要素を見つけるためのJavaScriptアルゴリズム

別の配列の要素ではない1つの配列のすべての要素を取得するための優れたアルゴリズムを探しています。したがって、これらの配列を考えると：

_var x = ["a","b","c","t"];
var ​​​​​​​​​y = [​​​​​​​"d","a","t","e","g"];
_

私はこの配列で終わりたいです：

_var z = ["d","e","g"];
_

私はjqueryを使用しているので、$.each()と$.inArray()を利用できます。これが私が思いついた解決策ですが、もっと良い方法があるはずです。

_// goal is to get rid of values in y if they exist in x
var x = ["a","b","c","t"];
var y = ["d","a","t","e","g"];

var z = [];
$.each(y, function(idx, value){
  if ($.inArray(value,x) == -1) {
    z.Push(value);
  }
});
​alert(z);  // should be ["d","e","g"]
_

これが 動作中のコード です。何か案は？

javascriptjqueryalgorithmarrays
34
Tauren
var z = $.grep(y, function(el){return $.inArray(el, x) == -1});

また、そのメソッド名はそれだけでは短すぎます。私はそれがindexOfではなくisElementInArrayを意味すると期待します。

オブジェクトを使用したデモについては、 http://jsfiddle.net/xBDz3/6/ を参照してください

12
Matthew Flaschen

新しいECMA5 JavaScriptによる遅い答え：

var x = ["a","b","c","t"];
var y = ["d","a","t","e","g"];

myArray = y.filter( function( el ) {
  return x.indexOf( el ) < 0;
});
59
Maurizio In denmark

eS6では単に

_const x = ["a", "b", "c", "t"];
const y = ["d", "a", "t", "e", "g"];

console.log( y.filter(e => !x.includes(e)) );_

（別のオプションはy.filter(e => x.indexOf(e)===-1)です）

34
kofifus

nderscore.js を使用する別の方法を次に示します。

function inAButNotInB(A, B) {
  return _.filter(A, function (a) {
    return !_.contains(B, a);
  });
}
12
Matt Woelk

最初に配列のコピーをソートしてください。上部の要素が等しい場合は、両方を削除します。それ以外の場合は、より小さい要素を削除して、結果の配列に追加します。 1つの配列が空の場合、残りの配列の残りを結果に追加して終了します。要素を削除する代わりに、ソートされた配列を反復処理できます。

// assume x and y are sorted
xi = 0; yi = 0; xc = x.length; yc = y.length;
while ( xi < xc && yi < yc ) {
  if ( x[xi] == y[yi] ) {
    xi += 1;
    yi += 1;
  } else if ( x[xi] < y[yi] ) {
    z.Push( x[xi] );
    xi += 1;
  } else {
    z.Push( y[yi] );
    yi += 1;
  }
}
// add remainder of x and y to z.  one or both will be empty.
2
drawnonward

多分jLinqはあなたを助けることができますか？

これにより、JavaScriptオブジェクトに対してこのようなクエリを実行できます。

例えば：

var users = [ { name: "jacob", age: 25 },  { name: "bob" , age: 30 }]
var additionalusers = [ { name: "jacob", age: 25 },  { name: "bill" , age: 25 }]

var newusers = jLinq.from(users).except(additionalusers).select();

>>> newusers = [ { name: "bob" , age: 30 } ]

現時点では少しやり過ぎですが、私が知ってよかったと思う堅牢なソリューションです。

交差、ユニオン、ブール論理、あらゆる種類の優れたlinqスタイルの優れた機能を処理できます。

2
Koobz

これは遅い答えですが、ライブラリを使用しないので、役立つと思う人もいます。

/**
 * Returns a non-destructive Array of elements that are not found in
 * any of the parameter arrays.
 *
 * @param {...Array} var_args   Arrays to compare.
 */
Array.prototype.uniqueFrom = function() {
  if (!arguments.length)
    return [];
  var a1 = this.slice(0); // Start with a copy

  for (var n=0; n < arguments.length; n++) {
    var a2 = arguments[n];
    if (!(a2 instanceof Array))
      throw new TypeError( 'argument ['+n+'] must be Array' );

    for(var i=0; i<a2.length; i++) {
      var index = a1.indexOf(a2[i]);
      if (index > -1) {
        a1.splice(index, 1);
      } 
    }
  }
  return a1;
}

例：

var sheetUsers = ['[email protected]','[email protected]','[email protected]'];
var siteViewers = ['[email protected]','[email protected]','[email protected]'];
var viewersToAdd = sheetUsers.uniqueFrom(siteViewers);  // [[email protected]]
var viewersToRemove = siteViewers.uniqueFrom(sheetUsers);  // [[email protected]]
1
Mogsdad