如何确定对象是否在数组中

我需要确定一个对象是否已经存在于javascript数组中。

如(dummycode):

var carBrands = [];

var car1 = {name:'ford'};
var car2 = {name:'lexus'};
var car3 = {name:'maserati'};
var car4 = {name:'ford'};

carBrands.push(car1);
carBrands.push(car2);
carBrands.push(car3);
carBrands.push(car4);

现在“carBrands”数组包含了所有实例。我现在正在寻找一个快速的解决方案来检查car1, car2, car3或car4的实例是否已经在carBrands数组中。

eg:

var contains =  carBrands.Contains(car1); //<--- returns bool.

Car1和car4包含相同的数据，但它们是不同的实例，应该测试为不相等。

我是否需要在创建对象时添加散列之类的东西?或者在Javascript中有更快的方法来做到这一点。

我在这里寻找最快的解决方案，如果肮脏，所以它必须是;)在我的应用程序中，它必须处理大约10000个实例。

没有jquery

当前回答

我使用下划线javascript库来调整这个问题。

function containsObject(obj, list) {
 var res = _.find(list, function(val){ return _.isEqual(obj, val)});
 return (_.isObject(res))? true:false;
}

关于上面例子中使用的下划线函数，请参考underscore.js文档。

注意:这不是一个纯javascript解决方案。为了教育目的而共享。

2013-03-11 07:11:15

其他回答

你也可以使用findIndex

2022-09-27 12:42:04

你可以使用Array.find()。

在你的例子中是这样的

carBrands.find(function(car){
    let result  = car.name === 'ford'
    if (result == null){
        return false;
    } else {
        return true
    }
});

如果car不为空，它将返回包含字符串'ford'的javaScript对象

2022-06-07 20:30:35

你可以使用相等运算符:==。默认情况下，对象是通过引用进行检查的，因此甚至不需要使用===操作符。

试试这个，只是确保你在car1的位置使用了正确的变量引用:

var i, car, l = cars.length;

for (i = 0; i < l; i++)
{
  if ((car = cars[i]) == car1)
  {
    break;
  }
  else car = null;
}

编辑添加:

前面提到了一个数组扩展，下面是它的代码:

Array.prototype.contains = Array.prototype.contains || function(obj)
{
  var i, l = this.length;
  for (i = 0; i < l; i++)
  {
    if (this[i] == obj) return true;
  }
  return false;
};

注意，我正在缓存length值，因为Array的length属性实际上是一个访问器，这比内部变量稍微慢一些。

2011-01-03 18:28:21

你可以尝试基于属性对数组进行排序，如下所示:

carBrands = carBrands.sort(function(x,y){
  return (x == y) ? 0 : (x > y) ? 1 : -1;
});

然后您可以使用迭代例程来检查是否

carBrands[Math.floor(carBrands.length/2)] 
// change carBrands.length to a var that keeps 
// getting divided by 2 until result is the target 
// or no valid target exists

大于或小于目标，等等，这将让您快速遍历数组以查找对象是否存在。

2011-01-03 18:32:01

我将在数组上使用属性/值的泛型迭代器。不需要jQuery。

arr = [{prop1: 'val1', prop2: 'val2'}, {prop1: 'val3', prop2: 'val4'}];

objectPropInArray(arr, 'prop1', 'val3'); // <-- returns true

function objectPropInArray(list, prop, val) {
  if (list.length > 0 ) {
    for (i in list) {
      if (list[i][prop] === val) {
        return true;
      }
    }
  }
  return false;  
}

2015-02-28 05:15:33

如何确定对象是否在数组中

推荐文章

最新文章

标签