使用JavaScript进行数组去重——一种高效的算法

前端开发 作者: 2024-08-20 13:20:01
一种高效优雅的数组去重算法。
  1. 定义一个空的对象obj;
  2. 循环数组arr,判断obj[arr[i]]是否为false,如果是则将该数组元素放到result中,并且将obj[arr[i]]置为true;
  3. obj[arr[0]]肯定为false,因为obj为空,arr[0]将被放到result中,并且obj[arr[0]]被置为true;
  4. 循环的过程中如果有哪个元素(比如第n个元素)和arr[0]相同,那么obj[arr[n]]将和obj[arr[0]]相同(都为true),因为key相同,value必定也相同。
 1 function unique(arr){
 2     var obj={};
 3     var result=[];
 4     for(var i=0;i<arr.length;i++){
 5         if(!obj[arr[i]]){
 6             result.push(arr[i]);
 7             obj[arr[i]]=true;
 8         }
 9     }
10     return result;
11 }
12 var array = [32,12,4,27,9,20,32,8,44,18];
13 console.log(unique(array));
1 Array.prototype.unique = (){
2     return this.filter( (currentValue,index,arr){ // 当前元素 当前元素索引 当前元素属于的数组
3         return index <= arr.indexOf(currentValue);
4     });
5 };
6 var array = [1,2,3,1,307 array.unique();
[...new Set(array)]
原创声明
本站部分文章基于互联网的整理,我们会把真正“有用/优质”的文章整理提供给各位开发者。本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。
本文链接:http://www.jiecseo.com/news/show_65534.html