数组去重

迷南。 2022-06-01 12:51 13阅读 0赞

今天工作遇到此问题，尝试多个方法不尽人意，故此写个博客来总结一下如何在js中去除重复元素。

方法1：

**\[js\]**  [view plain][]  [copy][view plain]

1.          Array.prototype.method1 = function()\{  
2.              var arr\[\];    //定义一个临时数组  
3.              for(var i = 0; i < this.length; i++)\{    //循环遍历当前数组  
4.                  //判断当前数组下标为i的元素是否已经保存到临时数组  
5.                  //如果已保存，则跳过，否则将此元素保存到临时数组中  
6.                  if(arr1.indexOf(this\[i\]) == -1)\{  
7.                      arr.push(this\[i\]);  
8.                  \}  
9.              \}  
10.             return arr;  
11.         \}

方法2：

**\[js\]**  [view plain][]  [copy][view plain]

1.            
2.          Array.prototype.method2 = function()\{  
3.              var h\{\};    //定义一个hash表  
4.              var arr\[\];  //定义一个临时数组  
5.                
6.              for(var i = 0; i < this.length; i++)\{    //循环遍历当前数组  
7.                  //对元素进行判断，看是否已经存在表中，如果存在则跳过，否则存入临时数组  
8.                  if(!h\[this\[i\]\])\{  
9.                      //存入hash表  
10.                     h\[this\[i\]\] = true;  
11.                     //把当前数组元素存入到临时数组中  
12.                     arr.push(this\[i\]);  
13.                 \}  
14.             \}  
15.             return arr;  
16.         \}

方法3：

**\[js\]**  [view plain][]  [copy][view plain]

1.          Array.prototype.method3 = function()\{  
2.              //直接定义结果数组  
3.              var arr\[this\[0\]\];  
4.              for(var i = 1; i < this.length; i++)\{    //从数组第二项开始循环遍历此数组  
5.                  //对元素进行判断：  
6.                  //如果数组当前元素在此数组中第一次出现的位置不是i  
7.                  //那么我们可以判断第i项元素是重复的，否则直接存入结果数组  
8.                  if(this.indexOf(this\[i\]) == i)\{  
9.                      arr.push(this\[i\]);  
10.                 \}  
11.             \}  
12.             return arr;  
13.           
14.         \}

方法4：

**\[js\]**  [view plain][]  [copy][view plain]

1.          Array.prototype.method4 = function()\{  
2.              //将数组进行排序  
3.              this.sort();  
4.              //定义结果数组  
5.              var arr\[this\[0\]\];  
6.              for(var i = 1; i < this.length; i++)\{    //从数组第二项开始循环遍历数组  
7.                  //判断相邻两个元素是否相等，如果相等说明数据重复，否则将元素写入结果数组  
8.                  if(this\[i\] !== arr\[arr.length - 1\])\{  
9.                      arr.push(this\[i\]);  
10.                 \}              
11.             \}  
12.             return arr;  
13.               
14.         \}

例如：

**\[js\]**  [view plain][]  [copy][view plain]

1.          var arr = \[112,112,34,'你好',112,112,34,'你好','str','str1'\];  
2.          alert(arr.method3());

方法1和方法3都用到了数组的indexOf()方法，此方法主要用来查找元素在数组中第一次出现的位置。比较浪费资源和时间。

方法2使用的是hash表，把已经出现过的元素通过下标形式写入到一个object内，下标的引用要比用数组indexOf()方法搜索节省时间。

方法4是先将数组排序，然后一次比较相邻的两个元素的值，排序使用的是js原生的sort()方法。

读者可以自行编写程序测试四种方法的效率如何。例如：首先利用随机函数生成一个50000长度的随机数数组，然后分别用四种方法进行执行，记录程序运行时间进行比较四种方法的优劣。

[view plain]: http://blog.csdn.net/zhihua_w/article/details/52184289#