JavaScript——集合结构

JavaScript——集合结构

//集合类 function Set(){ //存放集合中的属性 this.items = {} /* * 1. has方法,判断集合中是否包含指定属性 */ Set.prototype.has = function(value){ return this.items.hasOwnProperty(value) } /* * 2. add方法，添加一个新的属性 */ Set.prototype.add = function(value){ //判断是否已经存在此属性 if (this.has(value)){ return false } this.items[value] = value return true } /* * 3. remove方法，移除指定属性 */ Set.prototype.remove = function(value){ if (this.has(value) == false){ return false } delete this.items[value] return true } /* * 4. clear方法,清除所有属性 */ Set.prototype.clear = function(){ //使items重新指向一个空对象 this.items = {} } /* * 5. size方法，获取集合长度 */ Set.prototype.size = function(){ return Object.keys(this.items).length } /* * 6. values方法,获取集合中的所有属性值 */ Set.prototype.values = function(){ return Object.keys(this.items) } /* * * 集合与集合间的操作 * this为本集合 ，otherSet为另一集合 * * 1. union方法，返回两个集合的并集 */ Set.prototype.union = function(otherSet){ //新建一个并集对象 let unionSet = new Set() //将本集合的所有元素加入到并集对象中 let values = this.values() for (let i = 0; i < this.size(); i++){ unionSet.add(values[i]) } //将另一集合的所有元素加入到并集对象中 values = otherSet.values() for (let i = 0; i < otherSet.size(); i++){ unionSet.add(values[i]) } return unionSet } /* * 2. intersection方法，返回两个集合的交集 */ Set.prototype.intersection = function(otherSet){ //创建交集对象 let intersection = new Set() //获取本集合的所有元素 let values = this.values() //遍历本集合所有元素,判断是否存在另一集合中,若存在则添加到intersection对象中 for (let i = 0; i < this.size(); i++){ if (otherSet.has(values[i])){ intersection.add(values[i]) } } return intersection } /* * 3. difference方法，返回两个集合的差集(元素存在于本集合中，而不存在于另一集合中) */ Set.prototype.difference = function(otherSet){ //创建差集对象 let difference = new Set() let values = this.values() //遍历本集合所有元素,判断是否存在另一集合中,若不存在则添加到difference对象中 for (let i = 0; i< this.size(); i++){ if (otherSet.has(values[i]) == false){ difference.add(values[i]) } } return difference } /* * 4. isSubset方法,判断本集合是否为另一集合的子集 */ Set.prototype.isSubset = function(otherSet){ //如果本集合长度大于另一集合长度,则本集合必然不是另一集合的子集,返回false if (this.size() > otherSet.size()){ return false } let values = this.values() for (let i =0; i < this.size(); i++){ //一旦本集合中某个元素不存在于另一集合中,则返回false if (otherSet.has(values[i]) == false){ return false } } //遍历完成说明本集合所有元素都存在于另一集合,属于另一集合的子集,返回true return true } }