IT培训-高端面授IT培训机构
云和教育:云和数据集团高端IT职业教育品牌
  • 国家级
    全民数字素养与技能培训基地
  • 河南省
    第一批产教融合型企业建设培育单位
  • 郑州市
    数字技能人才(码农)培养评价联盟

H5前端开发培训之Js数组去重的四种方法

  • 发布时间:
    2019-10-18
  • 版权所有:
    云和教育
  • 分享:

对于H5前端开发来说,数组去重是个很常见的问题,下面介绍几种数组去重的方式

1、遍历数组的所有元素,然后让它与其后所有的数组元素进行比较,如果相等则删除重复的元素,并重新与被删除元素所在索引的元素接着进行比较 例如:

配图1 Js数组去重的四种方法.jpg

j–;是很必须的一步,数组的splice方法是会改变原数组的,当重复元素被删掉之后,下一个位置上的元素会填充到当前索引位置,此时索引为j 的 位置上是一个未经比较的新值,所以需要通过j – – 防止j++之后跳过与当前索引位置上的比较。

2、将数组排序之后相邻的两个元素两两比较,如果后一个元素与前面的元素相等则删除后边的元素,并让前一个元素与其后的元素重新比较。

配图2 Js数组去重的四种方法.jpg

此处 i–原理与方法一相同,为了保证当查出重复元素时,要让当前元素与其后填充来的元素再次比较。

3、创建一个新数组,然后遍历要去重数组的所有元素并依次向新数组添加,如果要添加的元素在新数组当中不存在则将其push进去,如果已存在则跳过本次遍历,进行下一次遍历。

配图3 Js数组去重的四种方法.jpg

此方法还可以用另外一种条件判断是否向新数组中push,不是判断是否存在于新数组,改为判断当前元素的索引与当前元素第一次出现的索引是否相等,如果相等则说明是第一次出现,就将其push新数组,如果不相等则说明不是第一出现,不需要做push操作。

配图4 Js数组去重的四种方法.jpg

4、利用对象的思想如果对象里没有这个属性的话就会返回undefined,创建一个空对象和空数组,遍历要去冲的数组的元素,判断对象中以数组元素为属性名时是否为undefined,如果是则给它设置一个值假设为1,并将改元素push进新数组中,如果不为undefined则不作任何操作。

配图5 Js数组去重的四种方法.jpg

以上是一些H5开发培训中常用的数组去重方法,希望对你有所帮助。