zoukankan      html  css  js  c++  java
  • 高效率去掉js数组中重复项

    Array类型并没有提供去重复的方法,如果要把数组的重复元素干掉,那得自己想办法:

     1 function unique(arr) {
     2     var result = [], isRepeated;
     3     for (var i = 0, len = arr.length; i < len; i++) {
     4         isRepeated = false;
     5         for (var j = 0, len = result.length; j < len; j++) {
     6             if (arr[i] == result[j]) {   
     7                 isRepeated = true;
     8                 break;
     9             }
    10         }
    11         if (!isRepeated) {
    12             result.push(arr[i]);
    13         }
    14     }
    15     return result;
    16 }

    总体思路是把数组元素逐个搬运到另一个数组,搬运的过程中检查这个元素是否有重复,如果有就直接丢掉。从嵌套循环就可以看出,这种方法效率极低。我们可以 用一个hashtable的结构记录已有的元素,这样就可以避免内层循环。恰好,在Javascript中实现hashtable是极为简单的,改进如 下:

    function unique(arr) {
        var result = [], hash = {};
        for (var i = 0, elem; (elem = arr[i]) != null; i++) {
            if (!hash[elem]) {
                result.push(elem);
                hash[elem] = true;
            }
        }
        return result;
    //http://www.cnblogs.com/sosoft/
    }

     使用方法和例子:http://hovertree.com/h/bjaf/ovjl4eus.htm

  • 相关阅读:
    java堆
    本地方法栈
    java虚拟机栈
    Java 程序计数器
    面向对象 基本概念 复习
    if __name__=='__main__'
    偏函数与模块
    可变参数与关键字参数(复习材料)
    匿名函数
    闭包
  • 原文地址:https://www.cnblogs.com/sosoft/p/3463830.html
Copyright © 2011-2022 走看看