找出JavaScript数组是否包含值的最简洁有效的方法是什么？
这是我知道的唯一方法：
function contains(a, obj) {
for (var i = 0; i < a.length; i++) {
if (a[i] === obj) {
return true;
}
}
return false;
}
有没有更好、更简洁的方法来实现这一点？
这与堆栈溢出问题密切相关。在JavaScript数组中查找项目的最佳方法是什么？它解决了使用indexOf查找数组中的对象的问题。
当前回答
复杂性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
其他回答
我使用以下方法：
Array.prototype.contains = function (v) {
return this.indexOf(v) > -1;
}
var a = [ 'foo', 'bar' ];
a.contains('foo'); // true
a.contains('fox'); // false
indexOf可能是，但它是“ECMA-262标准的JavaScript扩展；因此，它可能不会出现在标准的其他实现中。”
例子：
[1, 2, 3].indexOf(1) => 0
["foo", "bar", "baz"].indexOf("bar") => 1
[1, 2, 3].indexOf(4) => -1
AFAICS Microsoft没有提供某种替代方案，但如果您愿意，可以在Internet Explorer（以及其他不支持indexOf的浏览器）中的数组中添加类似的功能，正如Google快速搜索所显示的（例如，这一个）。
这个需求的简单解决方案是使用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');
如果数据为空，则没有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"}];
Use:
function isInArray(array, search)
{
return array.indexOf(search) >= 0;
}
// Usage
if(isInArray(my_array, "my_value"))
{
//...
}
如果您正在重复检查数组中是否存在对象，您可能应该查看
通过在数组中执行插入排序（将新对象放在正确的位置），始终保持数组排序将更新对象设置为删除+排序插入操作和在contains（a，obj）中使用二进制搜索查找。
