找出JavaScript数组是否包含值的最简洁，最有效的方法是什么？

这是我知道的唯一方法：

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

有没有更好，更简洁的方法来实现这一目标？

这与Stack Overflow问题密切相关。在JavaScript数组中查找项目的最佳方法？它解决了使用数组查找对象的问题indexOf。

现代的浏览器Array#includes，这不正是这一点，得到广泛支持的人，除IE：

console.log(['joe', 'jane', 'mary'].includes('jane')); //true

您还可以使用Array#indexOf，它不太直接，但是对于过时的浏览器不需要使用polyfill。

许多框架还提供类似的方法：

• jQuery的： $.inArray(value, array, [fromIndex])
• Underscore.js ：（_.contains(array, value)也别名为_.include和_.includes）
• Dojo工具包： dojo.indexOf(array, value, [fromIndex, findLast])
• 原型： array.indexOf(value)
• MooTools： array.indexOf(value)
• MochiKit： findValue(array, value)
• MS Ajax： array.indexOf(value)
• 分机： Ext.Array.contains(array, value)
• Lodash： _.includes(array, value, [from])（是_.contains现有4.0.0）
• 拉姆达： R.includes(value, array)

注意，有些框架将此功能实现为一个函数，而其他框架则将该函数添加到数组原型中。

从2019年开始更新：这个答案来自2008年（11岁！），与现代JS使用无关。承诺的性能改进基于当时在浏览器中完成的基准测试。它可能与现代JS执行上下文无关。如果您需要简单的解决方案，请寻找其他答案。如果您需要最佳性能，请在相关执行环境中为自己设定基准。

就像其他人说的那样，遍历数组可能是最好的方法，但是已经证明了，递减while循环是JavaScript中最快的迭代方法。因此，您可能希望按如下所示重写代码：

function contains(a, obj) {
    var i = a.length;
    while (i--) {
       if (a[i] === obj) {
           return true;
       }
    }
    return false;
}

当然，您也可以扩展Array原型：

Array.prototype.contains = function(obj) {
    var i = this.length;
    while (i--) {
        if (this[i] === obj) {
            return true;
        }
    }
    return false;
}

现在，您可以简单地使用以下内容：

alert([1, 2, 3].contains(2)); // => true
alert([1, 2, 3].contains('2')); // => false

indexOf 也许，但这是“ ECMA-262标准的JavaScript扩展；因此，该标准的其他实现中可能不存在此扩展”。

例：

[1, 2, 3].indexOf(1) => 0
["foo", "bar", "baz"].indexOf("bar") => 1
[1, 2, 3].indexOf(4) => -1

AFAICS 微软并没有提供某种替代的这一点，但你可以在Internet Explorer阵列（和不支持其他浏览器加入类似的功能indexOf，如果你希望），作为一个快速谷歌搜索发现（例如，这一个）。

ECMAScript 7引入了Array.prototype.includes。

可以这样使用：

[1, 2, 3].includes(2); // true
[1, 2, 3].includes(4); // false

它还接受一个可选的第二个参数fromIndex：

[1, 2, 3].includes(3, 3); // false
[1, 2, 3].includes(3, -1); // true

不像indexOf，它采用严格相等比较，includes比较了使用SameValueZero平等算法。这意味着您可以检测数组是否包含NaN：

[1, 2, NaN].includes(NaN); // true

也不同于indexOf，includes不会跳过缺少的索引：

new Array(5).includes(undefined); // true

目前，它仍然是草稿，但可以对其进行多填充以使其在所有浏览器上均可使用。

最佳答案采用的是原始类型，但是如果要确定数组是否包含具有某些特征的对象，则Array.prototype.some（）是一个非常优雅的解决方案：

const items = [ {a: '1'}, {a: '2'}, {a: '3'} ]

items.some(item => item.a === '3')  // returns true
items.some(item => item.a === '4')  // returns false

这样做的好处是，一旦找到元素，迭代就会中止，因此可以节省不必要的迭代周期。

此外，if由于它返回布尔值，因此它非常适合语句：

if (items.some(item => item.a === '3')) {
  // do something
}

*正如詹姆士（Jamess）在评论中指出的那样，在此答案发布之时，即2018年9月，Array.prototype.some()已得到完全支持：caniuse.com支持表

假设您已经定义了如下数组：

const array = [1, 2, 3, 4]

以下是检查其中是否有a的三种方法3。它们全部返回true或false。

本机数组方法（自ES2016起）（兼容性表）

array.includes(3) // true

作为自定义数组方法（ES2016之前）

// Prefixing the method with '_' to avoid name clashes
Object.defineProperty(Array.prototype, '_includes', { value: function (v) { return this.indexOf(v) !== -1 }})
array._includes(3) // true

功能简单

const includes = (a, v) => a.indexOf(v) !== -1
includes(array, 3) // true

这是JavaScript 1.6兼容的实现Array.indexOf：

if (!Array.indexOf) {
    Array.indexOf = [].indexOf ?
        function(arr, obj, from) {
            return arr.indexOf(obj, from);
        } :
        function(arr, obj, from) { // (for IE6)
            var l = arr.length,
                i = from ? parseInt((1 * from) + (from < 0 ? l : 0), 10) : 0;
            i = i < 0 ? 0 : i;
            for (; i < l; i++) {
                if (i in arr && arr[i] === obj) {
                    return i;
                }
            }
            return -1;
        };
}

采用：

function isInArray(array, search)
{
    return array.indexOf(search) >= 0;
}

// Usage
if(isInArray(my_array, "my_value"))
{
    //...
}

扩展JavaScript Array对象是一个很糟糕的主意，因为您将新属性（您的自定义方法）引入了for-in可能破坏现有脚本的循环中。几年前，原型库的作者不得不重新设计其库实现，以删除此类内容。

如果您不必担心与页面上运行的其他JavaScript的兼容性，请坚持下去，否则，我建议您使用更笨拙但更安全的独立功能解决方案。

单线：

function contains(arr, x) {
    return arr.filter(function(elem) { return elem == x }).length > 0;
}

开箱即用地思考一下，如果您多次进行此调用，则使用关联数组 Map来使用哈希函数进行查找要高效得多。

https://developer.mozilla.org/zh-CN/docs/Web/JavaScript/Reference/Global_Objects/Map

我使用以下内容：

Array.prototype.contains = function (v) {
    return this.indexOf(v) > -1;
}

var a = [ 'foo', 'bar' ];

a.contains('foo'); // true
a.contains('fox'); // false

function contains(a, obj) {
    return a.some(function(element){return element == obj;})
}

Array.prototype.some（）已在第5版中添加到ECMA-262标准中

希望更快的双向indexOf/ lastIndexOf替代

2015年

尽管新方法包括的非常好，但目前支持基本上为零。

很长一段时间以来，我一直在考虑替换慢速indexOf / lastIndexOf函数的方法。

已经找到了一种表现最佳的方法，寻找最重要的答案。从这些中，我选择了contains@Damir Zekic发布的功能，该功能应该是最快的。但是它也指出基准是从2008年开始的，因此已经过时了。

我也喜欢while过for，但不具体原因我结束了编写函数for循环。也可以用while --。

我很好奇，如果在执行过程中检查数组的两侧，迭代是否会慢得多。显然没有，因此此功能比最受好评的功能快大约两倍。显然，它也比本地的要快。在现实环境中，您永远都不知道要搜索的值是在数组的开头还是结尾。

当您知道只是使用一个值推入一个数组时，使用lastIndexOf可能仍然是最好的解决方案，但是如果必须遍历大数组并且结果可能无处不在，那么这可能是使事情变得更快的可靠解决方案。

双向indexOf / lastIndexOf

function bidirectionalIndexOf(a, b, c, d, e){
  for(c=a.length,d=c*1; c--; ){
    if(a[c]==b) return c; //or this[c]===b
    if(a[e=d-1-c]==b) return e; //or a[e=d-1-c]===b
  }
  return -1
}

//Usage
bidirectionalIndexOf(array,'value');

性能测试

http://jsperf.com/bidirectionalindexof

作为测试，我创建了一个包含100k条目的数组。

三个查询：数组的开头，中间和结尾。

我希望您也觉得这很有趣并测试性能。

注意：如您所见，我对contains函数进行了一些修改，以反映indexOf和lastIndexOf的输出（因此基本上true与index和false一起使用-1）。那不应该伤害它。

数组原型变体

Object.defineProperty(Array.prototype,'bidirectionalIndexOf',{value:function(b,c,d,e){
  for(c=this.length,d=c*1; c--; ){
    if(this[c]==b) return c; //or this[c]===b
    if(this[e=d-1-c] == b) return e; //or this[e=d-1-c]===b
  }
  return -1
},writable:false, enumerable:false});

// Usage
array.bidirectionalIndexOf('value');

还可以轻松修改该函数以返回true或false，甚至返回对象，字符串或其他内容。

这是while变体：

function bidirectionalIndexOf(a, b, c, d){
  c=a.length; d=c-1;
  while(c--){
    if(b===a[c]) return c;
    if(b===a[d-c]) return d-c;
  }
  return c
}

// Usage
bidirectionalIndexOf(array,'value');

这怎么可能？

我认为，获取数组中反映索引的简单计算是如此简单，以至于它比实际循环迭代快两倍。

这是一个复杂的示例，每个迭代执行三个检查，但是这只有在较长的计算时才有可能，这会导致代码变慢。

http://jsperf.com/bidirectionalindexof/2

性能

今天2020.01.07，我在15种解决方案的Chrome v78.0.0，Safari v13.0.4和Firefox v71.0.0的MacOs HighSierra 10.13.6上进行了测试。结论

• 令人惊讶的是JSON，基于的解决方案（K，N，O）在所有浏览器中速度最快Setfind
• es6 includes（F）仅在chrome上快速
• 基于for（C，D）和indexOf（G，H）大小数组上的所有浏览器上都非常快，因此它们可能是高效解决方案的最佳选择
• 循环期间索引减少的解决方案（B）较慢，可能是因为CPU缓存的工作方式。
• 当搜索到的元素位于数组长度的66％时，我还对大型数组进行了测试，基于for（C，D，E）的解决方案给出了相似的结果（〜630 ops / sec-但是Safari和Firefox中的E为10-比C和D慢20％）

结果

细节

我执行2个测试用例：包含10个元素的数组和包含1百万个元素的数组。在这两种情况下，我们都将搜索到的元素放在数组中间。

let log = (name,f) => console.log(`${name}: 3-${f(arr,'s10')}  's7'-${f(arr,'s7')}  6-${f(arr,6)} 's3'-${f(arr,'s3')}`)

let arr = [1,2,3,4,5,'s6','s7','s8','s9','s10'];
//arr = new Array(1000000).fill(123); arr[500000]=7;

function A(a, val) {
    var i = -1;
    var n = a.length;
    while (i++<n) {
       if (a[i] === val) {
           return true;
       }
    }
    return false;
}

function B(a, val) {
    var i = a.length;
    while (i--) {
       if (a[i] === val) {
           return true;
       }
    }
    return false;
}

function C(a, val) {
    for (var i = 0; i < a.length; i++) {
        if (a[i] === val) return true;
    }
    return false;
}

function D(a,val)
{
    var len = a.length;
    for(var i = 0 ; i < len;i++)
    {
        if(a[i] === val) return true;
    }
    return false;
} 

function E(a, val){  
  var n = a.length-1;
  var t = n/2;
  for (var i = 0; i <= t; i++) {
        if (a[i] === val || a[n-i] === val) return true;
  }
  return false;
}

function F(a,val) {
	return a.includes(val);
}

function G(a,val) {
	return a.indexOf(val)>=0;
}

function H(a,val) {
	return !!~a.indexOf(val);
}

function I(a, val) {
  return a.findIndex(x=> x==val)>=0;
}

function J(a,val) {
	return a.some(x=> x===val);
}

function K(a, val) {
  const s = JSON.stringify(val);
  return a.some(x => JSON.stringify(x) === s);
}

function L(a,val) {
	return !a.every(x=> x!==val);
}

function M(a, val) {
  return !!a.find(x=> x==val);
}

function N(a,val) {
	return a.filter(x=>x===val).length > 0;
}

function O(a, val) {
  return new Set(a).has(val);
}

log('A',A);
log('B',B);
log('C',C);
log('D',D);
log('E',E);
log('F',F);
log('G',G);
log('H',H);
log('I',I);
log('J',J);
log('K',K);
log('L',L);
log('M',M);
log('N',N);
log('O',O);

This shippet only presents functions used in performance tests - it not perform tests itself!

小数组-10个元素

您可以在此处执行测试

大数组-1.000.000元素

您可以在此处执行测试

如果您使用的是JavaScript 1.6或更高版本（Firefox 1.5或更高版本），则可以使用Array.indexOf。否则，我认为您最终将得到与原始代码相似的东西。

function inArray(elem,array)
{
    var len = array.length;
    for(var i = 0 ; i < len;i++)
    {
        if(array[i] == elem){return i;}
    }
    return -1;
} 

如果找到，则返回数组索引；如果未找到，则返回-1

我们使用以下代码段（适用于对象，数组，字符串）：

/*
 * @function
 * @name Object.prototype.inArray
 * @description Extend Object prototype within inArray function
 *
 * @param {mix}    needle       - Search-able needle
 * @param {bool}   searchInKey  - Search needle in keys?
 *
 */
Object.defineProperty(Object.prototype, 'inArray',{
    value: function(needle, searchInKey){

        var object = this;

        if( Object.prototype.toString.call(needle) === '[object Object]' || 
            Object.prototype.toString.call(needle) === '[object Array]'){
            needle = JSON.stringify(needle);
        }

        return Object.keys(object).some(function(key){

            var value = object[key];

            if( Object.prototype.toString.call(value) === '[object Object]' || 
                Object.prototype.toString.call(value) === '[object Array]'){
                value = JSON.stringify(value);
            }

            if(searchInKey){
                if(value === needle || key === needle){
                return true;
                }
            }else{
                if(value === needle){
                    return true;
                }
            }
        });
    },
    writable: true,
    configurable: true,
    enumerable: false
});

用法：

var a = {one: "first", two: "second", foo: {three: "third"}};
a.inArray("first");          //true
a.inArray("foo");            //false
a.inArray("foo", true);      //true - search by keys
a.inArray({three: "third"}); //true

var b = ["one", "two", "three", "four", {foo: 'val'}];
b.inArray("one");         //true
b.inArray('foo');         //false
b.inArray({foo: 'val'})   //true
b.inArray("{foo: 'val'}") //false

var c = "String";
c.inArray("S");        //true
c.inArray("s");        //false
c.inArray("2", true);  //true
c.inArray("20", true); //false

如果您要反复检查数组中是否存在对象，则应该检查一下

1. 通过在数组中进行插入排序（始终将新对象放在正确的位置）来始终保持数组的排序
2. 使更新对象成为remove + sorted插入操作，并且
3. 在中使用二进制搜索查找contains(a, obj)。

适用于所有现代浏览器的解决方案：

function contains(arr, obj) {
  const stringifiedObj = JSON.stringify(obj); // Cache our object to not call `JSON.stringify` on every iteration
  return arr.some(item => JSON.stringify(item) === stringifiedObj);
}

用法：

contains([{a: 1}, {a: 2}], {a: 1}); // true

IE6 +解决方案：

function contains(arr, obj) {
  var stringifiedObj = JSON.stringify(obj)
  return arr.some(function (item) {
    return JSON.stringify(item) === stringifiedObj;
  });
}

// .some polyfill, not needed for IE9+
if (!('some' in Array.prototype)) {
  Array.prototype.some = function (tester, that /*opt*/) {
    for (var i = 0, n = this.length; i < n; i++) {
      if (i in this && tester.call(that, this[i], i, this)) return true;
    } return false;
  };
}

用法：

contains([{a: 1}, {a: 2}], {a: 1}); // true

为什么要使用JSON.stringify？

Array.indexOf和Array.includes（以及此处的大多数答案）仅按参考进行比较，而不按值进行比较。

[{a: 1}, {a: 2}].includes({a: 1});
// false, because {a: 1} is a new object

奖金

未优化的ES6单缸纸：

[{a: 1}, {a: 2}].some(item => JSON.stringify(item) === JSON.stringify({a: 1));
// true

注意：如果键的顺序相同，则按值比较对象会更好，因此，为了安全起见，您可以首先使用以下程序包对键进行排序：https : //www.npmjs.com/package/sort-keys

contains通过性能优化更新了该功能。感谢itinance指出。

使用lodash的一些功能。

它简洁，准确，并且具有强大的跨平台支持。

接受的答案甚至不符合要求。

要求：推荐一种最简洁，最有效的方法来找出JavaScript数组是否包含对象。

接受的答案：

$.inArray({'b': 2}, [{'a': 1}, {'b': 2}])
> -1

我的建议：

_.some([{'a': 1}, {'b': 2}], {'b': 2})
> true

笔记：

$ .inArray可以很好地确定标量数组中是否存在标量值...

$.inArray(2, [1,2])
> 1

...但是这个问题显然要求一种有效的方法来确定对象是否包含在数组中。

为了同时处理标量和对象，可以执行以下操作：

(_.isObject(item)) ? _.some(ary, item) : (_.indexOf(ary, item) > -1)

ECMAScript 6有很好的建议。

find方法对数组中存在的每个元素执行一次回调函数，直到找到其中回调返回真值的元素为止。如果找到这样的元素，则find立即返回该元素的值。否则，find返回未定义的。仅对具有指定值的数组索引调用回调；对于已删除或从未分配值的索引，不会调用它。

这是MDN文档。

查找功能的工作原理如下。

function isPrime(element, index, array) {
    var start = 2;
    while (start <= Math.sqrt(element)) {
        if (element % start++ < 1) return false;
    }
    return (element > 1);
}

console.log( [4, 6, 8, 12].find(isPrime) ); // Undefined, not found
console.log( [4, 5, 8, 12].find(isPrime) ); // 5

您可以通过定义功能在ECMAScript 5及更低版本中使用此功能。

if (!Array.prototype.find) {
  Object.defineProperty(Array.prototype, 'find', {
    enumerable: false,
    configurable: true,
    writable: true,
    value: function(predicate) {
      if (this == null) {
        throw new TypeError('Array.prototype.find called on null or undefined');
      }
      if (typeof predicate !== 'function') {
        throw new TypeError('predicate must be a function');
      }
      var list = Object(this);
      var length = list.length >>> 0;
      var thisArg = arguments[1];
      var value;

      for (var i = 0; i < length; i++) {
        if (i in list) {
          value = list[i];
          if (predicate.call(thisArg, value, i, list)) {
            return value;
          }
        }
      }
      return undefined;
    }
  });
}

尽管这array.indexOf(x)!=-1是最简洁的方法（并且十多年来一直受非Internet Explorer浏览器的支持...），但这不是O（1），而是O（N），这很糟糕。如果您的数组不会改变，则可以将其转换为哈希表，然后执行table[x]!==undefined以下操作===undefined：

Array.prototype.toTable = function() {
    var t = {};
    this.forEach(function(x){t[x]=true});
    return t;
}

演示：

var toRemove = [2,4].toTable();
[1,2,3,4,5].filter(function(x){return toRemove[x]===undefined})

（不幸的是，虽然您可以创建一个Array.prototype.contains来“冻结”一个数组并将哈希表存储在两行中的this._cache中，但是如果您以后选择编辑数组，则会产生错误的结果。JavaScript的钩子不足让您保持这种状态，例如与Python不同。）

可以使用具有方法“ has（）”的Set：

function contains(arr, obj) {
      var proxy = new Set(arr);
      if (proxy.has(obj))
        return true;
      else
        return false;
    }

    var arr = ['Happy', 'New', 'Year'];
    console.log(contains(arr, 'Happy'));

采用：

var myArray = ['yellow', 'orange', 'red'] ;

alert(!!~myArray.indexOf('red')); //true

演示版

要确切地知道 tilde ~操作，请参考以下问题：代字号在表达式之前会做什么？。

好的，您只需优化代码即可获得结果！

有很多方法可以做到这一点越来越好，但是我只是想获取您的模式并将其应用到，JSON.stringify只需在您的情况下简单地执行以下操作即可：

function contains(a, obj) {
    for (var i = 0; i < a.length; i++) {
        if (JSON.stringify(a[i]) === JSON.stringify(obj)) {
            return true;
        }
    }
    return false;
}

绝不是最好的，但我只是在发挥创造力并增加曲目。

不要使用这个

Object.defineProperty(Array.prototype, 'exists', {
  value: function(element, index) {

    var index = index || 0

    return index === this.length ? -1 : this[index] === element ? index : this.exists(element, ++index)
  }
})


// Outputs 1
console.log(['one', 'two'].exists('two'));

// Outputs -1
console.log(['one', 'two'].exists('three'));

console.log(['one', 'two', 'three', 'four'].exists('four'));

奇怪的是，这个问题仍然没有添加最新的语法，使我增加了2美分。

假设我们有Objects arrObj数组，我们想在其中搜索obj。

Array.prototype。indexOf ->（返回index或-1）通常用于查找数组中元素的索引。这也可以用于搜索对象，但是仅当您将引用传递给同一对象时才有效。

let obj = { name: 'Sumer', age: 36 };
let arrObj = [obj, { name: 'Kishor', age: 46 }, { name: 'Rupen', age: 26 }];


console.log(arrObj.indexOf(obj));// 0
console.log(arrObj.indexOf({ name: 'Sumer', age: 36 })); //-1

console.log([1, 3, 5, 2].indexOf(2)); //3

Array.prototype。包括 ->（返回true或false）

console.log(arrObj.includes(obj));  //true
console.log(arrObj.includes({ name: 'Sumer', age: 36 })); //false

console.log([1, 3, 5, 2].includes(2)); //true

Array.prototype。find ->（进行回调，返回在CB中返回true的第一个值/对象）。

console.log(arrObj.find(e => e.age > 40));  //{ name: 'Kishor', age: 46 }
console.log(arrObj.find(e => e.age > 40)); //{ name: 'Kishor', age: 46 }

console.log([1, 3, 5, 2].find(e => e > 2)); //3

Array.prototype。findIndex ->（进行回调，返回在CB中返回true的第一个值/对象的索引）。

console.log(arrObj.findIndex(e => e.age > 40));  //1
console.log(arrObj.findIndex(e => e.age > 40)); //1

console.log([1, 3, 5, 2].findIndex(e => e > 2)); //1

由于find和findIndex需要回调，因此可以通过创造性地设置true条件来从数组中获取任何对象（即使没有引用）。

对此要求的简单解决方案是使用 find()

如果您有如下所示的对象数组，

var users = [{id: "101", name: "Choose one..."},
{id: "102", name: "shilpa"},
{id: "103", name: "anita"},
{id: "104", name: "admin"},
{id: "105", name: "user"}];

然后，您可以检查具有您的值的对象是否已经存在

let data = users.find(object => object['id'] === '104');

如果data为null，则没有admin，否则它将返回现有对象，如下所示。

{id: "104", name: "admin"}

然后，您可以在数组中找到该对象的索引，并使用以下代码替换该对象。

let indexToUpdate = users.indexOf(data);
let newObject = {id: "104", name: "customer"};
users[indexToUpdate] = newObject;//your new object
console.log(users);

您将获得如下所示的价值

[{id: "101", name: "Choose one..."},
{id: "102", name: "shilpa"},
{id: "103", name: "anita"},
{id: "104", name: "customer"},
{id: "105", name: "user"}];

希望这会对任何人有帮助。