例如:
题目是: 对数组进行去重操作,只考虑数组中元素为数字或字符串,返回一个去重后的数组
function uniq2Array(arr) { //better 因为木有改变原来数组项的顺序 对象的隐形遍历查询属性查询?
var result = [], obj = {}, i, len, key;
for (i = 0, len = arr.length; i < len; i++) {
key = arr[i];
if (!obj[key]) {
result.push(arr[i]);
obj[key] = true;
}
}
console.log(result);
return result;
}
上述代码问题:
这上面的代码中创建对象并让数组值为对象的属性的方式(验证key的方式),这种方式在javascript有没有什么官方的叫法?我试了一下对于数组中存在[22,'22','33',33]
经过上面的函数处理后结果为[22,'33']
,对于['22',22,33,'33']
返回['22',33]
,这说明该方法还是有些问题大,如果要改进该方法应该如何修改?
上述代码改进说明:
javascript 对象的 key 都是字符串,就算是给的其它类型的值,也会自动通过 toString()
转换成字符串。所以,使用这种方法来去重,是不能区别数和字符串的。
不使用对象 key 集的办法,可以用楼上 filter + indexOf 的办法。
如果还是想用对象 key 集的办法,那就要把类型放在 key 里去了,比如
注意 key 的算法
function uniq2Array(arr) { //better 因为木有改变原来数组项的顺序 对象的隐形遍历查询属性查询?
var result = [],
obj = {},
i, len, key;
for (i = 0, len = arr.length; i < len; i++) {
key = typeof(arr[i]) + "_" + arr[i];
if (!obj[key]) {
result.push(arr[i]);
obj[key] = true;
}
}
console.log(result);
return result;
}
console.log(uniq2Array([22,'22','33',33]));
console.log(uniq2Array(['22',22,33,'33']));
输出
[22, "22", "33", 33]
["22", 22, 33, "33"]
那就要对数据进行一次转换:
注意
result.push()
function uniq2Array(arr) { //better 因为木有改变原来数组项的顺序 对象的隐形遍历查询属性查询?
var result = [],
obj = {},
i, len, key;
for (i = 0, len = arr.length; i < len; i++) {
key = arr[i];
if (!obj[key]) {
result.push(parseInt(arr[i]));
obj[key] = true;
}
}
console.log(result);
return result;
}
console.log(uniq2Array([22,'22','33',33]));
console.log(uniq2Array(['22',22,33,'33']));
输出
[22, 33]
[22, 33]