定义：

  1. 集合是由一组无序且唯一的项组成的
  2. 集合中的每个元素称为集合中的成员

成员特点

  1. 确定性： 成员是否在集合中是确定的
  2. 互异性： 集合中不能包含相同的元素
  3. 无序性： 集合中的成员是无序的

逻辑结构
集合结构： 集合内的成员是没有关联的

实现集合类

  1. class Set {
  2.     constructor() {
  3.         this.data = []
  4.     }
  6.     add(value) {
  7.         if (!this.data.includes(value)) {
  8.             this.data.push(value)
  9.         }
  10.     }
  12.     findIndex(value) {
  13.         return this.data.indexOf(value)
  14.     }
  16.     remove(value) {
  17.         if (this.data.includes(value)) {
  18.             this.data.splice(this.findIndex(value), 1)
  19.         }
  20.         return true
  21.     }
  23.     size() {
  24.         return this.data.length
  25.     }
  27.     clear() {
  28.         this.data = []
  29.     }
  31.     has(value) {
  32.         return this.data.includes(value)
  33.     }
  35.     // 并集
  36.     mergeSet(newSet) {
  37.         newSet.forEach(item => {
  38.             if (!this.data.has(item)) {
  39.                 this.data.push(item)
  40.             }
  41.         })
  42.     }
  44.     // 交集
  45.     interSet(newSet) {
  46.         return this.data.filter(item => newSet.has(item))
  47.     }
  49.     // 差集
  50.     diffSet(newSet) {
  51.         return this.data.filter(item => !newSet.has(item))
  52.     }
  54.     // 子集
  55.     childSet(newSet) {
  56.         return this.data.length !== newSet.data.length
  57.             && newSet.data.every(item => this.data.includes(item))
  58.     }
  60.     // 补集
  61.     complementSet(newSet) {
  62.         if (!this.childSet(newSet)) {
  63.             return false;
  64.         }
  65.         return this.diffSet(newSet)
  66.     }
  67. }

JS中的 Set, 集合结构

  1. add/delete/has/clear/size
  2. keys/values/entries/forEach
  3. 数组去重，
    1. arr = [1,2,1,2,3];
    2. arr = [... new Set(arr)]

小结

  1. 集合的特点和逻辑结构
  2. 操作集合中的元素
  3. 求集合的并，差，交，补，子集
  4. js中的set

练习题

将一个N * N的数组实现从右上到左下打印

  1. const arr = [
  2.   [1,2,3,4],
  3.   [5,6,7,8],
  4.   [9,10,11,12],
  5.   [13,14,15,16]
  6. ]
  8. function rotateArr(arr) {
  9.     let len = arr.length;
  10.   let min = -len;
  11.   for (let i = len - 1; i > min; i--) {
  12.       let start = i;
  13.     let result = []
  14.     for (let j = 0; j < len; j++) {
  15.         if (arr[j][start]) {
  16.           result.push(arr[j][start])
  17.       }
  18.       start++
  19.     }
  20.     console.log(result.toString())
  21.   }
  22. }
  24. /* 输出的结果为
  25. 4
  26. 3,8
  27. 2,7,12
  28. 1,6,11,16
  29. 5,10,15
  30. 9,14
  31. 13
  32. */