老弟其实从今年3月学习至今,但由于才疏学浅,今年刚毕业开始上班,作为一个“打工人”(其实连人都不配),苟活至今,在近期终于找到一点摸鱼节奏,刚好前几天在做练习的时候写到关于js查重的方法,在这里总结一下:
1.利用indexOf
这里穿插一下indexOf的一些知识,毕竟老弟我功力不行,还需积累。
indexOf语法:
stringObject.indexOf(searchvalue,fromindex)
//stringObject 即所需要的检索的字符串
//searchvalue 所需检索的字符串值 (必须)
//fromindex 从哪儿开始检索,合法取值为索引为0到数组中索引最后一个(即0到stringObject.length-1),如果省略这个参数,则将从stringObject首字符开始检索。
若找到检索的字符串则返回该字符串出现的位置
若找不到检索的字符串则返回-1
以上是indexOf的一点方法,可以在
https://www.w3school.com.cn/jsref/jsref_indexOf.asp
中参考,讲的挺全。
言归正传,废话不多说先上代码~
function deduplication(arr) {
//利用Array中的isArray属性判断arr是否为数组,非数组则报错,直接return出函数
if (!Array.isArray(arr)) {
console.log('type error!')
return
}
//构建数组array存放不重复的数据
var array = [];
for (var i = 0; i < arr.length; i++) {
//因为indexOf()方法返回-1代表找不到要检索的字符串,即保证不重复
//arr[i]指的是arr数组中的每一项
if (array .indexOf(arr[i]) === -1) {
//满足条件把那一项push进array数组中
array .push(arr[i])
}
}
return array;
}
//测试结果
var arr =[2,2,2,2,'true','true',true,true,15,15,null,null, NaN,'NaN', 0, 0, 'pon', 'pon','Pon',{},{}];
console.log(deduplication(arr))
[2, "true", true, 15, null, NaN, "NaN", 0, "pon", "Pon", {…}, {…}]
有空继续写,先下班撸铁~
哈喽,老弟来了,昨天练完实在是累,回家把某学习机构的js基础给看完了,也算是自己的一个小小的进步,接下来准备继续看vue或者js进阶,但是不知道哪位老师的比较好,哎,随缘吧~
接下来继续言归正传。
2.for嵌套for,再利用splice去重
首先我们来了解下splice方法
arrayObject.splice(index,howmany,item1,.....,itemX)
//arrayObject 需要操作的数组
//index 添加/删除的位置,一般用正数,如果用负数则表示从数组结尾处开始算起。(必需)
//howmany 需要删除的项的数量 (必需)
//item 向数组添加新的项目(可选)
具体可参考w3school描述很详细
https://www.w3school.com.cn/jsref/jsref_splice.asp
function deduplication(arr){
//嵌套for循环目的是为了数组中的一项与下一项相比较
for(var i = 0;i<arr.length;i++){
for(var j = i+1; j<arr.length;j++){
//比较数组中的每一项与下一项,如果相等
if(arr[i]===arr[j]){
//则把下一项中重复的值删除
arr.splice(j,1)
//这里j--是由于删除以后的j是下一项的,可以这么想
//举个不是很恰当的例子,一场考试前三名同学,排在第二名的同学由于作弊了,成绩被取消,那么在原来的排名中,排在第三名的同学就变为新的第二名。
j--;
}
}
}
return arr;
}
先写这么多,去撸代码~
老弟来了(⊙o⊙)…,那么数组的查重在实际工作中一般都是比较少见的,但对于我们学习领悟js是有非常大的帮助的,以上是我常用的方法,但所谓条条大路通罗马,逻辑思维千千万,还有许多种方法可以借鉴学习。
3.filter方法
首先简要说一下filter方法
array.filter(function(currentValue,index,arr), thisValue)
//currentValue 数组的每一项(必需)
//index 数组的索引(可选)
//arr 当前元素属于的数组对象(可选)
返回一个符合条件的数组,如果没有符合条件的则返回空数组
function deduplication(arr) {
return arr.filter(function(item, index, arr) {
//由于indexOf方法返回的是第一次出现该item的位置,所以只有第一次出现的会被返回,并组成一个新的数组。
return arr.indexOf(item, 0) === index;
});
}
经过学习发现前面几种的性能并不高,接下来分享几种性能高的js去重方法
4.Set方法
介绍一下Set方法,它是ES6里的新特性,类似于数组,但是Set的成员具有唯一性。,其本身是一个构造函数,用来生成Set数据结构。
const set = new Set([1, 2, 3, 4, 4, 4]);
Set结构的实例有以下属性:
1、Set.prototype.constructor:构造函数,默认就是Set函数。
2、Set.prototype.size:返回成员总数,
利用Set方法去重也非常简洁:
function distinct(arr) {
return Array.from(new Set([arr]))
}
不考虑es6兼容性的话,这种方法是最简洁的,性能也非常高。