数组去重方法 js

JavaScript019

数组去重方法 js,第1张

js数组去重的方法可以利用数组排序,通过相邻元素比较,去除重复元素。

去重,一般都是在面试的时候才会碰到,一般是要求手写数组去重方法的代码。在真实的项目中碰到的数组去重,一般都是后台去处理,很少让前端处理数组去重。虽然日常项目用到的概率比较低,但还是需要了解一下,以防面试的时候可能回被问到。

利用for嵌套for,然后splice去重(ES5中最常用)。双层循环,外层循环元素,内层循环时比较值。值相同时,则删去这个值。想快速学习更多常用的ES6语法,可以看一些相关的文章如《学习ES6笔记──工作中常用到的ES6语法》。

js数组去重的几种方法

利用数组排序,通过相邻元素比较,去除重复元素,可以严格匹配以区分数据类型。

借用对象属性方法,将数组中的元素添加为对象的属性。遍历数组元素的时候查询对象是否已经有该属性,如果有则不重复添加。

借用正则匹配的方法,将新数组转换为字符串。原数组中的每个元素与在字符串中查找,如果匹配到,则不添加。

使用js新特性的Map对象,使用键值对的方式修改第二种方法。或者利用Set对象,自动过滤掉重复项,而且可以判断数据类型。

利用js中对象的特性(对象中属性具有唯一性)将数组中重复的数值项去掉。

例如数组: <code>var arr = [35,2,1,2,10,2,3,5,10,13]</code>

1.将数组转换为对象

var toObject = function (arr) { var obj = {}// 声明一个对象容器 var jfor(var i = 0j = arr.length, i<ji++){ //将数组中的值作为对象的键,然后给个值 obj[arr[i]] = true} return obj}

2.将对象转化为数组

function keys(obj){ var arr = []// 私有对象 for(var attr in obj) { // 判断对象是否有attr属性 if(obj.hasOwnProperty(attr)){ arr.push(attr)// 将对象属性的键放到数组中 } } return arr}

3.调用这两个方法

function uniq(newArr) { return keys(toObject(newArr))}

这样就可以把数组中重复的数字去掉了。

使用<code>alert(uniq(arr))</code>测试一下

function clear(arr) {

// 1 如何获取数组中每一个元素出现的次数

var o = {}// 1.1 记录数组中元素出现的次数

for (var i = 0i <arr.lengthi++) {

var item = arr[i]// 数组中的每一个元素

// o[item] = 1

// 1.2 判断o对象是否有当前遍历到的属性

if (o[item]) {

// 如果o[item] 存在,说明次数不为1

o[item]++

} else {

// 如果o[item] 不存在,说明是第一次出现

o[item] = 1

}

}

// console.log(o)

// 2 生成一个新的数组,存储不重复的元素

var newArray = []

// 2.1 遍历对象o中的所有属性

for (var key in o) {

// 2.2 判断o对象中当前属性的值是否为 1 如果为1 说明不重复直接放到新数组中

if (o[key] === 1) {

newArray.push(key)

} else {

// o对象中当前属性 次数不为1 ,说明有重复的,如果有重复的话,只存储一次

// 判断当前的newArray数组中是否已经有该元素

if (newArray.indexOf(key) === -1) {

newArray.push(key)

}

}

}

return newArray

}

var array = ['c', 'a', 'z', 'a', 'x', 'a']

var newArray = clear(array)

console.log(newArray)