集合的实现 -- 数据结构与算法的javascript描述 第九章

集合

code

function Set(){
var me = this;
me.dataStore = [];
me.add = add;
me.remove =remove;
me.size = size;
me.union = union;
me.intersect = intersect;
me.subset = subset;
me.difference = difference;
me.show = show;
me.contains = contains;

function add(data){
if(me.dataStore.indexOf(data)<0){
me.dataStore.push(data)
me.dataStore.sort();
return true;
}else{
return false;
}
}
function remove(data){
var pos = me.dataStore.indexOf(data);
if(pos>-1){
me.dataStore.splice(pos,1)
return true;
}else{
return false;
}

}

/**
* 合并集合
* @param set
*/
function union(set){
var tempSet = new Set();
for(var i=0;i<me.dataStore.length;i++){
tempSet.add(me.dataStore[i])
}
for(var i=0;i<set.dataStore.length;i++){
if(!tempSet.contains(set.dataStore[i])){
tempSet.add(set.dataStore[i])
}
}
return tempSet;
}

/**
* 寻找交集
*/
function intersect(set){
var tempSet = new Set();
for(var i=0;i<me.dataStore.length;i++){
if(set.contains(me.dataStore[i])){
tempSet.add(me.dataStore[i])
}
}
return tempSet;
}

/**
* 判断是否子集
* @param set
* @returns {boolean}
*/
function subset(set){
if(me.size()>set.size()) {
return false;
}else{
for(var i in me.dataStore){
if(!(set.contains(me.dataStore[i]))){
return false;
}
}

}
return true;

}

/**
* 比较2集合不同 并返回
* @param set
* @returns {Set}
*/
function difference(set){
var tempSet = new Set();
for(var i=0;i<me.dataStore.length;i++){
if(!set.contains(me.dataStore[i])){
tempSet.add(me.dataStore[i])
}
}
return tempSet;
}

/**
* 获取该集合长度
* @returns {Number}
*/
function size(){
return me.dataStore.length;
}
/**
* 显示该集合
* @returns {Array}
*/
function show(){
console.log(me.dataStore)
return me.dataStore;
}

/**
* 检查该成员是否属于该集合
* @param data
* @returns {boolean}
*/
function contains(data){
if(me.dataStore.indexOf(data)>-1){
return true;
}else{
return false;
}
}
}

tests

//集合测试
var names = new Set();
names.add("David");
names.add("Jennifer");
names.add("Cynthia");
names.add("Mike");
names.add("Raymond");
//show 测试
names.show();
//remove测试
names.remove("David")
names.show()

//union 合并集合 测试
var cis = new Set();
cis.add("Mike");
cis.add("Clayton");
cis.add("Jennifer");
cis.add("Raymond");
var dmp = new Set();
dmp.add("Raymond");
dmp.add("Cynthia");
dmp.add("Jonathan");

var it = cis.union(dmp);
it.show()

//交集测试
var inter = cis.intersect(dmp)
inter.show();

//判断是否子集
var it2 = new Set();
it2.add("Cynthia");
it2.add("Clayton");
it2.add("Jennifer");
it2.add("Danny");
it2.add("Jonathan");
it2.add("Terrill");
it2.add("Raymond");
it2.add("Mike");
var dmp2 = new Set();
dmp2.add("Cynthia");
dmp2.add("Raymond");
dmp2.add("Jonathan");
console.log("dmp2 是否是it2 子集："+dmp2.subset(it2))

//找不同

var d = it2.difference(dmp2)
d.show();