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

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

这是我知道的最好的方法：

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)); // trueconsole.log(include([1, 2, 3, 4], 6)); // undefined

1148911 次浏览
小开
最佳答案

从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. 丹尼尔詹姆斯的版本：

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

如果数组未排序，没有更好的方法（除了使用上面提到的indexOf，我认为这相当于同样的事情）。如果数组已排序，你可以进行二分搜索，其工作方式如下：

  1. 选择数组的中间元素。
  2. 您要查找的元素是否比您选择的元素大？如果是，您已经消除了数组的下半部分。如果不是，您已经消除了上半部分。
  3. 选择数组剩余一半的中间元素，并像步骤2一样继续，消除剩余数组的一半。最终你要么找到你的元素，要么没有数组可供查看。

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

小开

这里有一些元知识-如果你想知道你可以用数组做什么，请查看留档-这是Mozilla的数组页面

https://developer.mozilla.org/en-US/docs/JavaScript/Reference/Global_Objects/Array

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

小开

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

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/

小开

这里详细介绍了一种检查对象是否是javascript中的数组的强大方法：

这是我附加到utils = {}“容器”的xa.js框架中的两个函数。这些应该可以帮助您正确检测数组。

var utils = {};
/*** utils.isArray** Best guess if object is an array.*/utils.isArray = function(obj) {// do an instanceof check firstif (obj instanceof Array) {return true;}// then check for obvious falsesif (typeof obj !== 'object') {return false;}if (utils.type(obj) === 'array') {return true;}return false;};
/*** utils.type** Attempt to ascertain actual object type.*/utils.type = function(obj) {if (obj === null || typeof obj === 'undefined') {return String (obj);}return Object.prototype.toString.call(obj).replace(/\[object ([a-zA-Z]+)\]/, '$1').toLowerCase();};

如果你想检查一个对象是否在数组中，我还会包含以下代码：

/*** Adding hasOwnProperty method if needed.*/if (typeof Object.prototype.hasOwnProperty !== 'function') {Object.prototype.hasOwnProperty = function (prop) {var type = utils.type(this);type = type.charAt(0).toUpperCase() + type.substr(1);return this[prop] !== undefined&& this[prop] !== window[type].prototype[prop];};}

最后这个in_array函数：

function in_array (needle, haystack, strict) {var key;
if (strict) {for (key in haystack) {if (!haystack.hasOwnProperty[key]) continue;
if (haystack[key] === needle) {return true;}}} else {for (key in haystack) {if (!haystack.hasOwnProperty[key]) continue;
if (haystack[key] == needle) {return true;}}}
return false;}
小开

[]. has（obj）

假设.indexOf()实现 

Object.defineProperty( Array.prototype,'has',{value:function(o, flag){if (flag === undefined) {return this.indexOf(o) !== -1;} else {   // only for raw js objectfor(var v in this) {if( JSON.stringify(this[v]) === JSON.stringify(o)) return true;}return false;},// writable:false,// enumerable:false})

！！！不要使Array.prototype.has=function(){...，因为您将在每个数组中添加一个可枚举元素，并且js已损坏。

//use like[22 ,'a', {prop:'x'}].has(12) // false["a","b"].has("a") //  true
[1,{a:1}].has({a:1},1) // true[1,{a:1}].has({a:1}) // false

使用第二个arg（标志）强制按值而不是参考进行比较

比较原始对象 

[o1].has(o2,true) // true if every level value is same

提交答案