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

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

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

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

javascript arrays

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

arr.includes(obj);

如果您想支持 IE 或其他旧版浏览器：

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

编辑：这不适用于 IE6,7 或 8。最好的解决方法是自己定义它，如果它不存在：

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

}

丹尼尔詹姆斯的版本：

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

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 链接的基准，以便在数组中进行基准搜索。它们非常粗糙，完整的调查将测试具有不同类型，不同长度和发现在不同位置发生的对象的阵列。

协慌网

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

答案