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

JavaScript

JinJin樱

2020-03-11

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

这是我知道的最好方法:

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

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

第547篇《查找项目是否在JavaScript数组中的最佳方法?\[重复\]》来自Winter(https://github.com/aiyld/aiyld.github.io)的站点

5个回答
AMandy 2020.03.11

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

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

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

Harry蛋蛋Eva 2020.03.11

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

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

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

小胖Gil 2020.03.11

这取决于您的目的。如果您为Web编程,请避免使用indexOf,Internet Explorer 6不支持它(很多仍在使用中!),或有条件使用:

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

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

樱小小小小 2020.03.11

如果您使用的是jQuery:

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

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

YOC60211911 2020.03.11

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

问题类别

JavaScript Ckeditor Python Webpack TypeScript Vue.js React.js ExpressJS KoaJS CSS Node.js HTML Django 单元测试 PHP Asp.net jQuery Bootstrap IOS Android