检查数组中是否存在元素

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

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月,几乎所有主流浏览器都已实现,如果您需要支持IE,则可以使用polyfill.

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

只需使用indexOf:

haystack.indexOf(needle) >= 0

如果要支持旧的Internet Explorer(<IE9),则必须包含当前代码作为解决方法.

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

Answer 4

我在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 ms,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 ms,自定义功能

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 5

单行代码..将返回true或false

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

Answer 6

您可以使用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;
}

Answer 7

从 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 8

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

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