找出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
})
};
其他回答
Javascript中查找数组是否包含值的最快方法是：
function existsInArrayForIgnoreDataType(arr, targetElem) {
for (let i = 0; i < arr.length; i++) {
if (arr[i] == targetElem) return true
}
return false
}
你可以在这里找到我做的完整研究。
好的，你可以优化你的代码来得到结果！
有很多方法可以做到这一点，它们更干净、更好，但我只是想获得您的模式，并使用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;
}
function inArray(elem,array)
{
var len = array.length;
for(var i = 0 ; i < len;i++)
{
if(array[i] == elem){return i;}
}
return -1;
}
如果找到，则返回数组索引；如果找不到，则返回-1
复杂性O（n/2）
您可以使用任何库函数，但我使用的是核心JavaScript。如果返回true，我们首先搜索中间的元素，否则我们同时从左到中和从右到中搜索数组中的元素。因此，它将具有O（n/2）复杂性。并且它将返回true或false，指示它是否存在
let isExist = (arr, element)=> {
let index = -1;
if ((arr.length % 2 != 0) && arr[(arr.length-1)/2]===element) {
index = 1;
return true;
}
for(let i=0; i<Math.ceil(arr.length-1/2); i++){
if (arr[i]===element || (arr[arr.length-i]===element)) {
index = i;
break;
}
}
return (index<0)? false : true;
}
let array = ['apple', 'ball', 'cat', 'dog', 'egg']
console.log(isExist(array, 'yellow'));
//Result false because yellow doesn't exist in array
console.log(isExist(array, 'cat'));
//Result true because yellow exist in array
想一想，如果您多次调用此调用，那么使用关联数组Map使用哈希函数进行查找会更有效。
https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/Map
