js对象去重应用

域名转换

有这样一个需求，host文件如下所示：

127.0.0.1  localhost
127.0.0.1  dev.xx.com
10.2.3.4   test.xx.com
10.2.3.4   m.xx.com
10.1.1.1   jhs.m.xx.com
10.1.1.1   jhs.m.xx.com

需要整理成以下格式

127.0.0.1  localhost dev.xx.com
10.2.3.4   test.xx.com  m.xx.com
10.1.1.1   jhs.m.xx.com

原本一个域名对应一个ip的格式,现在改为一个ip对应一个域名数组。

首先我们需要读取文件，遍历文件每一行，然后对每一行的两边的空格使用trim()去除两边空格和换行，然后split以空格分隔IP和域名。接下来

//以host为key
var host_ip = { };
//以ip为key
var ip_host = { };
//先通过上文所取数据，host_ip使用域名为key, ip为value储存
for...
host_ip[HOST] = IP;
//如host_ip[m.xx.com] = 10.2.3.4

因为host文件中可能出现了重复记录的情况，所以我们考虑，使用host_ip对象去重(js对象key的唯一性)。最后通过for in得到我们想要的ip_host

for(key in host_ip){
var new_key = host_ip[key];
if(ip_host[new_key] instanceof Array){
ip_host[new_key].push(key);
} else {
ip_host[new_key] = [];
ip_host[new_key].push(key)
}
}

ip_host使用ip做为key, value为host数组，就得到了最开始的格式。

这里面有2个点要注意 ：1.读取文件后要去除两边空格和换行符 ; 2.使用post_id对象作为中转和去重，key值唯一，可以在O(n)时间下达到去重的效果，而且查询只需要O(1)，这样的对象存储接近于我们常说的hashmap

进度条

有这样一个需求：页面有10个text input，每次填了一个input的时候，进度条显示当前填写的百分比(假如填了两个input，进度条显示为20%，这时把其中一个input置空，进度条显示为10%)

正常思路我们会创建一个状态变量count，每次input修改的时候，就修改这个这个状态变量count，并且格式化成百分数，显示在页面上。

那么我们如果每次操作input(监听每次keyup事件)，都更新这个count并且更新页面DOM节点，就会造成性能上的浪费(DOM节点的更新是最耗时的)，那么我们可以在count之前使用一个对象countObj，这个对象key为input的name，通过这个对象避免重复修改count

//假设这里已经获得10个inputArr的DOM数组
var inputArr;
var countObj = {};
function computeCount(){
for(_key in countObj){
count++;
}
//update in view
//在视图中更行count
}
for(var i = 0, len = inputArr.length; i < len; i++){
inputArr[i].onkeyup = function(){
var name = this.name;
if(this.value){
//当input的value不为空的时候，检查countObj对象
if(!countObj[name]){
//如果countObj没有这个input的key
countObj[name] = 1;
computeCount();
}
//如果countObj已经这个input的key则忽略
} else {
if(countObj[name]){
delete(countObj[name]);
computeCount();
}
}
}
}