评论：删除数组中重复项（uniq）

来自：删除数组中重复项（uniq） - 隐遁峰

删除数组中重复项（uniq） - 隐遁峰 — Fri, 04 Jun 2010 02:30:43 +0000

[...] 如果大家想在此解题思路的基础上，更完美一点，推荐 Dexter.Yy 的方法，进行类型判断，给予唯一标示符，详见评论 20 楼。 [...]

来自：删除数组中重复项（uniq）｜前端开发吧

删除数组中重复项（uniq）｜前端开发吧 — Wed, 28 Apr 2010 01:33:46 +0000

[...] 如果大家想在此解题思路的基础上，更完美一点，推荐 Dexter.Yy 的方法，进行类型判断，给予唯一标示符，详见评论 20 楼。 [...]

来自：凌乱的JS例子整理 – 足跡偏右

凌乱的JS例子整理 – 足跡偏右 — Thu, 15 Apr 2010 10:02:59 +0000

[...] 3.快速去除数组重复项。来自怿飞的《删除数组中重复项（uniq）》。 [...]

来自：删除数组的重复项 army8735

删除数组的重复项 army8735 — Sun, 07 Mar 2010 07:05:04 +0000

[...] 怿飞在同名文章《删除数组中重复项（uniq）》中分享了他的方法，时间复杂度和空间复杂度均为O（n），但还无法解决弱类型的问题。凑巧我也思考过类似的方法，在此基础上修改一下，可以KO弱类型问题。 [...]

来自：Robin

Robin — Mon, 08 Feb 2010 14:52:05 +0000

自己尝试写了一个，最坏的时间复杂度为O[0.5*n(n-1)]
支持任意混合类型
[code]
if (Array.prototype.unique) {
Array.prototype.unique = function(){
if (this.length a.length) {//all done
break;
}
}
return a;
}
}
[/code]

来自：天堂左我往右

天堂左我往右 — Thu, 07 Jan 2010 13:47:44 +0000

加0真是个好方法…

来自：netwjx

netwjx — Wed, 06 Jan 2010 08:19:28 +0000

重复push应该没有直接赋值快吧,可以使a初始为长度和arr长度相同,最后再slice,中间需要计算a的实际长度

来自：kangre

kangre — Sat, 02 Jan 2010 13:23:28 +0000

说不错，挺完善的！

来自：cc

cc — Wed, 30 Dec 2009 03:20:20 +0000

根据20楼的改一下
function unique(array) {
var ret = [], record = {},it,tmp,obj = “__object__”, bak = [],i,len;
var type ={
“number”: function(n) { return “__number__” + n; },
“string”: function(n) { return “__string__” + n; },
“boolean”: function(n) { return “__boolean__” + n; },
“undefined”: function(n) { return “__undefined__”; },
“object”: function(n) {
return n === null ? “__null__” : obj in n ? n[obj] : ( n[obj] = obj + bak.push(n) );
}
};
for (i = 0, len = array.length; i < len; i++) {
it = array[i]; tmp = type[typeof it](it);
if (!(tmp in record)) { ret.push(it); record[tmp] = true; }
}
for (i = 0, len = bak.length; i < len; delete bak[i++][obj]) { }
return ret;
};

来自：cc

cc — Wed, 30 Dec 2009 00:57:39 +0000

20楼的不错哦
解决了object的问题

来自：army8735

army8735 — Mon, 28 Dec 2009 12:59:09 +0000

前面+0这个方式很巧妙，我其实也想到了后面+类型这种作为key的方法。

来自：Dexter.Yy

Dexter.Yy — Mon, 28 Dec 2009 07:14:27 +0000

喔对了，忘了一件事情，我那个方法里面有用到jQuery.data，自己实现一个也很简短，就是给每个对象（包括DOM，函数，数组）生成一个唯一的流水号，绑在它的属性上，当然有些人可能不喜欢这样，不过绝大多数应用场合里是没影响的，换来的是简洁和效率

来自：怿飞

怿飞 — Mon, 28 Dec 2009 06:02:13 +0000

@welefen 提供的写法是比较标准的写法，且对于FF3.5+等实现了Array.indexOf（）方法的浏览器来说，效果会更效率，期待未来所有浏览器都支持indexOf方法。

@Dexter.Yy 谢谢你的思路，很不错，昨天晚上也有想到过，非常感谢。

来自：Dexter.Yy

Dexter.Yy — Sun, 27 Dec 2009 16:58:48 +0000

啊，我是被army引来的～～

我在土豆网写一个实现，支持混合类型：

TUI.unique = function( array ) {
var ret = [], record = {}, it, tmp;
var type = {
“number”: function(n){ return “_TUI_num” + n; },
“string”: function(n){ return n; },
“boolean”: function(n){ return “_TUI_boolean” + n; },
“object”: function(n){ return n === null ? “TUI_null” : $.data(n); },
“undefined”: function(n){ return “_TUI_undefined”; }
};
for ( var i = 0, length = array.length; i < length; i++ ) {
it = tmp = array[i];
tmp = type[typeof it](it);
if( !record[tmp] ) {
ret.push(it);
record[tmp] = true;
}
}
return ret;
};

测试：

var b=[1,3,5];
TUI.unique([1,3,4,5,null,false,$(".pack")[0],b,"ab","cc",[1,3],3,6,b,1,false,null,"null","","false","",$(".pack")[0],"cc"]);

来自：welefen

welefen — Sun, 27 Dec 2009 15:14:50 +0000

通过对象的实现方式一种是给对象加个标记，如jquery实现方式，这种方式无法解决一些直接量，如111,’abc’,null等。
另一种是执行tostring方法，这种方式无法解决多个对象的tostring结果相同，如：new String(‘abc’)和new String(‘abc’)。
其实有一种更好的实现方式，并且实现效率上要高很多，即利用数组的lastIndexOf和splice方法。
http://www.welefen.com/javascript-array-unique/

来自：巧妙去除数组中的重复项(续) - TCer's Blog

巧妙去除数组中的重复项(续) - TCer's Blog — Sun, 27 Dec 2009 15:04:55 +0000

[...] 圆心的文章中, 对去除数组重复项的方法作了进一步的改进, 使得性能再次提升. 但如它文章中所提到的: 上述两种函数方法暂都无法处理好数字和数字字符串混合出现的情况，比如 [0,"0",1,"1",0]。, 这里, 我分享一下我的解决办法… [...]

来自：怿飞

怿飞 — Sun, 27 Dec 2009 14:06:00 +0000

@army8735 你的方式不错，非常感谢，明天再修正一下。
@opomore 其实不仅仅是数字和数字字符有问题，比如类似这样的数组也同样有问题的：[null,'null']。
@closurecache 最后提供的方法应该可以解决这样的问题，不过可能要验证下是不是所有的情况都可以。

还是，非常感谢大家的讨论和建议！

来自：怿飞

怿飞 — Sun, 27 Dec 2009 14:01:14 +0000

@行骏没什么区别的，主要不在于这个的改变，而在性能上的提升，呵呵

来自：天堂左我往右

天堂左我往右 — Sun, 27 Dec 2009 13:25:59 +0000

用两个object,一个放数字,一个放字符串,嘿嘿

数组不能是对象噢…

来自：army8735

army8735 — Sun, 27 Dec 2009 10:36:01 +0000

http://army8735.org/2009/12/27/523.html
我也分享出来了。

评论：删除数组中重复项（uniq）

来自：删除数组中重复项（uniq） - 隐遁峰

来自：删除数组中重复项（uniq） ｜ 前端开发吧

来自：凌乱的JS例子整理 – 足跡偏右

来自：删除数组的重复项 ­ army8735

来自：Robin

来自：天堂左我往右

来自：netwjx

来自：kangre

来自：cc

来自：cc

来自：army8735

来自：Dexter.Yy

来自：怿飞

来自：Dexter.Yy

来自：welefen

来自：巧妙去除数组中的重复项(续) - TCer's Blog

来自：怿飞

来自：怿飞

来自：天堂左我往右

来自：army8735

来自：删除数组中重复项（uniq）｜前端开发吧

来自：删除数组的重复项 army8735