具体分析数组去重的多种写法(详细!!!)

一、两次遍历 + splice() 方法

1. 说明

  在原数组的基础上进行变化;
  外层遍历从头开始遍历每一个元素,内层遍历则将外层确定的元素与该元素后面的每一个元素进行比较,若相同,则用 splice() 方法删除后者;
  因为内层遍历需要用到外层确定的元素的下标,故外层循环可用 forfor infor offoreachmapfilterreduce等… ,内层循环可用 for

注:有关数组遍历的方法可参考文章
  ① 数组遍历的几种方法及用法
  ② forEach、for in 、 for of 三者的区别

2. 示例

① 双层 for 循环

	let arr = [2, 1, 5, 3, 5, 1, 2]
	let len = arr.length
    for (let i = 0; i < len; i++) {
      for (let j = i + 1; j < len; j++) {
        if (arr[i] === arr[j]) {
          arr.splice(j, 1)
          // 数组减少一个元素,所以数组长度 len 和下标 j 减一
          len--
          j--
        }
      }
    }
    console.log(arr)	// [2, 1, 5, 3]

② 外层 for in ,内层 for

	let arr = [2, 1, 5, 3, 5, 1, 2]
	let len = arr.length
    for (let i in arr) {
      // 因为 for...in 循环遍历的 i 为字符串,故此处要用 parseInt 转为数值
      for (let j = parseInt(i) + 1; j < len; j++) {
        if (arr[i] === arr[j]) {
          arr.splice(j, 1)
          // 数组减少一个元素,所以数组长度 len 和下标 j 减一
          len--
          j--
        }
      }
    }
    console.log(arr)	// [2, 1, 5, 3]

注:for…in 循环遍历的 key 值为字符串

③ 外层 for of ,内层 for

	let arr = [2, 1, 5, 3, 5, 1, 2]
	let len = arr.length
    for (let [index, value] of arr.entries()) {
      // 因为 for...in 循环遍历的 i 为字符串,故此处要用 parseInt 转为数值
      for (let j = index + 1; j < len; j++) {
        if (value === arr[j]) {
          arr.splice(j, 1)
          // 数组减少一个元素,所以数组长度 len 和下标 j 减一
          len--
          j--
        }
      }
    }
    console.log(arr)	// [2, 1, 5, 3]

注:
  如果想用 for of 的方法遍历数组,又想用 index,可以用 for of 遍历 arr.entries();
  有关 arr.entries() 方法详解,可参考 有关 Array.prototype.entries() 方法的详解

二、排序 + 一次遍历 + splice() 方法

1. 说明

  在原数组的基础上进行变化;
  这种方法可以看成是第一种方法的改进版本,对数组进行排序后,相同的元素就会聚集在一起,只需要判断并去除某元素周围的相同元素,因此一次遍历即可;
  使用到下标的一次遍历,可使用的方法有:forfor infor offoreachmapfilterreduce等…

2. 示例

	// sort() + for + splice()
	let arr = [2, 1, 5, 3, 5, 1, 2]
	let len = arr.length
	// sort() 方法用于对数组的元素进行排序
	arr.sort((a, b) => a - b)
	for (let i = 1; i < len; i++) {
	  if (arr[i - 1] === arr[i]) {
	    arr.splice(i, 1)
	    len--
	    i--
	  }
	}
    console.log(arr)	// [1, 2, 3, 5]

注:有关 sort() 方法,可参考 Array.prototype.sort()

三、排序 + 一次遍历 + push() 方法

1. 说明

  此处也可不用 splice() 方法改变原数组,而是采用 push() 方法生成新数组
  对数组进行排序后,只需要判断并将某元素仅一次添加入新数组
  使用到下标的一次遍历,可使用的方法有:forfor infor offoreachmapfilterreduce等…

2. 示例

	// sort() + for + push()
	let arr = [2, 1, 5, 3, 5, 1, 2]
	let newArr = []
	let len = arr.length
	// sort() 方法用于对数组的元素进行排序
	arr.sort((a, b) => a - b)
	newArr = [arr[0]]
	for (let i = 1; i < len; i++) {
	  if (arr[i] !== arr[i - 1]) {
	    newArr.push(arr[i])
	  }
	}
    console.log(newArr)	// [1, 2, 3, 5]

四、一次遍历 + includes() 方法 + push() 方法

1. 说明

  不改变原数组,生成新数组;
  使用到元素值的一次遍历,可使用的方法有:forfor infor offoreachmapfilterreduce等… ;
  用 includes() 方法判断新数组中是否有当前遍历的元素:若没有则加入新数组中,有则跳过

注:有关 includes() 方法,可参考 有关 Array.prototype.includes() 方法的详解

2. 示例

	// for of + includes() + push()
	let arr = [2, 1, 5, 3, 5, 1, 2]
	let newArr = []
	for (let i of arr) {
	  !newArr.includes(i) && newArr.push(i)
	}
	console.log(newArr)

五、一次遍历 + 一个空对象 + push() 方法

1. 说明

  不改变原数组,生成新数组;
  使用到元素值的一次遍历,可使用的方法有:forfor infor offoreachmapfilterreduce等… ;
  利用了对象 key 值唯一的特性。

2. 示例

	// for of + Object + push()
	let arr = [2, 1, 5, 3, 5, 1, 2]
	let newArr = []
	let obj = {}
	for (let i of arr) {
	  if (!obj[i]) {
	    newArr.push(i)
	    // 利用对象key值唯一特性
	    obj[i] = 1
	  }
	}
	console.log(newArr)

六、filter() 方法 + indexOf() 方法

1. 说明

  不改变原数组,生成新数组;
  此处利用的 filter() 方法过滤器的特性:对数组元素的一个条件筛选。它提供一个回调函数,参数依次为处于当前循环的元素、该元素下标、数组本身,三者均可选。默认返回一个数组,原数组的元素执行了回调函数之后返回值若为 true,则会将这个元素放入返回的数组中。filter() 方法不改变原数组;
  indexOf() 方法返回在数组中可以找到一个给定元素的第一个索引,如果不存在,则返回 -1

注:
  有关 filter() 方法,可参考 有关 Array.prototype.filter() 方法的详解
  有关 indexOf() 方法,可参考 Array.prototype.indexOf()

2. 示例

	// filter() + indexOf()
	let arr = [2, 1, 5, 3, 5, 1, 2]
	let newArr = []
	newArr = arr.filter((item, index) => {
	  return arr.indexOf(item) === index
	})
	console.log(newArr)

七、Array.from() 方法 + new Set() 方法

1. 说明

  不改变原数组,生成新数组;
  有关 new Set() 方法,可参考文章 Set 的示例中,有关数组去重的用法;
  其实此处仅用 new Set() 方法即可去重,使用 form() 方法是为了把 Set 类型实例则转为 Array 类型实例
  Array.from() 方法从一个类似数组或可迭代对象创建一个新的,浅拷贝的数组实例

注:
  有关 Set 对象,可参考 Set
  有关 Array.from() 方法,可参考 Array.from()

2. 示例

	// from() + new Set()
	let arr = [2, 1, 5, 3, 5, 1, 2]
	let newArr = []
	newArr = Array.from(new Set(arr))
	console.log(newArr)
  • 2
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

C澒

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值