web-dev-qa-db-ja.com

Array.indexOfが同一のオブジェクトを見つけられない理由

オブジェクトの配列があります。

このようなもの:

_var arr = new Array(
  {x:1, y:2},
  {x:3, y:4}
);
_

私が試みるとき:

_arr.indexOf({x:1, y:2});
_

_-1_を返します。

文字列や数値、またはオブジェクト以外の要素の他のタイプがある場合、indexOf()は正常に機能します。

配列内のオブジェクト要素を検索する理由と何をすればよいですか誰も知っていますか?

もちろん、私はオブジェクトの文字列ハッシュキーを作成して配列に渡す以外の方法を意味します...

45
Jibla

indexOfは、厳密な等式(===またはトリプル等号演算子で使用されるのと同じメソッド)を使用して、searchElementを配列の要素と比較します。

===を使用して、オブジェクトの等価性を確認することはできません。

@ RobG 指摘

定義上、2つのオブジェクトは、プロパティ名と値がまったく同じであっても決して等しくないことに注意してください。 objectA === objectB objectAとobjectBが同じオブジェクトを参照する場合にのみ。

オブジェクトをチェックするために、単にカスタムindexOf関数を書くことができます。

function myIndexOf(o) {    
    for (var i = 0; i < arr.length; i++) {
        if (arr[i].x == o.x && arr[i].y == o.y) {
            return i;
        }
    }
    return -1;
}

DEMO:http://jsfiddle.net/zQtML/

44

前述のように、2つのオブジェクトが等しくなることはありませんが、同じオブジェクトに対する参照であれば、参照は等しくなる可能性があります。そのため、コードで必要な処理を実行できます。

var a = {x:1, y:2};
var b = {x:3, y:4};
var arr = [a, b];

alert(arr.indexOf(a)); // 0

編集

より一般的なspecialIndexOf関数です。オブジェクトの値がプリミティブであると想定していることに注意してください。そうでない場合は、より厳密である必要があります。

function specialIndexOf(arr, value) {
  var a;
  for (var i=0, iLen=arr.length; i<iLen; i++) {
    a = arr[i];

    if (a === value) return i;

    if (typeof a == 'object') {
      if (compareObj(arr[i], value)) {
        return i;
      }
    } else {
      // deal with other types
    }
  }
  return -1;

  // Extremely simple function, expects the values of all 
  // enumerable properties of both objects to be primitives.
  function compareObj(o1, o2, cease) {
    var p;

    if (typeof o1 == 'object' && typeof o2 == 'object') {

      for (p in o1) {
        if (o1[p] != o2[p]) return false; 
      }

      if (cease !== true) {
        compareObj(o2, o1, true);
      }

      return true;
    }
  }
}

var a = new String('fred');
var b = new String('fred');

var arr = [0,1,a];

alert(specialIndexOf(arr, b)); // 2
12
RobG

これはカスタムコードなしで機能します

var arr, a, found;
arr = [{x: 1, y: 2}];
a = {x: 1, y: 2};
found = JSON.stringify(arr).indexOf(JSON.stringify(a)) > - 1;
// found === true

注:これは実際のインデックスを提供するものではなく、オブジェクトが現在のデータ構造に存在するかどうかのみを示します

11
Xeltor

これらのオブジェクトは等しくありません。

独自の機能を実装する必要があります。

たとえば、それを行うことができます:

var index = -1;
arr.forEach(function(v, i) {
   if (this.x==v.x && this.y==v.y) index=i;
}, searched); 

ここで、searchedはオブジェクトの1つです(またはそうではありません)。

(単純なループで実装しますが、foreachではきれいです)

3
Denys Séguret

組み込み関数Array.prototype.findIndex()について誰も言及していないので、著者が必要とすることを正確に行うことを言及したいと思います。

FindIndex()メソッドは、指定されたテスト関数を満たす配列内の最初の要素のインデックスを返します。それ以外の場合、-1が返されます。

var array1 = [5, 12, 8, 130, 44];

function findFirstLargeNumber(element) {
  return element > 13;
}

console.log(array1.findIndex(findFirstLargeNumber));
// expected output: 3

あなたの場合は次のようになります:

arr.findIndex(function(element) {
 return element.x == 1 && element.y == 2;
});

またはES6を使用

arr.findIndex( element => element.x == 1 && element.y == 2 );

上記の例の詳細: https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/Array/findIndex

3
Matt

2つの別個のオブジェクトは互いに===ではなく、indexOf===を使用するためです。 (それらは互いに==でもありません。)

例:

var a = {x:1, y:2};
var b = {x:1, y:2};
console.log(a === b);

===および==は、オペランドが同じオブジェクトを参照するかどうかをテストします。同等のオブジェクトを参照する場合ではありません(同じプロトタイプとプロパティを持つオブジェクト)。

2
T.J. Crowder

比較関数をパラメーターとして渡す別のソリューションがあります。

function indexOf(array, val, from, compare) {

  if (!compare) {
    if (from instanceof Function) {
      compare = from;
      from = 0;
    }
    else return array.__origIndexOf(val, from);
  }

  if (!from) from = 0;

  for (var i=from ; i < array.length ; i++) {
    if (compare(array[i], val))
      return i;
  }
  return -1;
}

// Save original indexOf to keep the original behaviour
Array.prototype.__origIndexOf = Array.prototype.indexOf;

// Redefine the Array.indexOf to support a compare function.
Array.prototype.indexOf = function(val, from, compare) {
  return indexOf(this, val, from, compare);
}

その後、次の方法で使用できます。

indexOf(arr, {x:1, y:2}, function (a,b) {
 return a.x == b.x && a.y == b.y;
});

arr.indexOf({x:1, y:2}, function (a,b) {
 return a.x == b.x && a.y == b.y;
});

arr.indexOf({x:1, y:2}, 1, function (a,b) {
 return a.x == b.x && a.y == b.y;
});

良いことは、比較関数が渡されない場合、これはまだ元のindexOfを呼び出すことです。

[1,2,3,4].indexOf(3);
0
Kristian Benoit

このタイプの回答には興味がなかったように見えますが、興味のある人のために作成するのが最も簡単です。

var arr = new Array(
    {x:1, y:2},
    {x:3, y:4}
);

arr.map(function(obj) {
    return objStr(obj);
}).indexOf(objStr({x:1, y:2}));

function objStr(obj) {
    return "(" + obj.x + ", " + obj.y + ")"
}
0
Dal