跳到主要内容

前言

您或许会疑惑,网上那么多去重方法,这篇文章还有什么意义?

别着急,这篇文章只节选了简单的,好玩的,古老的,有实际讲解意义的去重方法,除了去重的实现以外,我还将和您分享这其中的其他细节和拓展

您或许不理解,为什么只有五种?

当然,我可以举例出更多的例子来,但那有什么意义呢?工作中用不到那么多,会其中一二就可以。即使是面试,能说出五种也是完全足够的。所以,我们完全没有必要去记忆更多的去重方式。

五种方式

最简单的方法,ES6 的 Set 去重(最推荐)

这个方法是我日常开发中最喜欢用的方法,因为,他的使用方法是所有去重中最简单的。而我是一个懒癌患者。

new Set 是 ES6 新推出的一种类型。他和数组的区别在于,Set 类型中的数据不可以有重复的值。当然,数组的一些方法 Set 也无法调用。

使用方法:其实很简单,将一个数组转化为 Set 数据,再转化回来,就完成了去重。

const arr = [1, 1, 2, 2, 3, 3, 4, 4, 5, 5];
const setData = Array.from(new Set(arr));
console.log(setData);

图例 ↓

20230301134803

但是 Set 去重有一个弊端,他无法去重引用类型的数据。比如对象数组。

图例:

20230301134819

所以如果您的数组中都是值类型的数据(比如全 string 或者全 number),那么使用 Set 进行去重一定是首选,会为您减少很多的麻烦。

最古老的方法,双重 for 循环去重

在很早以前,还没有 Set,没有 map,filter 的时候,双重 for 循环几乎是去重的唯一方式。

//双重循环去重
const handleRemoveRepeat = (arr) => {
for (let i = 0, len = arr.length; i < len; i++) {
for (let j = i + 1; j < len; j++) {
if (arr[i] === arr[j]) {
arr.splice(j, 1);
j--;
len--;
}
}
}
return arr;
};

图例: 20230301134841

这里有一个有意思的地方,或许您不太明白,为什么我的 for 循环的初始表达式中声明了两个东西:let i = 0;len = arr.length;

我来给您解答:

20230301134930

被圈起来的三个表示的是 for 循环的三个表达式,依次分别是:初始表达式判断表达式自增表达式。其中,初始表达式在 for 循环开始的时候会执行一次,以后就不会再执行了,但是判断表达式自增表达式会在每一次循环的时候都去执行。

如果您不太理解文字表达,没关系,我画了张图。 20230301134958

20230301135008

您或许已经发现,后一个圈中的内容会陷入一个循环。

但这和我们一开始len = arr.length有什么关系呢?

值得注意的是,如果一开始定义,那么每一次循环,都需要走 arr.length,length 可是个方法,虽然他的消耗并不大,但在 for 循环中这个消耗会被方法,假设这个循环需要循环 10000 次呢,length 就会被执行 10000 次。

最鸡肋的去重方式,indexOf 去重

indexOf 还是相对简单又鸡肋。为什么说他鸡肋呢?说难吧,indexOf 方法确实比上文的双重 for 循环简单。说简单吧,嘿,他没 Set 方法去重来的更简单。所以鸡肋。

//去重
const handleRemoveRepeat = (arr) => {
let repeatArr = [];
for (let i = 0, len = arr.length; i < len; i++)
if (repeatArr.indexOf(arr[i]) === -1) repeatArr.push(arr[i]);
return repeatArr;
};

图例: 20230301135136

同样的,这个方法也有一个细节点,您或许已经发现了,上文的 if 和 for 没有花括号;是的;for 和 if 都默认对下面一条语句负责。在没有必要的情况下,不用多加一个{}。

或许您会觉得这不可读,这就是有意思的地方了,这是一个工具类方法,注定被藏在 utils 中的一个方法,他无关业务逻辑,并不需要有太大可读性。

而且,这么写还有一个很原因:给人的视觉冲击会比较大。说点人话就是 -----很装逼;

一种类似于 indexOf 的去重方法,includes 去重

使用 includes 的去重方法和 indexOf 不能说很像,基本上一模一样。变换的仅仅只是判断方法。

includes 的判断方法更简单了。循环数组的每一样,用新数组检测当前数组中是否包含数组项,如果不包含,则追加该元素

const handleRemoveRepeat = (arr) => {
let repeatArr = [];
for (let i = 0, len = arr.length; i < len; i++)
if (!repeatArr.includes(arr[i])) repeatArr.push(arr[i]);
return repeatArr;
};

图例 20230301135221

includes 方法在除了去重以外的场景,还是很好用的。

最有趣的去重方法,使用 filter 去重。

使用 filter 配合 indexOf 进行的去重过程,真的可以非常的简单且富含趣味性。

//去重
const handleRemoveRepeat = (arr) =>
arr.filter((item, index) => arr.indexOf(item, 0) === index);

是的,没了,就一行。

图例

20230301135232

您是否没有反应过来?乍一看,不知道他是怎么完成去重的。

小问题,我为您解答疑惑。

indexOf 的特性是返回被查找的目标中包含的第一个位置的索引

20230301135330

如图,下标为 0 和下标为 4 的位置存储的都是“1”。但是 indexOf()只返回了 0。因为 indexOf 的特性是返回被查找的目标中包含的第一个位置的索引。

同样的,我们可以利用这个特性。来完成去重,文字描述恐怕很难表达准确,您可以看看下面的这张图。

20230301135336

20230301135341

您或许会问:如果要去重对象数组怎么办?

去除对象数组的方式他并不是很稳定,这不像我们去重值类型数据的数组,上面的五种方法随便复制一种,往里面一调用就好了。绝对不会出问题。

但是对象数组去重,需要有一个去重条件,也就是根据哪个字段进行去重。

用双重循环去重举个例子:

20230301135347

图例

20230301135353

如上图,我们就是拿数据的 id 作为去重条件的。

像这样的对象数组就不能直接提供方法,因为每一个场景下的对象数组都不一定一样。我这是根据 id 去重,万一其他地方需要根据其他字段去重呢。

所以,如果您需要去重对象,根据上方的截图中的代码。使用双重 for 循环的方法,自己自定义一个可以满足您当前业务需求的去重方法。

END

信息

作者:工边页字 链接:https://juejin.cn/post/7152759573978284040 来源:稀土掘金 著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。