集合
一組無(wú)序但彼此之間又有一定相關(guān)性的成員構(gòu)成紧帕，每個(gè)成員在集合中只能出現(xiàn)一次沪悲。
集合相關(guān)的一些基本概念
- 集合的定義：
（1）不包含任何成員的集合稱為空集，全集則是包含一切可能成員的集合
（2）如果兩個(gè)集合的成員完全相同口渔，則兩個(gè)集合相等
（3）如果一個(gè)集合中所有的成員都屬于另外一個(gè)集合落午，則前一集合稱為后一集合的子集蛹找。
- 集合的操作：
（1）并集（合并）
（2）交集（共同存在的）
（3）補(bǔ)集（屬于一個(gè)集合不屬于另一個(gè)集合的成員組成的集合）
實(shí)現(xiàn)：
class Set {
constructor() {
this.elements = []
}
get size() {
return this.elements.length
}
get isEmpty() {
return !this.elements.length
}
// 添加元素，確保元素是唯一的
add(...eles) {
for (let ele of eles) {
if (this.contains(ele)) {
console.warn(`集合中已存在該元素: ${ele}`)
continue
} else {
this.elements.push(ele)
}
}
}
// 刪除元素
remove(...eles) {
for (let ele of eles) {
const pos = this.elements.indexOf(ele)
if (pos > -1) {
this.elements.splice(pos, 1)
} else {
console.warn(`集合中不存在元素: ${ele}劫恒， 無(wú)法刪除`)
}
}
}
// 判斷集合中是否包含某個(gè)元素
contains(ele) {
return this.elements.includes(ele)
}
// 并集
union(set) {
const tempSet = new Set()
this.elements.forEach(item => {
tempSet.add(item)
})
set.elements.forEach(item => {
if (!this.contains(item)) {
tempSet.add(item)
}
})
return tempSet
}
// 交集
intersect(set) {
const tempSet = new Set()
set.elements.forEach(item => {
if (this.contains(item)) {
tempSet.add(item)
}
})
return tempSet
}
// 判斷子集贩幻，當(dāng)前集合是不是入?yún)⒓系囊粋€(gè)子集
subsetOf(set) {
if (set.size < this.size) return false
for (let i = 0; i < this.size; i++) {
if (!set.contains(this.elements[i])) {
return false
}
}
return true
}
// 補(bǔ)集，屬于當(dāng)前集合两嘴，而不屬于入?yún)⒓系脑? difference(set) {
const tempSet = new Set()
this.elements.forEach(item => {
if (!set.contains(item)) {
tempSet.add(item)
}
})
return tempSet
}
// 返回比傳入元素大的元素中最小的那個(gè)
higher(ele) {
let temp = null
let i = this.size
while(i >= 0) {
if (this.elements[i] > ele &&
(temp !== null && this.elements[i] < temp ||
temp === null)
) {
temp = this.elements[i]
}
i--
}
return temp
}
// 返回比傳入元素小的元素中最大的那個(gè)
lower(ele) {
let temp = null
let i = this.size
while(i >= 0) {
if (this.elements[i] < ele &&
(temp !== null && this.elements[i] > temp ||
temp === null)
) {
temp = this.elements[i]
}
i--
}
return temp
}
// 元素的字符串形式顯示
toString() {
return this.elements.toString()
}
}
// test
const set = new Set()
set.add(49, 100, 2, 30, 18, 256, 99)
console.log(set.toString()) // 49,100,2,30,18,256,99
set.remove(49, 18)
console.log(set.toString()) // 100,2,30,256,99
console.log(set.size) // 5
const set1 = new Set()
set1.add(5, 8, 100, 30, 256)
console.log(set1.toString()) // 5,8,100,30,256
// 并集
console.log(set.union(set1).toString()) // 100,2,30,256,99,5,8
// 交集
console.log(set.intersect(set1).toString()) // 100,30,256
// 子集
console.log(set.subsetOf(set1).toString()) // false
// 補(bǔ)集
console.log(set.difference(set1).toString()) // 2,99
console.log(set.toString()) // 100,2,30,256,99
console.log(set.higher(99)) // 100
console.log(set.lower(99)) // 30
