js数组去重
来源:互联网 发布:三体bug 知乎 编辑:程序博客网 时间:2024/05/22 14:19
方法一:遍历数组
思路:新建一数组,遍历传入数组,若元素不在新数组中就添加到新数组中。
function unique1(arr) { var newArr = []; //新建一个数组 for (var i = 0, len = arr.length; i < len; i++) { if (newArr.indexOf(arr[i]) == -1) { //若新数组中未包含该项则将其存入新数组 newArr.push(arr[i]); } } return newArr;}
方法二:数组下标去重法
思路:如果当前数组的第i项在当前数组中第一次出现的位置不是i,那么表示第i项是重复的,忽略掉。否则存入结果数组。
function unique2(arr) { var newArr = []; for (var i = 0, len = arr.length; i < len; i++) { if (arr.indexOf(arr[i]) == i) { newArr.push(arr[i]); } } return newArr;}
方法三:排序后相邻去重法
思路:将传入的数组进行排序,相同的元素就会相邻。再遍历数组,将元素与新数组的最后一个值进行比较,若不同则加入新数组。
function unique3(arr) { arr.sort(); var newArr = [arr[0]]; for (var i = 1, len = arr.length; i < len; i++) { if (arr[i] !== newArr[newArr.length - 1]) { newArr.push(arr[i]); } } return newArr;}
方法四:优化遍历数组法
思路:遍历传入的数组,元素与右边的元素依次比较,若元素有重复,则结束当前的元素比较,将下一个元素当做比较对象,即跳出内层循环。
function unique4(arr) { var newArr = []; for (var i = 0, len = arr.length; i < len; i++) { for (var j = i + 1; j < len; j++) { if (arr[i] === arr[j]) { //获取没重复的最右一值放入新数组 ++i; } } newArr.push(arr[i]); } return newArr;}
引申:合并数组并去重
一、concat()方法
思路:concat() 方法将传入的数组或非数组值与原数组合并,组成一个新的数组并返回。该方法会产生一个新的数组
function concatArr(arr1, arr2){ var arr = arr1.concat(arr2); arr = unique1(arr);//再引用上面的任意一个去重方法 return arr;}
二、Array.prototype.push.apply()
思路:该方法优点是不会产生一个新的数组。
var a = [1, 2, 3];var b = [4, 5, 6];Array.prototype.push.apply(a, b);//a=[1,2,3,4,5,6]//等效于:a.push.apply(a, b);//也等效于[].push.apply(a, b);
function concatArray(arr1,arr2){ Array.prototype.push.apply(arr1, arr2); arr1 = unique1(arr1); return arr1; }
引申:ES6数组去重
ES6里新添加了两个很好用的东西,set和Array.from。
set是一种新的数据结构,它可以接收一个数组或者是类数组对象,自动去重其中的重复项目。
var arr = [1,2,3,4,5,1,2,5,6];console.log(arr);//打印去重前的数组console.log(new Set(arr));//打印去重后的数组
但是这里大家可以看到,set返回的是一个对象,但是我们想要的是数组啊。
这回,就该轮到Array.from出场了,它的作用,就是可以把类数组对象、可迭代对象转化为数组。
var arr = [1,2,3,4,5,1,2,5,6];// console.log(arr);//打印去重前的数组// console.log(new Set(arr));//打印去重后的数组console.log(Array.from(new Set(arr)));//打印
效果图来了
前主流的浏览器,Chrome,Firfox,Opera,Safari,包括微软的Edge,都是支持的,唯独IE系列不支持。
阅读全文
0 0
- JS 数组去重
- js数组去重
- js 数组去重
- js 数组去重
- js数组去重
- js 数组去重
- js数组去重
- JS 数组去重
- //js数组去重
- js-数组去重
- js数组去重
- js 数组去重
- js数组去重
- JS 数组去重
- JS 数组去重
- js数组去重
- JS 数组去重
- js数组去重
- JDK的下载、安装与部署图文教程
- MongoDB数据库以及PyCharm可视化数据
- 一个问号,点击给一个提示view的实现。
- 存储过程
- python 数据科学
- js数组去重
- 模块化开发
- 继承、多态及排序(python/java版)
- 配置apache
- 经典面试智力题
- Java虚拟机-运行时数据区域
- JavaScript入门
- 字典树小总结[caioj1463]
- Ubuntu创建root用户