Javascript 更新 JavaScript 数组的 uniq 方法

上次写的一篇《JavaScript 数组的 uniq 方法》，发现代码的问题还是存在。比如如果数组内有 undefined 元素就无法过滤等。

昨天看见 Lazy 兄弟重新更新了函数，现在他是这样子写的：

Array.prototype.uniq = function() {
    var resultArr = [],
        returnArr = [],
        origLen = this.length,
        resultLen;

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

return false;
    }

resultArr.push(this[0]);
    for (var i = 1; i < origLen; ++i) {
        if (include(resultArr, this[i])) {
            returnArr.push(this[i]);
        } else {
            resultArr.push(this[i]);
        }
    }

resultLen = resultArr.length;
    this.length = resultLen;
    for (var i = 0; i < resultLen; ++i){
        this[i] = resultArr[i];
    }

return returnArr;
}按照他的说法：“这种解法在整个过程对原有数组的改变只有两次，效率比其他两种高了2个数量级左右！”，我实测了下此函数的效率，的确如此（测试连接点这里）。

我也重新编写和更新了我的函数，现在看起来是这个样子的：

Array.prototype.uniq = function() {
    var tmp    = new Array;
    var length = this.length;

for(var i = 0; i < length; i++) {
        var push = true;
        for(var j = i + 1; j < length; j++) {
            if(this[j] === this[i]) {
                push = false;
                break;
            }
        }

if(push) {
            tmp.push(this[i])
        }
    }

this.length = tmp.length;
    for (var i = 0; i < tmp.length; i++) {
        this[i] = tmp[i];
    }

return tmp;
}由同一个页面测试所得，效率还是 Lazy 兄弟的稍许快些。经过一点思考以后，我有了些一点点我的心得：

我的函数 for 嵌套可以用一个函数独立（就如 Lazy 兄弟的 include 函数一样）。在上述的情况下，调用函数会比循环判断效率要高一些。 
数组的循环读写操作在数据量大的情况下应格外的注意效率问题 
Lazy 兄弟的结论：

对数组的改变开销巨大，如果可能，尽量在不改变原有数组的情况下进行操作。
如最终需要改变数组自身，可将结果赋予原有数组来操作。另外，对于 length
的计算，似乎效率并未受其影响。Lazy 兄弟的 resultArr 数组按照他这样的写法就可以保存同样的值，在这里赞一个（虽然我的函数经过一点小的修改也可以实现）。感兴趣的朋友可以去 Lazy 的页面去看看。

最后，推荐阅读一下王元涛兄弟的 JavaScript 数组的 uniq 方法，万分感谢。

赞 (0)

相关推荐

  • Javascript 更新 JavaScript 数组的 uniq 方法

    上次写的一篇<JavaScript 数组的 uniq 方法>,发现代码的问题还是存在.比如如果数组内有 undefined 元素就无法过滤等. 昨天看见 Lazy 兄弟重新更新了函数,现在他是这样子写的: Array.prototype.uniq = function() {     var resultArr = [],         returnArr = [],         origLen = this.length,         resultLen; function inc

  • JavaScript 中有关数组对象的方法(详解)

    JS 处理数组多种方法 js 中的数据类型分为两大类:原始类型和对象类型. 原始类型包括:数值.字符串.布尔值.null.undefined 对象类型包括:对象即是属性的集合,当然这里又两个特殊的对象----函数(js中的一等对象).数组(键值的有序集合). 数组元素的添加 arrayObj.push([item1 [item2 [. . . [itemN ]]]]); 将一个或多个新元素添加到数组结尾,并返回数组新长度 arrayObj.unshift([item1 [item2 [. . .

  • JavaScript数据结构之数组的表示方法示例

    本文实例讲述了JavaScript数据结构之数组的表示方法.分享给大家供大家参考,具体如下: 数组类似于线性表.基本上每种语言都会讲数组作为固有类型.这里主要讲一下二维数组.我们可以把二维数组看成这样一个定长线性表:它的每个数据元素也是一个定长的线性表.数组一旦被定义,它的维数和维界就不再改变.因此,除了结构的初始化和销毁之外,数组只有存取元素和修改元素值的操作(这里注意和JavaScript中的array类型做出区分,这里说的是数据结构,而不是某一种单独语言的语法). 由于数组一般不作插入或者

  • javascript实现查找数组中最大值方法汇总

    方法一(使用递归函数): var arr = [9,8,55,66,49,68,109,55,33,6,2,1]; var max = arr[0]; function findMax( i ){ if( i == arr.length ) return max; if( max < arr[i] ) max = arr[i]; findMax(i+1); } findMax(1); console.log(max); 方法二(使用for循环遍历): var arr = [9,8,55,66,4

  • JavaScript 数组的 uniq 方法

    给Array本地对象增加一个原型方法,它的用途是删除数组条目中重复的条目(可能有多个),返回值是一个包含被删除的重复条目的新数组. 形式化描述: input Array(size=N) output Array1=Array的无重复保序的子集, 无重复是指,对任意a,b属于Array1,a!=b 保序是指,若a在Array的下标小于b在Array的下标,则a在Array1中的下标也小于b在Array的下标 Array2=Array-Array1,保序 realazy给出了一个新解,思路非常清晰:

  • javascript中Array数组的迭代方法实例分析

    本文实例讲述了javascript迭代的方法.分享给大家供大家参考.具体实现方法如下: 复制代码 代码如下: //filter() 利用指定的函数确定是否返回数组中包涵的某一项 var num = [1,2,3,4,5,6,12]; num.filter(function(item, index, array){ return (item > 2); //[3, 4, 5, 6, 12] }); //map() 返回一个数组,数组中每一项都是在原始数组中的对应项上运行传入参数的结果 var nu

  • 在Javascript中处理数组之toSource()方法的使用

    JavaScript数组 toSource()方法返回表示数组的源代码的字符串.这种方法是通过Mozilla来支持. 语法 array.toSource(); 下面是参数的详细信息: NA 返回值: 返回表示该数组的源代码的字符串. 例子: <html> <head> <title>JavaScript Array toSource Method</title> </head> <body> <script type="

  • 在JavaScript中操作数组之map()方法的使用

    JavaScript 数组map()方法创建一个新的数组使用调用此数组中的每个元素上所提供的函数的结果. 语法 array.map(callback[, thisObject]); 下面是参数的详细信息: callback : 从当前的元素函数产生新的数组的元素. thisObject : 对象作为该执行回调时使用 返回值: 返回创建数组 兼容性: 这种方法是一个JavaScript扩展到ECMA-262标准;因此它可能不存在在标准的其他实现.为了使它工作,你需要添加下面的脚本代码在顶部: if

  • 在JavaScript中处理数组之reverse()方法的使用

    JavaScript数组reverse()方法反转数组元素.第一个数组元素成为最后一个元素,最后一个元素成为第一个元素. 语法 array.reverse(); 下面是参数的详细信息: NA 返回值: 返回数组的反转单一值. 例子: <html> <head> <title>JavaScript Array reverse Method</title> </head> <body> <script type="text

  • javascript数组拍平方法总结

    javascript数组拍平方法总结

    在开发过程中有得时候总是碰一些共性的问题,比如将一个二维数组拍平成一维数组,或者三维数组拍平成一维数组.这些问题在遇到的时候总会重新思考,不如将其提炼出来,总结一下. 下面笔者将为大家演示一下,将一个多维数组拍平成一个一维数组的两种方法,算是抛砖引玉,大家有更好的方法可以在留言区发表. 首先是第一种方法,递归处理,代码如下: var arr = [1, 2, 3, [3, 3, 3, [5, 4, 5, 6, 6, 7, 8]], [333, 4444] ]; function product(

随机推荐