前端-js基础的查重系列

老弟其实从今年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兼容性的话,这种方法是最简洁的,性能也非常高。

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。