前言
做前端开发几年,在项目中用到数组去重的机会倒不是很多,但是在面试的时候却经常被问到,个人理解,这道题真正考的是对JavaScript的基础的掌握,因为有很多种方式可以做到。这次就根据这道题,将相关的知识理解透彻。
一、ES6中的new Set方式
先看看MDN上对Set的描述:
Set 对象允许你存储任何类型的唯一值,无论是原始值或者是对象引用。
Set对象是值的集合,你可以按照插入的顺序迭代它的元素。 Set中的元素只会出现一次,即 Set 中的元素是唯一的。
关键字:任何类型都可以存储、存储进来的值都是唯一的,这样就可以做到先把数组中重复的数据去掉。
const list1 = [1, 2, 3, 7, 11, 56, 3, 2, 4, 5] const list2 = new Set(list1) console.log(list2)
看一下返回的结果:
由结果可知,返回了一个可迭代的Set对象,此时还需要把Set对象转为数组。此时可以用到
Array.from()。
**Array.from()** 方法从一个类似数组或可迭代对象创建一个新的,浅拷贝的数组实例.
刚好new Set()返回的就是一个可迭代的对象。
const list3 = Array.from(new Set([null, null, undefined, 12, undefined, 7, 2, 1, 22, 2, function a(){}, function a(){}, {}, {}]))
结果是返回了一个数组:
这种方式不考虑兼容性,且去不掉重复的function和{}
关于Array.from()的扩展
Array.from(arrayLike[, mapFn[, thisArg]])
arrayLike: 伪数组和可迭代对象
mapFn:每个元素会执行这个回调方法
thisArg: 执行回调函数时this的指向。
const list4 = Array.from('name', arg => arg + 12) console.log(list4) // [ 'n12', 'a12', 'm12', 'e12' ]
伪数组对象(拥有一个 length 属性和若干索引属性的任意对象, 如string)
可迭代对象(可以获取对象中的元素,如 Map和 Set 等)
二、set的另一种写法
const list20 = [5, 3, 5, 5, 6, 37, 22, 22] console.log([...new Set(list20)])
其实跟第一种差不多
三、嵌套的for循环
const list5 = [null, null, undefined, undefined, {}, {}, function q() {}, function q() {}, 34, 2, 1, 2] for(let i = 0; i < list3.length; i++) { for (let j = i + 1; j < list3.length; j++) { if (list3[i] === list3[j]) { list3.splice(j, 1) // 将重复的数据删掉一个 j-- // 因为删除掉了一个元素,就从这个元素的索引重新开始 } } }
这种方式用了splice(index, num)的方法,返回的结果也没有把function和对象给去掉。我们能想到的最简单的方式就是这种去重方式。
四、indexOf方式
const list6 = [null, null, undefined, undefined, NaN, NaN, false, 'false', function a(){}, function a() {}, {}, {}] const list7 = [] for(let k = 0; k<list6.length; k++) { if (list7.indexOf(list6[k]) === -1) { list7.push(list6[k]) } } console.log(list7, 'list7') // [null, undefined,NaN, NaN,false,'false',[Function: a], [Function: a],{},{}] list7
关于indexOf
Array构造函数和String构造函数的原型上都有这个方法
MDN上对他们的解释分别是:
**indexOf()**方法返回在数组中可以找到一个给定元素的第一个索引,如果不存在,则返回-1。
arr.indexOf(searchElement[, fromIndex])
**indexOf()** 方法返回调用它的 String 对象中第一次出现的指定值的索引,从 fromIndex 处进行搜索。如果未找到该值,则返回 -1。
str.indexOf(searchValue [, fromIndex])
这么一看 就知道他俩用法一样。
五、sort
先看看关于sort的解释:
**sort()** 方法用原地算法对数组的元素进行排序,并返回数组。默认排序顺序是在将元素转换为字符串,然后比较它们的UTF-16代码单元值序列时构建的
由于它取决于具体实现,因此无法保证排序的时间和空间复杂性。
所以这种方式,在数组长的时候可能保证不了性能。用它去重的思路是什么呢?先用sort排序,然后前一个跟后一个比较,这样相同的值永远都是邻关系。
const list8 = [null, null, undefined, undefined, NaN, NaN, false, 'false', function a(){}, function a() {}, {}, {}] const list9 = list8.sort() const list10 = [list9[0]] for(let i = 1; i<list9.length; i++) { if (list9[i] !== list9[i-1]) { list10.push(list9[i]) } }
这一看就很容易理解。
六、includes
const list11 = [null, null, undefined, undefined, NaN, NaN, false, 'false', function a(){}, function a() {}, {}, {}] const list12 = [] for (let i = 0; i<list11.length ; i++) { if (!list12.includes(list11[i])) { list12.push(list11[i]) } }
此结果没有把function和{}去重,其他的都去重了。
includes也是Array构造函数和String构造函数上都有的方法。
七、filter和indexOf
// 数组去重方式6-filter和indexOf const list13 = [1, 2, 3, 3, 5] const list14 = list13.filter((item, index, arr) => { // 也就是在遍历这个数组list13的时候,每次拿当前的元素跟此数组中这个元素第一次出现的位置相比,如果位置是一致的,就返回当前元素 return list13.indexOf(item, 0) === index })
八、递归
const list15 = [1, 2, 3, 4, 5, 7, 6, 4, 3] const list16 = list15 const len = list16.length list16.sort(function(a, b) { return a - b }) // 先排序 function loop(index) { if (index >= 1) { if (list16[index] === list16[index - 1]) { list16.splice(index, 1) } loop(index - 1) } } loop(len - 1)
关于sort排序
在排序的时候 我们可能忽略了一个问题,可能得到的并不是我们想要的结果,比如下面的例子:
const list17 = [22, 1, 2, 15, 3, 4, 3, 1, 11] console.log(list17.sort()) // [1, 1, 11, 15, 2, 22, 3, 3, 4]
看看得到的结果,根本就不是按照从小到大排的。这是因为:默认排序顺序是在将元素转换为字符串,然后比较它们的UTF-16代码单元值序列时构建的。
所以 要另找一种排序的方法,就是给sort传入一个函数。
arr.sort([compareFunction])
参数:
- compareFunction: 可传可不传,传的话用来指定按某种顺序进行排列的函数。如果省略,元素按照转换为的字符串的各个字符的Unicode位点进行排序。
- compareFunction的参数1-firstEl: 用于比较的第一个元素
- compareFunction的参数2-secondEl: 用于比较的第二个元素
- 如果 compareFunction(a, b) 小于 0 ,那么 a 会被排列到 b 之前;
- 如果 compareFunction(a, b) 等于 0 , a 和 b 的相对位置不变。备注: ECMAScript 标准并不保证这一行为,而且也不是所有浏览器都会遵守(例如 Mozilla 在 2003 年之前的版本);
- 如果 compareFunction(a, b) 大于 0 , b 会被排列到 a 之前。
- compareFunction(a, b) 必须总是对相同的输入返回相同的比较结果,否则排序的结果将是不确定的。
返回值:
返回的是已经原地排序的数组。
九、用Map数据结构排序
const list 18 = [2, 3, 33, 2, 5, 1, 3] const map1 = new Map() for(let i = 0; i<list18.length; i++) { if (map1.get(list18[i])) { map1.set(list18[i], true) } else { map1.set(list18[i], false) list19.push(list18[i]) } }
这个比较好理解, 就不多说了。
总结
《魔兽世界》大逃杀!60人新游玩模式《强袭风暴》3月21日上线
暴雪近日发布了《魔兽世界》10.2.6 更新内容,新游玩模式《强袭风暴》即将于3月21 日在亚服上线,届时玩家将前往阿拉希高地展开一场 60 人大逃杀对战。
艾泽拉斯的冒险者已经征服了艾泽拉斯的大地及遥远的彼岸。他们在对抗世界上最致命的敌人时展现出过人的手腕,并且成功阻止终结宇宙等级的威胁。当他们在为即将于《魔兽世界》资料片《地心之战》中来袭的萨拉塔斯势力做战斗准备时,他们还需要在熟悉的阿拉希高地面对一个全新的敌人──那就是彼此。在《巨龙崛起》10.2.6 更新的《强袭风暴》中,玩家将会进入一个全新的海盗主题大逃杀式限时活动,其中包含极高的风险和史诗级的奖励。
《强袭风暴》不是普通的战场,作为一个独立于主游戏之外的活动,玩家可以用大逃杀的风格来体验《魔兽世界》,不分职业、不分装备(除了你在赛局中捡到的),光是技巧和战略的强弱之分就能决定出谁才是能坚持到最后的赢家。本次活动将会开放单人和双人模式,玩家在加入海盗主题的预赛大厅区域前,可以从强袭风暴角色画面新增好友。游玩游戏将可以累计名望轨迹,《巨龙崛起》和《魔兽世界:巫妖王之怒 经典版》的玩家都可以获得奖励。
更新动态
- 《庄心妍 实力唱将 发烧音乐精选集》[WAV+CUE][380MB]
- [音展纪念碟]2006年《TAA台湾第十六届国际HI-ENDHI-FI音响展》2cd[WAV]
- 中国音乐地图之听见西藏山歌牧歌酒歌2020[WAV分轨]
- 王宏伟2017-永远的红飘带[太平洋影音][WAV+CUE]
- 费翔.1997-NOW现在【第一中国】【WAV+CUE】
- 新格合唱团.1981-我唱你和2辑(滚石新格民歌系列)【新格】【WAV+CUE】
- 陈柏宇.2011-QUINQUENNIUM【SONY】【WAV+CUE】
- 雨果唱片-《金唛系列-蔷薇依韵琼瑶》WAV
- 陈百强《凝望(2012华纳LPCD45限量版)[DMI]》[WAV整轨]
- 模拟之声慢刻CD《徐小凤45周年》[德国母带][低速原抓WAV+CUE]
- 《庄心妍 实力唱将 发烧音乐精选集》[WAV+CUE][380MB]
- 《王菲 单曲合集》[FlAC/分轨][520MB]
- 《费玉清 原味再现 水长流》[WAV+CUE][430MB]
- 群星.1992-畅销榜老歌金曲10CD【风格】【WAV+CUE】
- 孙悦.2024-时光音乐会【金蜂】【WAV+CUE】