c语言用hash方式数组去重,js数组去重的hash方法

对于 JavaScript 数组去除重复项，现在有多种方法，其中一种是hash，如下：

if (!Array.prototype.unique) {

Array.prototype.unique = function () {

var hash = {}, result = [], item;

for (var i = 0; i < this.length; i++) {

item = this[i];

if ( !hash[item] ) {

hash[item] = true;

result.push(item);

}

}

return result;

};

}

但是该方法并不严谨，无法区分数字 1 和 字符串 '1'

var arr = [0, 1, '1', true, 5, true, false, undefined, undefined, null, null];

arr.unique();

修改一下，加上数据类型判断：

if (!Array.prototype.unique) {

Array.prototype.unique = function () {

var hash = {}, result = [], type = '', item;

for (var i = 0; i < this.length; i++) {

item = this[i];

type = Object.prototype.toString.call(item);

if ( !hash[item + type] ) {

hash[item + type] = true;

result.push(item);

}

}

return result;

};

}

至少现在对5种原始数据类型的值可以准确去重了，对某些引用类型的值──数组，函数，也可以，但是对象类型──{"name": 1}, {"name": 2}就没法区分了。

以上就是本文的全部内容，希望本文的内容对大家的学习或者工作能带来一定的帮助，同时也希望多多支持脚本之家！