js:数据结构笔记8--集合

集合：唯一性，无序性；

基本结构：

 function Set () {

   this.dataStore = [];

   this.add = add;

   this.remove = remove;

   this.contains =contains;

   this.show = show; 

 }

 function contains(data) {

  var pos = this.dataStore.indexOf(data);

  if(pos > -1) {

    return true;

  } else {

    return false;

  }

 }

 function add(data) {

   var pos = this.dataStore.indexOf(data);

   if( pos < 0) {

     this.dataStore.push(data);

     return true;

   } else {

     return false;

   }

 }

 function remove(data) {

   var pos = this.dataStore.indexOf(data);

   if(pos > -1) {

     this.dataStore.splice(pos,1);

     return true;

   } else {

     return false;

   }

 }

 function show() {

   console.log(this.dataStore);

 }

操作：demo

 集合的基本操作：并集，交集，补集；

并集：

新增：

 function union(set) {

    var tempSet = new Set();

    for(var i = 0; i < this.dataStore.length; ++i) {

      tempSet.add(this.dataStore[i]);

    }

    for(var i = 0; i < set.dataStore.length; ++i) {

      var setData = set.dataStore[i];

      if(!tempSet.contains(setData)) {

        tempSet.dataStore.push(setData);

      }

    }

    return tempSet;

 }

操作： demo;

交集：

新增：

 function intersect(set) {

  var tempSet = new Set();

  for(var i = 0; i < this.dataStore.length; ++i) {

    var thisData = this.dataStore[i];

    if(set.contains(thisData)) {

      tempSet.add(thisData);

    }

  }

  return tempSet;

 }

操作： demo;

 补集：

新增：



 function difference(set) {

  var tempSet = new Set();

  for(var i = 0; i < this.dataStore.length; ++i) {

    var thisData = this.dataStore[i];

    if(!set.contains(thisData)) {

      tempSet.add(thisData);

    }

  }

  return tempSet;

 }

父集判断：

新增：

 function size() {

  return this.dataStore.length;

 }

 function subset(set) {

   if(this.size() > set.size()) {

      return false;

   } else {

    for(var i = 0; i < this.dataStore.length; ++i) {

      var thisData = this.dataStore[i];

      if(!set.contains(thisData)) {

        return false;

      }

    }

   }

   return true;

 }

　操作：demo