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

【推荐】2019 Java 开发者跳槽指南.pdf(吐血整理) >>>

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

如何检查数组是否在JavaScript中包含对象？ 47个答案

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

这是我知道的最好方法：

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

#1楼

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

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

#2楼

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

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

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

#3楼

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

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

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

#4楼

这取决于您的目的。如果您为Web编程，请避免使用indexOf ，Internet Explorer 6不支持indexOf （很多仍在使用中！），或者有条件地使用：

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

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

#5楼

首先，为尚未安装indexOf的浏览器实现JavaScript。例如，请参阅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;
    };

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

来源：oschina

链接：https://my.oschina.net/stackoom/blog/3145461

标签

Erik

ECMAScript