找出JavaScript数组是否包含值的最简洁有效的方法是什么？
这是我知道的唯一方法：
function contains(a, obj) {
for (var i = 0; i < a.length; i++) {
if (a[i] === obj) {
return true;
}
}
return false;
}
有没有更好、更简洁的方法来实现这一点？
这与堆栈溢出问题密切相关。在JavaScript数组中查找项目的最佳方法是什么？它解决了使用indexOf查找数组中的对象的问题。
当前回答
将唯一项目添加到其他列表
searchResults: [
{
name: 'Hello',
artist: 'Selana',
album: 'Riga',
id: 1,
},
{
name: 'Hello;s',
artist: 'Selana G',
album: 'Riga1',
id: 2,
},
{
name: 'Hello2',
artist: 'Selana',
album: 'Riga11',
id: 3,
}
],
playlistTracks: [
{
name: 'Hello',
artist: 'Mamunuus',
album: 'Riga',
id: 4,
},
{
name: 'Hello;s',
artist: 'Mamunuus G',
album: 'Riga1',
id: 2,
},
{
name: 'Hello2',
artist: 'Mamunuus New',
album: 'Riga11',
id: 3,
}
],
playlistName: "New PlayListTrack",
};
}
// Adding an unique track in the playList
addTrack = track => {
if(playlistTracks.find(savedTrack => savedTrack.id === track.id)) {
return;
}
playlistTracks.push(track);
this.setState({
playlistTracks
})
};
其他回答
ECMAScript 6有一个很好的查找建议。
find方法对每个元素执行一次回调函数出现在数组中，直到找到回调返回true的数组价值如果找到这样的元素，find将立即返回值该元素。否则，find返回undefined。回调是仅对已赋值的数组索引调用；它不会为已删除或从未删除的索引调用已分配值。
这是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(item[, offset = 0]) -> Number
* - item (?): A value that may or may not be in the array.
* - offset (Number): The number of initial items to skip before beginning the
* search.
*
* Returns the position of the first occurrence of `item` within the array — or
* `-1` if `item` doesn't exist in the array.
**/
function indexOf(item, i) {
i || (i = 0);
var length = this.length;
if (i < 0) i = length + i;
for (; i < length; i++)
if (this[i] === item) return i;
return -1;
}
另请参见此处了解它们是如何连接的。
除了其他人所说的之外，如果没有要在数组中搜索的对象的引用，那么可以执行类似的操作。
let array = [1, 2, 3, 4, {"key": "value"}];
array.some((element) => JSON.stringify(element) === JSON.stringify({"key": "value"})) // true
array.some((element) => JSON.stringify(element) === JSON.stringify({})) // true
如果任何元素与给定条件匹配，Array.some返回true；如果没有元素与给定的条件匹配，则返回false。
我们使用以下代码段（用于对象、数组和字符串）：
/*
* @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
希望更快的双向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
