查找项目是否在JavaScript数组中的最佳方法？ [重复]-Java 学习之路

709

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

How do I check if an array includes an object in JavaScript? 43答案

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

这是我所知道的最好的方式：

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

8 回答

从ECMAScript 2016开始，您可以使用includes()

arr.includes(obj);

如果您想支持IE或其他旧版浏览器：

function include(arr,obj) {
    return (arr.indexOf(obj) != -1);
}

编辑：虽然这不适用于IE6,7或8 . 最好的解决方法是自己定义它，如果它不存在：

Mozilla's（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);
  }
);

回复于 2024-04-29T23:33:21+08:00

33
首先，在JavaScript中为尚未拥有它的浏览器实现 indexOf . 例如，请参阅Erik Arvidsson's array extras（也是associated blog post） . 然后你可以使用 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;
    };
```
我更喜欢使用标准函数并留下这种微优化，因为它重新开始微观优化我在评论中将benchmarks与roosterononacid相关联，以便benchmark searching in arrays . 它们非常粗糙，完整的调查将测试具有不同类型，不同长度和发现不同位置的对象的阵列 .
回复于 2024-04-29T23:33:21+08:00
11
如果你使用jQuery：
```
$.inArray(5 + 5, [ "8", "9", "10", 10 + "" ]);
```
有关更多信息：http://api.jquery.com/jQuery.inArray/
回复于 2024-04-29T23:33:21+08:00

662

[ ].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 object
        for(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（旗帜）强制按 Value 而不是参照进行比较

回复于 2024-04-29T23:33:21+08:00

6
如果数组未排序，那么实际上并没有更好的方法（除了使用上面提到的indexOf，我认为这相同） . 如果数组已排序，您可以执行二进制搜索，其工作方式如下：
- 选择数组的中间元素 .
- 元素是否已经消除了数组的下半部分 . 如果不是上半部分就被淘汰了 .
- 选择阵列剩余一半的中间元素，并继续执行步骤2，消除剩余阵列的一半 . 最终你要么找到你的元素，要么没有剩下的数组来查看 .
二进制搜索的运行时间与数组长度的对数成正比，因此它比查看每个单独的元素要快得多 .
回复于 2024-04-29T23:33:21+08:00
4
这取决于你的目的 . 如果您为Web编程，请避免 indexOf ，Internet Explorer 6不支持它（其中很多仍然使用！），或者有条件使用：
```
if (yourArray.indexOf !== undefined) result = yourArray.indexOf(target);
else result = customSlowerSearch(yourArray, target);
```
indexOf 可能是用本机代码编写的，所以它比你在JavaScript中可以做的任何事情都快（除了二进制搜索/二分法，如果数组是合适的） . 注意：这是一个品味问题，但我会在你的例程结束时做 return false; ，返回一个真正的布尔...
回复于 2024-04-29T23:33:21+08:00

204

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

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

var utils = {};

/**
 * utils.isArray
 *
 * Best guess if object is an array.
 */
utils.isArray = function(obj) {
     // do an instanceof check first
     if (obj instanceof Array) {
         return true;
     }
     // then check for obvious falses
     if (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;
}

回复于 2024-04-29T23:33:21+08:00

10

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

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

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

回复于 2024-04-29T23:33:21+08:00

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

8 回答

相关问题