查找项目是否在JavaScript数组中的最佳方法？[重复]

这是为您提供的一些元知识-如果您想知道可以使用Array做什么，请查看文档-这是Mozilla的Array页面

https://developer.mozilla.org/zh-CN/docs/JavaScript/Reference/Global_Objects/Array

在那里，您将看到对Javascript 1.6中添加的indexOf的引用

如果数组未排序，则实际上没有更好的方法（除了使用上述indexOf之外，我认为这是同一件事）。如果数组已排序，则可以执行二进制搜索，其工作方式如下：

1. 选择数组的中间元素。
2. 您要查找的元素是否大于您选择的元素？如果是这样，您就消除了阵列的下半部分。如果不是，那么您已经淘汰了上半部分。
3. 选取阵列其余一半的中间元素，然后按照步骤2继续操作，消除剩余阵列的一半。最终，您将找到您的元素或没有数组可以浏览。

二进制搜索在时间上与数组长度的对数成正比，因此它比查看每个单个元素要快得多。

这取决于您的目的。如果您为Web编程，请避免使用indexOf，Internet Explorer 6不支持它（很多仍在使用中！），或有条件使用：

if (yourArray.indexOf !== undefined) result = yourArray.indexOf(target);
else result = customSlowerSearch(yourArray, target);

indexOf可能是用本机代码编码的，因此它比您在JavaScript中可以做的任何事情都要快（如果合适的话，二进制搜索/二分法除外）。注意：这是一个品味问题，但是我会return false;在例程结束时执行一个操作，以返回真正的布尔值...

如果您使用的是jQuery：

$.inArray(5 + 5, [ "8", "9", "10", 10 + "" ]);

有关更多信息：http : //api.jquery.com/jQuery.inArray/

从ECMAScript 2016开始，您可以使用 includes()

arr.includes(obj);

如果要支持IE或其他较旧的浏览器：

function include(arr,obj) {
    return (arr.indexOf(obj) != -1);
}

编辑：这将无法在IE6、7或8上运行。最好的解决方法是自行定义它（如果不存在）：

1. Mozilla（ECMA-262）版本：

     if (!Array.prototype.indexOf)
     {
   
          Array.prototype.indexOf = function(searchElement /*, fromIndex */)
   
       {
   
   
       "use strict";
   
       if (this === void 0 || this === null)
         throw new TypeError();
   
       var t = Object(this);
       var len = t.length >>> 0;
       if (len === 0)
         return -1;
   
       var n = 0;
       if (arguments.length > 0)
       {
         n = Number(arguments[1]);
         if (n !== n)
           n = 0;
         else if (n !== 0 && n !== (1 / 0) && n !== -(1 / 0))
           n = (n > 0 || -1) * Math.floor(Math.abs(n));
       }
   
       if (n >= len)
         return -1;
   
       var k = n >= 0
             ? n
             : Math.max(len - Math.abs(n), 0);
   
       for (; k < len; k++)
       {
         if (k in t && t[k] === searchElement)
           return k;
       }
       return -1;
     };
   
   }
   

2. Daniel James的版本：

   if (!Array.prototype.indexOf) {
     Array.prototype.indexOf = function (obj, fromIndex) {
       if (fromIndex == null) {
           fromIndex = 0;
       } else if (fromIndex < 0) {
           fromIndex = Math.max(0, this.length + fromIndex);
       }
       for (var i = fromIndex, j = this.length; i < j; i++) {
           if (this[i] === obj)
               return i;
       }
       return -1;
     };
   }
   

3. 公鸡酸的版本：

   Array.prototype.hasObject = (
     !Array.indexOf ? function (o)
     {
       var l = this.length + 1;
       while (l -= 1)
       {
           if (this[l - 1] === o)
           {
               return true;
           }
       }
       return false;
     } : function (o)
     {
       return (this.indexOf(o) !== -1);
     }
   );