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

时间:2020-03-06 14:49:34  来源:igfitidea点击:

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

这是我所知道的最好方法:

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. 最好的解决方法是自行定义它(如果不存在):

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

}
  • 丹尼尔·詹姆斯(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;
  };
}
  • 公鸡酸的版本:
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);
  }
);

如果数组未排序,则实际上没有更好的方法(除了使用上面提到的indexOf,我认为这是同一件事)。如果数组已排序,则可以执行二进制搜索,其工作方式如下:

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

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

如果我们想了解如何使用数组,可以使用以下元知识,请查看文档,此处为Mozilla的"数组"页面

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

在那里,我们将看到对Javascript 1.6中添加的indexOf的引用

这取决于目的。如果我们为Web编程,请避免使用indexOf,否则InternetExplorer6不支持它(很多仍在使用!),或者有条件地使用:

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

indexOf可能是用本机代码编码的,因此它比我们在JavaScript中可以做的任何事情都要快(如果合适的话,二进制搜索/二分法除外)。
注意:这是一个品味问题,但是我会在例程的结尾执行" return false;"来返回一个真正的布尔值。

首先,在尚未安装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;
    };

我更喜欢使用标准函数,并在真正需要时保留这种微优化。但是,如果我们热衷于微优化,则可以将雄激素酸与注释中链接的基准进行调整,以适应阵列中的基准搜索。但是,它们非常粗糙,全面的研究将测试具有不同类型,不同长度的数组,并查找出现在不同位置的对象。

如果我们使用的是jQuery:

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

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