集合(Set)是一种无序的、不重复的元素序列。常用方法:
- 添加元素
- 删除元素
- 判断元素是否在集合中
- 集合长度
- 子集判断
- 求并集
- 求交集
- 求补集
定义集合
1 | function Set() { |
添加元素
1 | // 添加元素 |
删除元素
1 | // 删除元素 |
判断元素是否在集合中
1 | // 判断元素是否在集合中 |
集合长度
1 | // 集合长度 |
子集判断
如果集合A的任意一个元素都是集合B的元素,那么集合A称为集合B的子集。
1 | this.subset = function(set) { |
求并集
给定两个集合A,B,把他们所有的元素合并在一起组成的集合,叫做集合A与集合B的并集,记作A∪B,读作A并B。
1 | // 求合集 |
求交集
集合论中,设A,B是两个集合,由所有属于集合A且属于集合B的元素所组成的集合,叫做集合A与集合B的交集(intersection),记作A∩B。
1 | this.intersect = function(set) { |
求补集
1 | this.difference = function(set) { |
完整代码
1 | // 集合 |