如果对象在数组中,最好的方法是什么?

这是我知道的最好的方式:

函数include(arr,obj){对于(变量i=0;i<arr.length;i++){如果(arr[i]==obj)返回true;}}console.log(包括([1,2,3,4],3));//真的console.log(包括([1,2,3,4],6));//未定义


当前回答

这里有一些元知识供您参考-如果您想知道如何使用Array,请查看文档-这里是Mozilla的Array页面

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

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

其他回答

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

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

indexOf可能是用本机代码编写的,所以它比用JavaScript做的任何事情都要快(如果数组合适的话,除了二进制搜索/二分法)。注意:这是一个品味问题,但我会做一个错误的返回;在例程结束时,返回一个真正的布尔值。。。

如果使用jQuery:

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

有关详细信息:http://api.jquery.com/jQuery.inArray/

这里有一些元知识供您参考-如果您想知道如何使用Array,请查看文档-这里是Mozilla的Array页面

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

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

首先,在JavaScript中为还没有indexOf的浏览器实现它。然后,您可以使用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;
    };

我更喜欢使用标准函数,并在真正需要时保留这种微优化。但是,如果你热衷于微优化,我调整了评论中与公鸡酸相关的基准,以在数组中进行基准搜索。虽然它们很粗糙,但全面的调查将测试不同类型、不同长度的阵列,并找到不同位置的对象。

如果数组是未排序的,那么没有更好的方法(除了使用上面提到的indexOf,我认为这是相同的)。如果数组已排序,则可以执行二进制搜索,其工作方式如下:

拾取阵列的中间元素。你要找的元素比你选择的元素大吗?如果是这样,则消除了阵列的下半部分。如果不是,你已经淘汰了上半场。拾取阵列剩余一半的中间元素,然后继续执行步骤2,消除剩余阵列的一半。最终,您要么找到元素,要么没有数组可供查看。

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