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

这个问题在这里已经有了答案:

  • 如何检查数组是否包含JavaScript中的对象? 40个答案

  • 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的数组extras(也是关联的博客文章)。 然后你可以使用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;
        };
    

    我更喜欢使用标准功能,并在真正需要时留下这种微型优化。 但是,如果你热衷于微型优化,我将在评论中关联的基准进行了调整,以便在数组中进行基准搜索。 尽管它们非常粗糙,但是一项完整的调查将测试不同类型,不同长度的数组,并找出发生在不同地方的对象。

    链接地址: http://www.djcxy.com/p/2091.html

    上一篇: Best way to find if an item is in a JavaScript array?

    下一篇: timezones has too many