【09类和模块】——6：javascript中的面向对象技术(集合类)

在这里我会总结一些实际的例子，包括如何利用javascript总的类进行编程

——集合类
集合是一种数据结构，用以表示非重复值的无序集合。集合的基础方法包括添加值和检测值是否在集合中，这种集合需要一种通用的实现，以保证效率。
javascript的对象是属性名以及对应的值的基本集合，因此将对象只用作字符串的集合就大材小用了。

下面的例子实现了一个set类，它实现了从javascript值到唯一字符串的映射，然后将字符串用作属性名。

//Set.js 值得任意集合function Set(){         //这是一个构造函数    this.value={};         //集合数据保存在对象的属性里    this.n=0;              //集合中值的个数    this.add.apply(this,arguments)  //把所有参数都添加进这个集合}

//将每个参数都添加至集合中Set.prototype.add=function(){    for(var i = 0;i<arguments.length;i++){        var val=arguments[i];        var str=Set._v2s(val);        if(!this.hasOwnProperty(str)){            this.values[str]=val;            this.n++        }    }    return this; //支持链式调用}

//从集合删除元素，这些元素有参数指定Set.prototype.remove=function(){    for(var i=0;i<arguments.length;i++){        var str = Set._v2s(arguments[i]);        if(this.values.hasOwnProperty(str)){            delete this.values[str];            this n--        }    }    return this;}

//如果集合中包含这个值就返回true，否则返回falseSet.prototype.contains=function(value){    return this.values.hasOwnProperty(Set._v2s(value));}

//返回集合的大小Set.prototype.size=function(){    return this.n;}

//遍历集合中的所有元素，在指定的上下文中调用fSet.prototype.foreach=function(f,context){    for(var s in this.values){        if(this.values.hasOwnProperty(s))        f.call(context,this.values[s])    }}

下面是一个内部函数，用以将任意javascript值和唯一字符串对应起来

Set._v2s = function(val) {    switch(val) {        case undefined:     return 'u'; //特殊的原始值                case null:          return 'n';  //值只有一个字母              case true:          return 't';  //代码               default: switch(typeof val) {            case 'number':  return '#' + val; //数字都带有#前缀              case 'string':  return '"' + val; //字符串都带有“前缀              default: return '@' + objectId(val);         }        function objectId(o) {        var prop = "|**objectid**|"; //私有属性，用以存放id         if (!o.hasOwnProperty(prop)) //如果对象没有id              o[prop] = Set._v2s.next++; //将下一个值赋给它            return o[prop];      //返回这个id          }    }/*对任意对象来说，都会返回一个字符串针对不同的对象，这个函数会返回不同的字符串对于同一个对象的多次调用，总是返回字符串为了做到这一点，它给o创建一个属性，在ES5中，这个属性是不可枚举且是只读的*/

 Set._v2s.next = 100;//设置初始id的值