js实现数组去重操作
js数组去重一般两种方法,一种是通过循环判断的方式来去重,另一种方式是通过ES6标准的set集合来实现去重,下面分别来看代码。
循环判断去重算法
算法的实现原理就是通过两重循环,内部循环判断是否相等,如果相等将外层循环的循环变量+1,这样减少了循环的次数,之后当内部循环结束一次之后arr[i]则为第一个与前一个元素不相等的值。然后赋值给一个新的数组。重复操作即可完成去重。具体实现如下:
function delRepeat(arr){ var newArray=[]; for(var i=0;i<arr.length;i++){ for(var j=i+1;j<arr.length;j++){ if(arr[i]==arr[j]){ i++; } } newArray.push(arr[i]); } return newArray; } var arr=["red","red","1","5","2","2","1"]; var theArr = delRepeat(arr);//此时theArr的值为:red,5,2,1
set去重
set的方式去重就相当简单了,因为在set这种数据结构中是不允许出现相同的值得,所以利用这一特性可以方便的实现数组去重。只需要下面一行代码即可
[...new Set(arr)]//返回的结果应该为:["red", "1", "5", "2"]