【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，否则返回false
Set.prototype.contains=function(value){
return this.values.hasOwnProperty(Set._v2s(value));
}

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

//遍历集合中的所有元素，在指定的上下文中调用f
Set.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的值