协慌网

查找对象是否在数组中的最佳方法是什么？

这是我所知道的最佳方式：

function include(arr, obj) {
    for(var i=0; i<arr.length; i++) {
        if (arr[i] == obj) return true;
    }
}

include([1,2,3,4], 3); // true
include([1,2,3,4], 6); // undefined

从 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. 丹尼尔詹姆斯的版本：

   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. roosteronacid的版本：

   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);
     }
   );

如果你使用 jQuery：

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

有关更多信息，请访问： http ： //api.jquery.com/jQuery.inArray/

首先，在 JavaScript 中为尚未拥有它的浏览器实现indexOf 。例如，请参阅Erik Arvidsson 的阵列附加内容 （也是相关的博客文章 ）。然后您可以使用indexOf而无需担心浏览器支持。这是他的indexOf实现的略微优化版本：

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;
    };
}

它被改为存储长度，因此不需要每次迭代都查找它。但差异并不大。较不通用的功能可能更快：

var include = Array.prototype.indexOf ?
    function(arr, obj) { return arr.indexOf(obj) !== -1; } :
    function(arr, obj) {
        for(var i = -1, j = arr.length; ++i < j;)
            if(arr[i] === obj) return true;
        return false;
    };

我更喜欢使用标准功能，并在真正需要时留下这种微优化。但是，如果你热衷于微观优化，我会在评论中调整 roosterononacid 链接的基准 ，以便在数组中进行基准搜索 。它们非常粗糙，完整的调查将测试具有不同类型，不同长度和发现在不同位置发生的对象的阵列。