前端-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兼容性的话,这种方法是最简洁的,性能也非常高。

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 212,657评论 6 492
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 90,662评论 3 385
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 158,143评论 0 348
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 56,732评论 1 284
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 65,837评论 6 386
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 50,036评论 1 291
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 39,126评论 3 410
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 37,868评论 0 268
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 44,315评论 1 303
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 36,641评论 2 327
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 38,773评论 1 341
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 34,470评论 4 333
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 40,126评论 3 317
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 30,859评论 0 21
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,095评论 1 267
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 46,584评论 2 362
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 43,676评论 2 351