找出JavaScript数组是否包含值的最简洁有效的方法是什么？
这是我知道的唯一方法：
function contains(a, obj) {
for (var i = 0; i < a.length; i++) {
if (a[i] === obj) {
return true;
}
}
return false;
}
有没有更好、更简洁的方法来实现这一点？
这与堆栈溢出问题密切相关。在JavaScript数组中查找项目的最佳方法是什么？它解决了使用indexOf查找数组中的对象的问题。
当前回答
现代浏览器具有Array#includes，这正是做到这一点的，除IE外，所有人都广泛支持它：
console.log（['joe'，'jane'，'mary']includes（'jane]））//真的
您也可以使用Array#indexOf，它不那么直接，但对于过时的浏览器不需要polyfill。
console.log（['joe'，'jane'，'smary'].indexOf（'jane'）>=0）//真的
许多框架也提供类似的方法：
jQuery:$.inArray（value，array，[fromIndex]）Undercore.js:_.inclus（数组，值）（别名为_.include和_.includes）DojoToolkit:Dojo.indexOf（array，value，[fromIndex，findLast]）原型：array.indexOf（value）MooTools:array.indexOf（value）MochiKit：findValue（数组，值）MS Ajax:array.indexOf（值）Ext:Ext.Array.contains（数组，值）Lodash：_.includes（array，value，[from]）（是_.包含4.0.0之前的版本）Ramda:R.includes（值，数组）
请注意，一些框架将其作为函数实现，而另一些框架将该函数添加到数组原型中。
其他回答
现代浏览器具有Array#includes，这正是做到这一点的，除IE外，所有人都广泛支持它：
console.log（['joe'，'jane'，'mary']includes（'jane]））//真的
您也可以使用Array#indexOf，它不那么直接，但对于过时的浏览器不需要polyfill。
console.log（['joe'，'jane'，'smary'].indexOf（'jane'）>=0）//真的
许多框架也提供类似的方法：
jQuery:$.inArray（value，array，[fromIndex]）Undercore.js:_.inclus（数组，值）（别名为_.include和_.includes）DojoToolkit:Dojo.indexOf（array，value，[fromIndex，findLast]）原型：array.indexOf（value）MooTools:array.indexOf（value）MochiKit：findValue（数组，值）MS Ajax:array.indexOf（值）Ext:Ext.Array.contains（数组，值）Lodash：_.includes（array，value，[from]）（是_.包含4.0.0之前的版本）Ramda:R.includes（值，数组）
请注意，一些框架将其作为函数实现，而另一些框架将该函数添加到数组原型中。
Use:
Array.prototype.contains = function(x){
var retVal = -1;
// x is a primitive type
if(["string","number"].indexOf(typeof x)>=0 ){ retVal = this.indexOf(x);}
// x is a function
else if(typeof x =="function") for(var ix in this){
if((this[ix]+"")==(x+"")) retVal = ix;
}
//x is an object...
else {
var sx=JSON.stringify(x);
for(var ix in this){
if(typeof this[ix] =="object" && JSON.stringify(this[ix])==sx) retVal = ix;
}
}
//Return False if -1 else number if numeric otherwise string
return (retVal === -1)?false : ( isNaN(+retVal) ? retVal : +retVal);
}
我知道这不是最好的方法，但由于没有本机的IComparable方法来在对象之间进行交互，我想这是比较数组中两个实体所能做到的。此外，扩展Array对象可能不是明智的做法，但有时也可以（如果您意识到这一点和权衡）。
我查看了提交的答案，发现只有通过引用搜索对象时，这些答案才适用。具有参考对象比较的简单线性搜索。
但是，假设您没有对象的引用，如何在数组中找到正确的对象？您必须对每个对象进行线性和深度比较。想象一下，如果列表太大，并且其中的对象非常大，包含大量文本。随着阵列中元素的数量和大小，性能急剧下降。
您可以将对象字符串化并将其放入本机哈希表中，但这样您就有了记住这些键的数据冗余，因为JavaScript将它们保存为“for i in obj”，您只需要检查对象是否存在，也就是说，您拥有该键。
我考虑了一段时间来构建一个JSON模式验证器，我为本地哈希表设计了一个简单的包装器，类似于唯一的哈希表实现，但一些优化异常我留给本地哈希表处理。它只需要性能基准。。。所有详细信息和代码都可以在我的博客上找到：http://stamat.wordpress.com/javascript-quickly-find-very-large-objects-in-a-large-array/我将很快发布基准结果。
完整的解决方案如下所示：
var a = {'a':1,
'b':{'c':[1,2,[3,45],4,5],
'd':{'q':1, 'b':{'q':1, 'b':8},'c':4},
'u':'lol'},
'e':2};
var b = {'a':1,
'b':{'c':[2,3,[1]],
'd':{'q':3,'b':{'b':3}}},
'e':2};
var c = "Lorem Ipsum is simply dummy text of the printing and typesetting industry. Lorem Ipsum has been the industry's standard dummy text ever since the 1500s, when an unknown printer took a galley of type and scrambled it to make a type specimen book. It has survived not only five centuries, but also the leap into electronic typesetting, remaining essentially unchanged. It was popularised in the 1960s with the release of Letraset sheets containing Lorem Ipsum passages, and more recently with desktop publishing software like Aldus PageMaker including versions of Lorem Ipsum.";
var hc = new HashCache([{a:3, b:2, c:5}, {a:15, b:2, c:'foo'}]); //init
hc.put({a:1, b:1});
hc.put({b:1, a:1});
hc.put(true);
hc.put('true');
hc.put(a);
hc.put(c);
hc.put(d);
console.log(hc.exists('true'));
console.log(hc.exists(a));
console.log(hc.exists(c));
console.log(hc.exists({b:1, a:1}));
hc.remove(a);
console.log(hc.exists(c));
希望更快的双向indexOf/lastIndexOf替代方案
2015
虽然新方法包含的内容非常好，但目前支持基本为零。
很长时间以来，我一直在想一种方法来替换缓慢的indexOf/lastIndexOf函数。
已经找到了一种表演方式，看看最热门的答案。我选择了@Damir Zekic发布的contains函数，这应该是最快的函数。但它也指出，基准是2008年的，因此已经过时。
我也更喜欢while而不是for，但不是出于特定原因，我用for循环结束了函数的编写。这也可以在一段时间内完成。
我很好奇，如果我在执行时检查数组的两侧，迭代是否会慢得多。显然没有，所以这个函数比排名靠前的函数快两倍左右。显然，它也比本地的更快。这是在一个真实的环境中，您永远不知道所搜索的值是在数组的开头还是结尾。
当你知道你只是用一个值推送一个数组时，使用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');
性能测试
https://jsbench.me/7el1b8dj80
作为测试，我创建了一个包含100k个条目的数组。
三个查询：在数组的开头、中间和结尾。
我希望你也觉得这很有趣，并测试一下性能。
注意：正如您所看到的，我稍微修改了contains函数，以反映indexOf和lastIndexOf输出（因此，索引基本为true，-1为false）。这不应该伤害它。
阵列原型变体
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');
这怎么可能？
我认为，获取数组中反射索引的简单计算非常简单，比实际循环迭代快两倍。
这里有一个复杂的例子，每次迭代进行三次检查，但这仅在计算时间较长时才有可能，因为计算时间较长会导致代码速度减慢。
https://web.archive.org/web/20151019160219/http://jsperf.com/bidirectionalindexof/2
这可能是一个详细而简单的解决方案。
//plain array
var arr = ['a', 'b', 'c'];
var check = arr.includes('a');
console.log(check); //returns true
if (check)
{
// value exists in array
//write some codes
}
// array with objects
var arr = [
{x:'a', y:'b'},
{x:'p', y:'q'}
];
// if you want to check if x:'p' exists in arr
var check = arr.filter(function (elm){
if (elm.x == 'p')
{
return elm; // returns length = 1 (object exists in array)
}
});
// or y:'q' exists in arr
var check = arr.filter(function (elm){
if (elm.y == 'q')
{
return elm; // returns length = 1 (object exists in array)
}
});
// if you want to check, if the entire object {x:'p', y:'q'} exists in arr
var check = arr.filter(function (elm){
if (elm.x == 'p' && elm.y == 'q')
{
return elm; // returns length = 1 (object exists in array)
}
});
// in all cases
console.log(check.length); // returns 1
if (check.length > 0)
{
// returns true
// object exists in array
//write some codes
}
