对象数组如何去重

对象数组如何去重

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

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

对象数组如何去重

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

数组是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;
}

分享到 :
相关推荐

jfif怎么改成jpg(jfif格式怎么变成jpg)

大家好,今天来介绍jfif怎么改成jpg(win10如何改照片格式)的问题,以下是渲...

cad矩形快捷键怎么输入尺寸(cad矩形快捷键怎么输入尺寸标注)

1、cad矩形快捷键怎么输入尺寸CAD是一款广泛应用于设计和制图领域的软件,它能够[...

tmp文件用什么打开(自动生成tmp文件怎么删除)

1、tmp文件用什么打开TMP文件是一种临时文件,通常用于保存暂时性的数据。当我们[...

Js计时器和帧率有关系吗(js定时器有哪些,区别及用法)

1、Js计时器和帧率有关系吗Js计时器和帧率有关系吗?在JavaScript中,[&...

发表评论

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