js 面向对像实现 Set 集合
function Set(){ this.values = {}; // 集合数据保存在对像的属性里 this.n = 0; // 集合中值的个数 this.add.apply(this, arguments); // 把所有参数(数组: [1,2,3])都添加到这个集合, 参数本来就是数组形式 } Set.prototype.add = function(){ for(var i =0; i<arguments.length; i++){ var val = arguments[i]; var str = Set._v2s(val); if(!this.values.hasOwnProperty(str)){ this.values[str] = val; this.n++; } } return this; //支持链式方法调用 } Set.prototype.remove = function(){ for(var i =0; i<arguments.length; i++){ var val = arguments[i]; var str = Set._v2s(val); if(this.values.hasOwnProperty(str)){ delete this.values[str]; this.n--; } } return this; } // 如果集合中包含这个值, 则返回true 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]); // 调用f , 传入value } // 这是一个内部函数, 用以将任意的 JavaScript 值 和唯一的字符串对应起来 Set._v2s = function(val){ switch(val){ case undefined : return 'u'; //特殊的原始值 case null: return 'n'; // 值只有一个字母 case true: return 't'; // 代码 case false: return 'f'; default : switch(typeof val){ case 'number' : return '#' +val; case 'string' : return '"' + val; default: return '@'+objectId(val); } } function objectId(o){ var prop = "|**objectid**|"; if(!o.hasOwnProperty(prop)) o[prop] = Set._v2s.next ++; return o[prop]; } } Set._v2s.next = 100;