首页 > 代码库 > javaScript常见的五种数组去重(转载)
javaScript常见的五种数组去重(转载)
JavaScript的数组去重问题在许多面试中都会遇到,现在做个总结
先来建立一个数组
var arr = [1,2,3,3,2,‘我‘,‘我‘,34,‘我的‘,NaN,NaN];
▓▓▓▓▓▓ 第一种
思路:建立一个临时数组,用for循环去依次判断arr中的每个项在临时数组中是否有相同的值,如果没有则将这个值添加到临时数组,如果有相同的值则不添加,最后返回这个临时数组
代码:
1 Array.prototype.removeDuplicate = function(){ 2 var n = []; 3 for(var i=0;i<this.length;i++){ 4 if(n.indexOf(this[i]) == -1 ){ 5 n.push(this[i]); 6 } 7 } 8 return n; 9 } 10 var m = arr.removeDuplicate(); 11 console.log(m);//[1, 2, 3, "我", 34, "我的", NaN, NaN]
注意:不会去掉重复的NaN值
▓▓▓▓▓▓ 第二种
思路:建立一个临时数组,用for循环利用indexOf()方法去依次判断arr中的每个项在arr中第一次出现的位置,如果这个项在arr中第一次出现的位置就是它的位置,表明在它之前没有相同的值则把它添加到临时数组中,如果这个项在arr中第一次出现的位置不是他的位置则表明在它之前有相同的值,则不把他添加到临时数组中;最后返回临时数组
代码:
1 Array.prototype.removeDuplicate = function(){ 2 var n = []; 3 for(var i=0;i<this.length-1;i++){ 4 if(this.indexOf(this[i]) == i){ 5 n.push(this[i]); 6 } 7 } 8 return n; 9 } 10 var m = arr.removeDuplicate(); 11 console.log(m);//[1, 2, 3, "我", 34, "我的"]
注意:会把NaN值删除
▓▓▓▓▓▓ 第三种
思路:建立一个临时对象,利用for循环检测这个临时对象有没有arr[i]这个属性,如果没有这个属性表明arr[i]在它之前没有和它重复的值。把临时对象的arr[i]属性设置为true,表明有这个属性并把这个项添加到临时数组中;最后返回临时数组
代码:
1 Array.prototype.removeDuplicate = function(){ 2 var n = [],m = {}; 3 for(var i=0;i<this.length;i++){ 4 if(!m[this[i]]){ 5 m[this[i]] = true; 6 n.push(this[i]); 7 } 8 } 9 return n; 10 } 11 var m = arr.removeDuplicate(); 12 console.log(m);//[1, 2, 3, "我", 34, "我的", NaN]
▓▓▓▓▓▓ 第四种
思路:先将这个数组排序,然后比较每个项和它后面的项的值是否相等,如果不相等则添加到临时数组中;最后返回临时数组
代码:
1 Array.prototype.removeDuplicate = function(){ 2 var n = []; 3 this.sort(); 4 for(var i=0;i<this.length;i++){ 5 if(this[i] != this[i+1]){ 6 n.push(this[i]); 7 } 8 } 9 return n; 10 } 11 var m = arr.removeDuplicate(); 12 console.log(m);//[1, 2, 3, 34, NaN, NaN, "我", "我的"]
注意:不会去掉重复的NaN值
▓▓▓▓▓▓ 第五种
思路:利用ES6的方法set方法去重,并用Array.from转换为数组
set是一种新的数据结构,它可以接收一个数组或者是类数组对象,自动去重其中的重复项目,返回一个对象
代码:
1 Array.prototype.removeDuplicate = function(){ 2 return (Array.from(new Set(this))); 3 } 4 var m = arr.removeDuplicate(); 5 console.log(m);//[1, 2, 3, "我", 34, "我的", NaN]
javaScript常见的五种数组去重(转载)
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。