JavaScript实现通过的集合类

 1 //通用集合类
 2 function Set(){          //这是一个构造函数
 3     this.value={};        //集合数据保存在对象的属性里
 4     this.n=0;            //集合中值的个数
 5     this.add.apply(this,arguments); //把所有参数都添加进这个集合
 6 }
 7 
 8 //将每个参数都添加至集合
 9 Set.prototype.add=function(){
10     for(var i=0;i<arguments.length;i++){        //遍历每个参数
11         var val=arguments[i];                    //待添加到集合中的值
12         var str=Set._v2s(val);                    //把它转换为字符串
13         if(!this.value.hasOwnProperty(str)){    //如果不在集合中
14             this.value[str]=val;                //将字符串和值对应起来
15             this.n++;                            //集合中值的计数
16         }
17     }
18     return this;                                //支持链式方法调用 
19 }
20 
21 //从集合中删除元素，删除元素由参数指定
22 Set.prototype.remove=function(){
23     for(var i=0;i<arguments.length;i++){
24         var str=Set._v2s(arguments[i]);
25         if(this.values.hasOwnProperty(str)){
26             delete this.value[str];
27             this.n--;
28         }
29     }
30     return this;
31 }
32 
33 //遍历集合中的所有元素，在指定上下文中调用f
34 Set.prototype.foreach=function(f,context){
35     for(var s in this.values){
36         if(this.value.hasOwnProperty(s))        //忽略继承的属性
37             f.call(context,this.value[s]);
38     }
39 }
40 
41 //这是一个内部函数，用以将任意JavaScript值和唯一的字符串对应起来
42 Set._v2s=function(val){
43     switch(val){
44         case undefined:    return ‘u‘;
45         case null:        return ‘n‘;
46         case true:        return ‘t‘;
47         case false:        return ‘f‘;
48         default:        switch(typeof val){
49             case ‘number‘:    return ‘#‘+val;
50             case ‘string‘:    return ‘"‘+val;
51             default:    return ‘@‘+objectId(val);
52         }
53     }
54     
55     //对任意对象来说，都会返回一个字符串
56     //针对不同的对象，这个函数会返回不同的字符串
57     //对于同一个对象的多次调用，总是返回相同的字符串
58     //为了做到这一点，它给o创建了一个属性，在ES5中，这个属性是不可枚举且是只读
59     function objectId(o){
60         var prop="|**objectid**|";        //私有属性，用以存放id
61         if(!o.hasOwnProperty(prop))        //如果对象没有id
62             o[prop]=Set._v2s.next++;    //将下一个值赋给它
63         return o[prop];                    //返回这个id
64     }
65 };
66 Set._v2s.next=100;    //设置初始id值