对象数组如何去重

对象数组如何去重

扫码添加渲大师小管家,免费领取渲染插件、素材、模型、教程合集大礼包!

大家好,今天来介绍对象数组如何去重(数组怎么去重(至少准备三种))的问题,以下是渲大师小编对此问题的归纳和整理,感兴趣的来一起看看吧!

对象数组如何去重

数组的常用方法有哪些如何给数组去重(附代码)

数组是JavaScript的重要组成部分,不管是工作还是求职面试都会涉及数组,比如经典问题:怎么给数组去重。今天就和大家聊聊,数组的常用方法有哪些,以及多种方式给数组去重。

一、数组常用方法
slice() 用于提取目标数组的一部分,返回一个新数组,原数组不变。
concat() 用于多个数组的合并。它将新数组的成员,添加到原数组成员的后部,然后返回一个新数组,原数组不变。
reverse() 用于颠倒排列数组元素,返回改变后的数组。注意,该方法将改变原数组。
sort() 对数组成员进行排序,默认是按照字典顺序排序。排序后,原数组将被改变。
push() 用于在数组的末端添加一个或多个元素,并返回添加新元素后的数组长度。注意,该方法会改变原数组。
pop() 用于删除数组的最后一个元素,并返回该元素。注意,该方法会改变原数组。
unshift() 用于在数组的第一个位置添加元素,并返回添加新元素后的数组长度。注意,该方法会改变原数组。
shift() 用于删除数组的第一个元素,亮仔并返回该元素。注意,该方法会改变原数组。
splice() 用于删除原旅和数组的一部分成员,并可以在删除的位置添加新的数组成员,返回值是被删除的元素。注意,该方法会改变原数组。
map() 将数组的所有成员依次传入参数函数,然后把每一次的执行结果组成一个新数组返回。
forEach() 与map方法很相似,也是对数组的所有成员依次执行参数函数。但是,forEach方法不返回值,只用来操作数据。
filter() 用于过滤数组成员,满足条件的成员组成一个新数组返回。
join() 以指定参数作为分隔符,将所有数组成员连接为一个字符拆键盯串返回。如果不提供参数,默认用逗号分隔。
indexOf() 返回给定元素在数组中第一次出现的位置,如果没有出现则返回-1。
lastIndexOf() 返回给定元素在数组中最后一次出现的位置,如果没有出现则返回-1。
二、多种方式给数组去重
1、利用对象
function unique(arr) { var uniqueArr = [],
len = arr.length for (var i = 0; i < len; i++) {
if (uniqueArr.indexOf(arr[i]) == -1) {
uniqueArr.push(arr[i]) }
} return uniqueArr }
var arr = [1, 2, 3, 1, 5, "1"]
var uniqueArr = unique(arr) console.log(arr)
//[1, 2, 3, 1, 5, "1"] c
onsole.log(uniqueArr) //[ 1, 2, 3, 5, '1' ]2、排序后去重

function unique(arr) {
var uniqueArr = [],
sortArr = arr.concat().sort(),
len = sortArr.length,
prev for (var i = 0; i < len; i++) {
if (!i prev !== sortArr[i]) {
uniqueArr.push(sortArr[i]) }
prev = sortArr[i] } return uniqueArr
} var arr = [1, 2, 3, 1, 5, "1"]
var uniqueArr = unique(arr) console.log(arr)
//[ 1, 2, 3, 1, 5, '1' ] console.log(uniqueArr) //[ 1, '1', 2, 3, 5 ]3、for循环+indexOf

function unique(arr) {
var uniqueArr = [],
obj = {},
len = arr.length
for (var i = 0; i < len; i++) {
obj[typeof arr[i] + arr[i]] = arr[i] }
for (var i in obj) {
uniqueArr.push(obj[i]) }
console.log(obj)
//{ number1: 1, number2: 2, number3: 3, number5: 5, string1: '1' }
return uniqueArr }
var arr = [1, 2, 3, 1, 5, "1"]
var uniqueArr = unique(arr) console.log(arr)
// [1, 2, 3, 1, 5, "1"] console.log(uniqueArr) //[ 1, 2, 3, 5, '1' ]4、es6实现方法
function unique(arr) {
return Array.from(new Set(arr)) }
var arr = [1, 2, 3, 1, 5, "1"]
var uniqueArr = unique(arr) console.log(arr)
//[ 1, 2, 3, 1, 5, '1' ] console.log(uniqueArr) //[ 1, 2, 3, 5, '1' ]

数组去重

数组去重是一个经常会用到的方法,我写了一个测试模板,测枣漏试一下常见的数据去重的方法的性能搜岩喊

测试模板

1、Array.filter() + indexOf
方法思路:将两个数组拼接为一个数组,然后使用 ES6 中的 Array.filter() 遍历数组,并结世野合 indexOf 来排除重复项

2、双重 for 循环
方法思路:外层循环遍历元素,内层循环检查是否重复,当有重复值的时候,可以使用 push(),也可以使用 splice()

3、for...of + includes()
方法思路:双重for循环的升级版,外层用 for...of 语句替换 for 循环,把内层循环改为 includes()。先创建一个空数组,当 includes() 返回 false 的时候,就将该元素 push 到空数组中 。类似的,还可以用 indexOf() 来替代 includes()

4、Array.sort()
方法思路:首先使用 sort() 将数组进行排序,然后比较相邻元素是否相等,从而排除重复项

5、new Set()
ES6 新增了 Set 这一数据结构,类似于数组,但Set 的成员具有唯一性

6、for...of + Object
方法思路:首先创建一个空对象,然后用 for 循环遍历,利用对象的属性不会重复这一特性,校验数组元素是否重复

测试结果一目了然,几种方法的性能 6>5>4>3>1>2

写一个方法用forEach数组对象去重

方法一:去重复数晌兄运据

Array.prototype.distinct=function(){
var a=[],b=[];
for(var prop in this){
var d = this[prop];
if (d===a[prop]) continue; //防止循环到prototype
if (b[d]!=1){
a.push(d);
b[d]=1;
}
}
return a;
}
var x=['a','b','宴梁c','d','b','a','e','a','b','c','d','b','a','e'];
document.write('原始数组:'+x);
document.write("
");
document.write('去重复后:'+x.distinct());

方法二:取重尘慧复数据

Array.prototype.distinct=function(){
var a=[],b=[],c=[],d=[];
for(var prop in this){
var d = this[prop];
if (d===a[prop])
{
continue;
}//防止循环到prototype
if (b[d]!=1){
a.push(d);
b[d]=1;
}
else {

c.push(d);
d[d]=1;
}
}
//return a;
return c.distinct1();
}
Array.prototype.distinct1=function(){
var a=[],b=[];
for(var prop in this){
var d = this[prop];
if (d===a[prop]) continue; //防止循环到prototype
if (b[d]!=1){
a.push(d);
b[d]=1;
}
}
return a;
}

分享到 :
相关推荐

java数组循环添加元素(java数组for循环形成新数组)

1、java数组循环添加元素在Java编程中,数组是一种常见的数据结构,用于存储固[...

笔记本主板电池怎么换(联想g470主板纽扣电池在哪里)

1、笔记本主板电池怎么换当笔记本电脑的主板电池电压下降或者电量不足时,就需要更换主[...

Mysql多主采用几个节点负责数据写入(对数据库第二范式的理解正确的是)

1、Mysql多主采用几个节点负责数据写入MySQL多主架构是一种高可用性和可扩展[...

java线程终止和线程终断的区别(java线程执行完会自动关闭吗)

1、java线程终止和线程终断的区别在Java编程中,线程终止和线程终断是两个不同[...

发表评论

您的电子邮箱地址不会被公开。 必填项已用*标注