检查数组中是否存在元素[重复]

Question

我现在用来检查的函数如下：

function inArray(needle,haystack)
{
    var count=haystack.length;
    for(var i=0;i<count;i++)
    {
        if(haystack[i]===needle){return true;}
    }
    return false;
}

它有效。我正在寻找的是是否有更好的方法来做到这一点。

Answer 1

只需使用indexOf:

haystack.indexOf(needle) >= 0

如果你想支持旧的 Internet Explorer (include your current code as a workaround though。

除非您的列表已排序，否则您需要将每个值与针进行比较。因此，您的解决方案和indexOf 都必须平均执行n/2 比较。但是，由于indexOf 是一种内置方法，它可能会使用额外的优化，并且在实践中会稍微快一些。请注意，除非您的应用程序在列表中搜索非常频繁（例如每秒 1000 次）或列表很大（例如 10 万个条目），否则速度差异并不重要。

Answer 2

代码：

function isInArray(value, array) {
  return array.indexOf(value) > -1;
}

执行：

isInArray(1, [1,2,3]); // true

更新（2017 年）：

在遵循 ECMAScript 2016 (ES7) 标准的现代浏览器中，您可以使用函数Array.prototype.includes，这样可以更轻松地检查数组中是否存在项目：

const array = [1, 2, 3];
const value = 1;
const isInArray = array.includes(value);
console.log(isInArray); // true

Answer 3

您可以使用 underscore.js 库中的 _contains 函数来实现：

if (_.contains(haystack, needle)) {
  console.log("Needle found.");
};

Answer 4

在 lodash 中，您可以使用 _.includes（它也是 _.contains 的别名）

你可以搜索整个数组：

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

您可以从起始索引开始搜索数组：

_.includes([1, 2, 3], 1, 1);  // false (begins search at index 1)

搜索一个字符串：

_.includes('pebbles', 'eb');  // true (string contains eb)

也适用于检查简单的对象数组：

_.includes({ 'user': 'fred', 'age': 40 }, 'fred');    // true
_.includes({ 'user': 'fred', 'age': false }, false);  // true

关于最后一种情况需要注意的一点是，它适用于字符串、数字和布尔值等原语，但不能搜索数组或对象

_.includes({ 'user': 'fred', 'age': {} }, {});   // false
_.includes({ 'user': [1,2,3], 'age': {} }, 3);   // false

Answer 5

单行代码.. 将返回真或假

!!(arr.indexOf("val")+1)

Answer 6

从 ECMAScript6 开始，可以使用 Set ：

var myArray = ['A', 'B', 'C'];
var mySet = new Set(myArray);
var hasB = mySet.has('B'); // true
var hasZ = mySet.has('Z'); // false

Answer 7

ECMAScript 2016 为数组合并了一个 includes() 方法，专门解决了这个问题，因此现在是首选方法。

[1, 2, 3].includes(2);     // true
[1, 2, 3].includes(4);     // false
[1, 2, 3].includes(1, 2);  // false (second parameter is the index position in this array at which to begin searching)

截至 2018 年 7 月，has been implemented 几乎在所有主要 浏览器中都可用，如果您需要支持旧版浏览器，polyfill 可用。

编辑：请注意，如果数组中的项目是对象，则返回 false。这是因为相似的对象在 JavaScript 中是两个不同的对象。

Answer 8

我在 Google Chrome 52 上对其进行了多次基准测试，但您可以随意将其复制粘贴到任何其他浏览器的控制台中。

---

~ 1500 ms，包括（当我使用polyfill 时~ 2700 ms）

var array = [0,1,2,3,4,5,6,7,8,9]; 
var result = 0;

var start = new Date().getTime();
for(var i = 0; i < 10000000; i++)
{
  if(array.includes("test") === true){ result++; }
}
console.log(new Date().getTime() - start);

---

~ 1050 毫秒，indexOf

var array = [0,1,2,3,4,5,6,7,8,9]; 
var result = 0;

var start = new Date().getTime();
for(var i = 0; i < 10000000; i++)
{
  if(array.indexOf("test") > -1){ result++; }
}
console.log(new Date().getTime() - start);

---

~ 650 毫秒，自定义函数

function inArray(target, array)
{

/* Caching array.length doesn't increase the performance of the for loop on V8 (and probably on most of other major engines) */

  for(var i = 0; i < array.length; i++) 
  {
    if(array[i] === target)
    {
      return true;
    }
  }

  return false; 
}

var array = [0,1,2,3,4,5,6,7,8,9]; 
var result = 0;

var start = new Date().getTime();
for(var i = 0; i < 10000000; i++)
{
  if(inArray("test", array) === true){ result++; }
}
console.log(new Date().getTime() - start);

Answer 9

您可以使用indexOf，但在最新版本的 Internet Explorer 中无法正常工作。 代码：

function isInArray(value, array) {
  return array.indexOf(value) > -1;
}

执行：

isInArray(1, [1,2,3]); // true

我建议你使用以下代码：

function inArray(needle, haystack) {
 var length = haystack.length;
 for (var i = 0; i < length; i++) {
 if (haystack[i] == needle)
  return true;
 }
 return false;
}