js数组方法——找出两数组中不相同的元素的集合

Posted 2023-04-28

参考技术A

平时需求中经常遇到，找出两数组中不相同的部分。有时候会要找出被删除的元素。

indexOf是找出数组中元素第一次出现的位置。
lastIndexOf是找出数组中元素最后出现的位置。
假如两个数组合并后，重复的元素出现两次，indexOf和lastIndexOf的值是不一样的，反之，如果元素不是重复元素，那么，indexof和lastIndexOf值是一样的。

reduce()方法为归并类方法，最常见的应用场景就是，计算数组中每一项的总和。

reduce()方法会遍历数组的每一项，它接收两个参数：
第一个参数是：每次遍历都会调用的函数，而这个函数又接收四个参数，分别为：前一个值、当前项、项目的索引和数组对象，
而这个函数的返回值，会传给下一次遍历时，执行的这个方法的第一个参数。

第二个参数是：归并基础的初始值。

总结：
1.当reduce()方法的第二个值为空时，第一次循环方法中的第一个参数(prev)为数组的第一项值，第二个参数(cur)为数组的第二项值，反之，第一次循环方法中的第一个参数(prev)为reduce的第二个参数值，第二个参数(cur)为数组的第一项值。

2.reduce方法的第一个参数，就是每次遍历都会执行的匿名函数，当前函数的返回值会传给下一次执行函数的第一个值。也就是prev

JS中数据结构之集合

集合（set）是一种包含不同元素的数据结构。集合中的元素称为成员。集合的两个最重要特性是：首先，集合中的成员是无序的；其次，集合中不允许相同成员存在。当你想要创建一个数据结构用来保存一些独一无二的元素时就可以用到集合。

基于数组的 Set 类的实现

function Set() {
　　this.dataStore = [];
　　this.add = add;
　　this.remove = remove;
　　this.size = size;
　　this.union = union;  //求并集
　　this.intersect = intersect;  //求交集
　　this.subset = subset;  //判断本集合是否是另一个集合的子集
　　this.difference = difference;  //求本集合相对于另一个集合的补集
　　this.show = show;
　　this.contains = contains;
}

 

add() 方法添加元素。使用 add() 方法将数据存储到数组前，先要确保数组中不存在该数据，因为集合中不允许出现重复的数据

function add(data) {
　　if (this.dataStore.indexOf(data) < 0) {  
　　　　this.dataStore.push(data);
　　　　return true;
　　}else {
　　　　return false;
　　}
}

remove() 方法删除元素。首先检查待删元素是否在数组中，如果在， 则使用数组的 splice() 方法删除该元素并返回 true；否则，返回 false，表示集合中并不存在这样一个元素

function remove(data) {
　　var pos = this.dataStore.indexOf(data);
　　if (pos > -1) {
　　　　this.dataStore.splice(pos,1);
　　　　return true;
　　}else {
　　　　return false;
　　}
}

show() 方法显示集合中的成员

function show() {
　　return this.dataStore;
}

contains() 方法检查一个成员是否属于该集合。

function contains(data) {
　　if (this.dataStore.indexOf(data) > -1) {
　　　　return true;
　　}else {
　　　　return false;
　　}
}

union() 方法执行并集操作，将两个集合合并成一个，并返回一个新的大集合

function union(set) {
　　var tempSet = new Set(); 
　　for (var i = 0; i < this.dataStore.length; ++i) {
　　　　tempSet.add(this.dataStore[i]);
　　}
　　for (var i = 0; i < set.dataStore.length; ++i) {
　　　　if (!tempSet.contains(set.dataStore[i])) {
　　　　　　tempSet.dataStore.push(set.dataStore[i]);
　　　　}
　　}
　　return tempSet;
}

intersect() 方法返回两个集合的交集

function intersect(set) {
　　var tempSet = new Set();
　　for (var i = 0; i < this.dataStore.length; ++i) {
　　　　if (set.contains(this.dataStore[i])) {
　　　　　　tempSet.add(this.dataStore[i]);
　　　　}
　　}
　　return tempSet;
}

subset() 方法判断本集合是否是另一个集合的子集。首先要确定本集合的长度是否小于待比较集合，当该集合的长度小于待比较集合时，再判断该集合内的成员是否都属于待比较集合。

function subset(set) {
  if (this.size() > set.size()) {
    return false;
  } else {
    for(var member of this.dataStore) {
      if (!set.contains(member)) {
        return false;
      }
    }
  }
  return true;
}

size() 方法返回集合的元素数量

function size() {
　　return this.dataStore.length;
}

difference() 方法返回本集合相对于另一个集合的补集

function difference(set) {
　　var tempSet = new Set();
　　for (var i = 0; i < this.dataStore.length; ++i) {
　　　　if (!set.contains(this.dataStore[i])) {
　　　　　　tempSet.add(this.dataStore[i]);
　　　　}
　　}
　　return tempSet;
}