52

我有对象数组。

像这样的东西:

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

当我尝试:

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

它返回-1

如果我有字符串或数字或其他类型的元素但对象,那么indexOf()工作正常。

有谁知道为什么以及我应该怎么做来搜索数组中的对象元素?

当然,我的意思是除了为对象创建字符串哈希键并将其提供给数组之外的方法......

4

8 回答 8

47

indexOf 使用严格相等将 searchElement 与 Array 的元素进行比较(与 === 或三等号运算符使用的方法相同)。

您不能使用它===来检查对象的相等性。

正如@RobG指出的那样

请注意,根据定义,两个对象永远不会相等,即使它们具有完全相同的属性名称和值。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;
}

演示:http: //jsfiddle.net/zQtML/

于 2012-09-26T14:33:43.343 回答
14

由于没有人提到内置函数 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

于 2018-07-24T08:48:06.890 回答
12

如前所述,两个对象永远不会相等,但如果它们指向同一个对象,则引用可以相等,因此要使代码执行您想要的操作:

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
于 2012-09-26T14:43:24.107 回答
11

这无需自定义代码即可工作

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

注意:这并没有给出实际的索引,它只告诉你的对象是否存在于当前数据结构中

于 2015-08-01T03:08:42.767 回答
3

这些对象不相等。

您必须实现自己的功能。

例如,您可以这样做:

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

searched您的对象之一在哪里(或不是)。

(我会用一个简单的循环来实现它,但用 foreach 更漂亮)

于 2012-09-26T14:36:44.920 回答
3

因为两个独立的对象===彼此不相干,并且indexOf使用===. (他们也不==是彼此。)

例子:

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

=====测试它们的操作数是否引用相同的对象,而不是它们是否引用等效对象(具有相同原型和属性的对象)。

于 2016-10-07T20:57:35.943 回答
0

这是另一种解决方案,您将比较函数作为参数传递:

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);
于 2015-06-25T20:24:17.573 回答
0

看起来您对这种类型的答案不感兴趣,但对于其他感兴趣的人来说,这是最简单的:

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 + ")"
}
于 2016-05-25T18:45:18.433 回答