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

2020/10/20 23:41 · javascript ·  · 0评论

我需要确定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数组中。

例如:

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

car1和car4包含相同的数据,但是是不同的实例,因此应测试它们是否相等。

我是否在创建时向对象添加了像哈希这样的东西?还是有更快的方法来用Javascript做到这一点。

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

没有jQuery

使用这样的东西:

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;
}

这种方法也适用于数组,但是在数组上使用时,比第一种选择要慢一些。

为什么不使用javascript数组indexOf方法?

检查一下:MDN indexOf Arrays

只需做:

carBrands.indexOf(car1);

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

http://jsfiddle.net/Fraximus/r154cd9o

编辑:请注意,在问题中,要求是检查数组中引用同一对象,而不是新对象即使新对象的内容与数组中的对象相同,它仍然是不同的对象。如注释中所述,对象是通过JS中的引用传递的,并且同一对象可以在多个结构中多次存在。

如果要创建一个新对象并检查数组是否包含与新对象相同的对象,则此答案将不起作用(下面是朱利安的小提琴),如果要检查数组中是否存在同一对象,则此答案将工作。
在这里和评论中查看小提琴。

最近被FP bug咬伤,阅读了许多精彩的文章,说明功能范例与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)
}

您可以使用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"; });

尝试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

您可以只使用等于运算符:==默认情况下,对象是通过引用检查的,因此您甚至不需要使用===运算符。

试试看,只要确保您使用正确的变量引用代替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属性实际上是访问器,它比内部变量稍慢。

我会在数组上使用属性/值的通用迭代器。无需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;  
}

我使用underscorejavascript库来调整此问题。

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

请参考underscore.js文档,以获取以上示例中使用的下划线功能。

注意:这不是纯JavaScript解决方案。出于教育目的共享。

您可以尝试根据属性对数组进行排序,如下所示:

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

大于或小于目标,依此类推,这将使您快速遍历数组以查找对象是否存在。

我知道这是一篇旧文章,但是我想提供一个JQuery插件版本和我的代码。

// Find the first occurrence of object in list, Similar to $.grep, but stops searching 
function findFirst(a,b){
var i; for (i = 0; i < a.length; ++i) { if (b(a[i], i)) return a[i]; } return undefined;
}

用法:

var product = $.findFirst(arrProducts, function(p) { return p.id == 10 });

此功能用于检查唯一字段。Arg 1:具有选定数据的数组Arg 2:检查Arg 3的键:必须“验证”的值

function objectUnique( array, field, value )
{
    var unique = true;
    array.forEach(function ( entry )
    {
        if ( entry[field] == value )
        {
            unique = false;
        }
    });

    return unique;
}
本文地址:http://javascript.askforanswer.com/ruhequedingduixiangshifouzaishuzuzhong.html
文章标签:
版权声明:本文为原创文章,版权归 javascript 所有,欢迎分享本文,转载请保留出处!

文件下载

老薛主机终身7折优惠码boke112

上一篇:
下一篇:

评论已关闭!