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

Question

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

例如(虚拟代码):

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数组中.

例如:

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

car1和car4包含相同的数据但是不同的实例它们应该被测试为不相等.

我是否在创建时向对象添加了哈希值？或者有更快的方法在Javascript中执行此操作.

我在这里寻找最快的解决方案,如果是脏的,那么它必须是;)在我的应用程序中,它必须处理大约10000个实例.

没有jquery

Answer 1

使用这样的东西:

function containsObject(obj, list) {
    var i;
    for (i = 0; i < list.length; i++) {
        if (list[i] === obj) {
            return true;
        }
    }

    return false;
}

在这种情况下,containsObject(car4, carBrands)是真的.删除carBrands.push(car4);呼叫,它将返回false.如果稍后扩展为使用对象来存储这些其他汽车对象而不是使用数组,则可以使用以下内容:

function containsObject(obj, list) {
    var x;
    for (x in list) {
        if (list.hasOwnProperty(x) && list[x] === obj) {
            return true;
        }
    }

    return false;
}

这种方法也适用于数组,但是当在数组上使用时,它将比第一个选项慢一点.

Answer 2

你为什么不使用javascript数组的indexOf方法？

看看这个:MDN indexOf Arrays

简单地说:

carBrands.indexOf(car1);

它将返回car1的索引(数组中的位置).如果在阵列中找不到car1,它将返回-1.

http://jsfiddle.net/Fraximus/r154cd9o

编辑:请注意,在问题中,要求是检查数组中引用的同一对象,而不是新对象.即使新对象的内容与数组中的对象相同,它仍然是一个不同的对象.正如评论中所提到的,对象在JS中通过引用传递,并且同一对象可以在多个结构中多次存在.
如果你想创建一个新对象并检查数组是否包含与你的对象相同的对象,这个答案将不起作用(Julien的小提琴下面),如果你想检查数组中是否存在同一个对象,那么这个答案将工作.查看这里和评论中的小提琴.

Answer 3

你可以使用jQuery的grep方法:

$.grep(carBrands, function(obj) { return obj.name == "ford"; });

但是,当你指定没有jQuery时,你可以只做一个函数的派生.从源代码:

function grepArray( elems, callback, inv ) {  
    var ret = [];  

    // Go through the array, only saving the items  
    // that pass the validator function  
    for ( var i = 0, length = elems.length; i < length; i++ ) {  
        if ( !inv !== !callback( elems[ i ], i ) ) {  
            ret.push( elems[ i ] );  
        }  
    }  

    return ret;  
}  

grepArray(carBrands, function(obj) { return obj.name == "ford"; });

Answer 4

最近被FP错误所困扰,阅读了许多关于功能范例如何与Javascript完美契合的精彩报道

为了完整起见,我复制了代码并提出了两种可以在功能上完成的方法.

    var carBrands = [];

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

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

  // ES6 approach which uses the includes method (Chrome47+, Firefox43+)

  carBrands.includes(car1) // -> true
  carBrands.includes(car5) // -> false

如果您需要支持旧版浏览器使用polyfill,IE9 +和Edge似乎不支持它.位于MSDN页面的polyfill部分

另外,我想提出一个更新的cdhowie答案

// ES2015 syntax
function containsObject(obj, list) {

    return list.some(function(elem) {
      return elem === obj
    })
}

// or ES6+ syntax with cool fat arrows
function containsObject(obj, list) {

    return list.some(elem => elem === obj)
}

Answer 5

尝试Array.prototype.some()

MDN Array.prototype.some

    function isBiggerThan10(element, index, array) {
      return element > 10;
    }
    [2, 5, 8, 1, 4].some(isBiggerThan10);  // false
    [12, 5, 8, 1, 4].some(isBiggerThan10); // true

Answer 6

你可以使用相等运算符:==.默认情况下,通过引用检查对象,因此您甚至不需要使用===运算符.

试试这个,只要确保你使用正确的变量引用代替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;
};

请注意,我正在缓存长度值,因为Array的length属性实际上是一个访问器,它比内部变量略慢.

Answer 7

我用underscorejavascript库来调整这个问题.

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

有关上面示例中使用的下划线函数,请参阅underscore.js文档.

注意:我的解决方案不是纯javascript,因为它使用其他js库.我添加此信息只是为了提供信息.

Answer 8

我会在数组上使用属性/值的泛型迭代器.不需要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;  
}

Answer 9

尝试一下，您可以使用 JavaScript some() 方法来查明 JavaScript 数组是否包含对象。

<script>
// An array of objects
var persons = [{name: "Harry"}, {name: "Alice"}, {name: "Peter"}];

// Find if the array contains an object by comparing the property value
if(persons.some(person => person.name === "Peter")){
    alert("Object found inside the array.");
} else{
    alert("Object not found.");
}
</script>