词条信息

admin
admin
超级管理员
词条创建者 发短消息   

相关词条

热门词条

更多>>
Word中文字对齐3个超实用的方法!
我们在写毕业论文、写策划方案或者制作简历的时候,文本中的一些特定文字通常需要我们进行对齐。那么现在想问大家...
2019年路由器选购方案大推荐
路由器是个非常简单且有用的数码配件,虽然表面看起来没什么技术含量,但它对我们的日常生活影响是非常大的,重点是很...
如何挑选适合自己的Linux系统版本?
最近很多小伙伴私信我,说想学学Linux,但是由于平时没用过Linux系统,想让小编我帮着推荐一下用哪一个版本...
2019年10大最佳Hyper-V监控工具和软件
虚拟化的广泛使用一直是企业基础架构中最重要的趋势之一。企业通过虚拟化降低与管理和部署硬件设备相关的成本。微软H...
Wi-Fi探针是什么原理 怎么有效防范Wi-Fi探针
在下班回家的路上,你突然接到一个陌生人电话,对方直接说出了你的名字和一些私人信息套了个近乎,然后给你推荐了几个...
解决网 >>所属分类 >> 程序开发    算法   

数组去重的方法

标签: 数组 去重

顶[0] 发表评论(0) 编辑词条

数组去重在面试和工作中都是比较容易见到的问题,这几天在复习基础知识的时候,也顺便总结了一下常见的方法,和大家一起分享。如果大家还有其他什么方法还请评论大家一起讨论。如果有什么没有表达正确的地方还请大家斧正。


目录

一、使用双重for循环编辑本段回目录


要比较数组中的每一个值我们都可以用双重for循环来解决,比如冒泡排序。同样也可以使用双重for循环来数组去重。


function unique(arr) {

 for (let i = 0; i < arr.length; i++) {

 for (let j = i+1; j < arr.length; j++) {

 if (arr[i] == arr[j]) {

 arr.splice(j,1)

 j--

 }

 }

 }

 return arr

}

let arr = [1,1,'true','true', 'a', 'a',true,true,false,false, undefined,undefined, null,null, NaN, NaN,'NaN','NaN', 0, 0,{},{},[],[]];

console.log(unique(arr)) // [ 1, 'true', 'a', false, undefined, NaN, NaN, 'NaN', {}, {} ]

复制代码

可以看见NaN没有被去除掉,两个{}都没去掉,因为{}是引用值,而却我们使用的是arr[i] == arr[j]会发生类型转换,所以以下都为true:


1 == true

false== []

undefined == null

false == 0

要解决以上问题我们可以使用Object.is(arr[i], arr[j])的方法替换arr[i]==arr[j]既可以去除NaN还可以防止发生类型转换。代码这里接不贴出了,大家可以自己写一下运行一下。


注:为了方便以下arr都使用该处的arr值


二、利用indexOf()编辑本段回目录


使用indexOf(),可以判断一个数组中是否包含某个值,如果存在则返回该元素在数组中的位置,如果不存在则返回-1。


functon unique(arr) {

 let res = []

 for (let i = 0; i < arr.length; i++) {

 if (res.indexOf(arr[i]) === -1) {

 res.push(arr[i])

 }

 }

 return res

}

console.log(unique(arr)) //[ 1, 'true', 'a', true, false, undefined, null, NaN, NaN, 'NaN', 0, {}, {}, [], []]

复制代码

这里我们新建一个数组来保存去重后的数组,如果该数组不包含元素就将该元素push到该数组中,可以发现这种方法任然没有去掉NaN、{}、[]。


三、利用includes()编辑本段回目录


使用includes()方法也可以判断数组是否包含某个特定的元素,如果包含就返回true不包含就返回false。这和indexOf()方法有些类似,所以我们使用includes()进行数组去重和indexOf()的方法原理是一样的。


functon unique(arr) {

 let res = []

 for (let i = 0; i < arr.length; i++) {

 if (!res.includes(arr[i])) {

  res.push(arr[i])

 }

 }

 return res

}

复制代码


四、利用filter()编辑本段回目录


filter() 方法创建一个新的数组,新数组中的元素是通过检查指定数组中符合条件的所有元素。并且filter()不会改变数组,也不会对空数组进行检测。filter()方法接收一个回调函数。


语法:


array.filter(function(item,index,arr), thisValue)

复制代码

参数 描述 item 必须。当前元素的值 index 可选。当前元素的索引值 arr 可选。当前元素属于的数组对象 代码实现


function unique(arr) {

 return arr.filter((item,index, arr) => {

 return arr.indexOf(item) === index

 })

}

console.log(unique(arr)) //[ 1, 'true', 'a', true, false, undefined, null, 'NaN', 0, {}, {}, [], [] ]

复制代码

这里我们用判断indexOf(item)判断当前元素的索引是否等于当前index,如果相等就返回该元素。


五、使用对象的特点编辑本段回目录


对象是一种以键值对存储信息的结构,并且不能有重复的键。


function unique(arr) {

 let obj = {}

 for (let i = 0; i < arr.length; i++) {

 if (arr[i] in obj) {

 obj[arr[i]] ++

 } else {

 obj[arr[i]] = 10

 }

 }

 return Object.keys(obj) // 以数组的形式返回键

}

console.log(unique(arr)) // [ '0', '1', 'true', 'a', 'false', 'undefined', 'null', 'NaN', '[object Object]', '']

复制代码

这种方法的写出来有点问题,因为是用Object.keys(obj)来返回键的集合所以得到的都是字符串的形式。


六、使用set编辑本段回目录


ES6 提供了新的数据结构 Set。它类似于数组,但是成员的值都是唯一的,没有重复的值。


function unique(arr) {

 return [...new Set(arr)]

}

console.log(unique(arr)) //[ 1, 'true', 'a', true, false, undefined, null, NaN, 'NaN', 0, {}, {}, [], [] ]

复制代码


这是ES6最常用的方法,得到的效果也还不错。

 

 

附件列表


按字母顺序浏览:A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

→我们致力于为广大网民解决所遇到的各种电脑技术问题
 如果您认为本词条还有待完善,请 编辑词条

上一篇大数据时代下的海量数据存储技术有哪些?
下一篇手机网站做好用户体验的十大关键

0
1. 本站部分内容来自互联网,如有任何版权侵犯或其他问题请与我们联系,我们将立即删除或处理。
2. 本站内容仅供参考,如果您需要解决具体问题,建议您咨询相关领域专业人士。
3. 如果您没有找到需要的百科词条,您可以到百科问答提问或创建词条,等待高手解答。

关于本词条的提问

查看全部/我要提问>>