(js描述的)数据结构[集合结构](6)
一.集合结构特点
1.集合中的元素不能重复。
2.集合是无序的。
二.集合的代码实现
function Set() {
this.items = {}
//1. add方法
Set.prototype.add = function(value) {
//判断集合中是否包含元素
if (this.has(value)) {
return false
}
//把数据添加到集合中
this.items[value] = value
return true
}
// 2.has方法
Set.prototype.has = function(value) {
return this.items.hasOwnProperty(value)
}
// 3.remove方法
Set.prototype.remove = function(value) {
if (!this.has(value)) {
return false
}
delete this.items[value]
return true
}
// 4.clear方法
Set.prototype.clear = function() {
this.items = {}
}
// 5.size方法
Set.prototype.size = function() {
return Object.keys(this.items).length
}
// 6.获取集合中所有的值
Set.prototype.values = function() {
return Object.keys(this.items)
}
// 集合间的操作
// 1. union方法
Set.prototype.union = function(other) {
var newSet = new Set()
var values = this.values()
for (var i = 0; i< values.length; i++) {
newSet.add(values[i])
}
values = other.values()
for (var i = 0; i< values.length ; i++) {
newSet.add(values[i])
}
return newSet
}
// 2.interSection方法
Set.prototype.interSection = function(otherSet) {
var interSectionSet = new Set()
var values = this.values()
for (var i =0; i< values.length; i++) {
if (otherSet.has(values[i])) {
interSectionSet.add(values[i])
}
}
return interSectionSet
}
// 3.difference方法
Set.prototype.difference = function(otherSet) {
var differenceSet = new Set()
var values = this.values()
for (var i =0; i< values.length ; i++) {
if (!otherSet.has(values[i])) {
differenceSet.add(values[i]))
}
}
return differenceSet
}
// 4.subSet方法
Set.prototype.subSet = function(otherSet) {
var values = this.values()
for (var i = 0; i< values.length; i++) {
if (!otherSet.has(values[i])) {
return false
}
}
return true
}
}