js数组中去除重复值 <script> Array.prototype.del = function() , c = [], l = this.length; for (var i = 0; i < l; i++) } return c; } alert([1, 1, 2, 3, 4, 5, 4, 3, 4, 4, 5, 5, 6, 7].del()); </script> [Ctrl+A 全选 注:如需引入外部Js需刷新才能执行] 方法二 复制代码 代码如下: //去重复数组 function unique(data); len = data.length; for (var i=0; i<len;i++) }; data.length=0; for (var i in a) return data; } 方法三 复制代码 代码如下: var arr = [123,123,123,123,sfsdf,123,345,123,123,345,456,567,sdc]; var str = []; for(var i = 0,len = arr.length;i < len;i++) alert(str); 方法四 复制代码 代码如下: var pureMulti1=function(arr); var a = []; for(var i=0,l=arr.length;iif(!((arr[i]+) in obj)) obj[arr[i]]=; } return a; } 该评论在 2012/4/23 21:56:04 编辑过

百度面试时问的一道题目，蛮常规的，但是当时自己的回答挺差劲的。现在总结记录下~ 代码如下: 题目：要求写一个函数，去掉给定数组中的重复值。 如： 传入数组 a = [0, 8, 5, 4, 78, 8, 90, 4, 'a', 'b', 'a']; 要求返回：[0,4,5,8,78,90,a,b] 对于这个题目，在面试之后也想了好多次，不过一直没能想出一个时间复杂度较低的方法。昨天下午在宿舍看《JavaScript语言精粹》看到一个书中的一段代码有所触发，于是在jsfiddle上测试了，成功。代码如下(完整版参见jsfiddle) var getNR = function(src) ; var curr = []; var i, j = 0,temp, name; for (i = 0; i < src.length; i++) else } for (name in res) } return curr; }; 总结一下我的思路： 思路一：将目标数组进行排序，然后依序删除重复的数组，但这样在删除重复元素的同时也改变数组原有元素的属性，明显是不符合要求的，del。 思路二：新建一个数组b，将a中的元素push到b中，但是在push之前检查该元素是否存在。这个时间复杂度是n*n,最简单也是最笨的办法。 思路三：跟思路二类似，不过充分利用了js对象的属性，新建一个空对象，将a中的元素作为属性添加到该对象中，在添加之前检测该属性是否已存在。全部添加完后将该对象的属性依序放到数组中，return 美团面试的题目中有一道这个题目的变种： 要求在Array类上添加一个方法，对于任意数组调用该方法后，去除该数组中的重复元素。 这个变种题考查的知识点多了些，还包括原型，this的理解等。 该评论在 2012/4/23 21:57:39 编辑过

三个精彩的函数～～大家收到自己的函数库里去吧～ 前两天做一个功能的时候，为Array扩展了三个方法，可以清除数组中的重复的值。这些值可以是字符串，或者对象～～或者其它。 在网上找了找其它的类同的函数～效率和实现方法都比较差～哈哈～ －－－－－－－－－－－－－－－ // 数据元素唯一化, 较慢但保持元素顺序 // 例: [1,2,3,2,1,8,1,6,2] // 输出: [1,2,3,8,6] Array.prototype.unique = function() } } // 数据元素唯一化, 较快但不能保持元素顺序 // 例: [1,2,3,2,1,8,1,6,2] // 输出: [1,2,3,8,6] Array.prototype.q_unique = function() } this.length = k; } // 数据元素唯一化, 仅用于排序过的数组(并保持排序状态) // 例: [1,2,2,4,4,5,5] // 输出: [1,2,4,5] Array.prototype.s_unique = function() this.splice(i, m); } } 该评论在 2012/4/23 22:23:57 编辑过

<script> //Aiming 的算法 //－－－－－－－－－－－－－－－ // 数据元素唯一化, 较慢但保持元素顺序 // 例: [1,2,3,2,1,8,1,6,2] // 输出: [1,2,3,8,6] Array.prototype.unique = function() } } // 数据元素唯一化, 较快但不能保持元素顺序 // 例: [1,2,3,2,1,8,1,6,2] // 输出: [1,2,3,8,6] Array.prototype.q_unique = function() } this.length = k; } // 数据元素唯一化, 仅用于排序过的数组(并保持排序状态) // 例: [1,2,2,4,4,5,5] // 输出: [1,2,4,5] Array.prototype.s_unique = function() this.splice(i, m); } } /////////////////////////////////////////////////////////////////////////////////////// //Akira的处理方法，利用Hash function UniqueSet() } else if (obj.UUID != null)//如果对象定义了唯一表识UUID,则用UUID作为索引来处理 } else } obj.__UniqueSet_Member_Belongs_To.push(this); this.Collection.push(obj); } } UniqueSet.prototype.toArray = function() } UniqueSet.parse = function(array) return uSet.toArray(); } function createObjs(size) objList.push(item); } return objList; } function uniqueTest(objList) function q_uniqueTest(objList) function uSetTest(objList) //测试开始... var rate = 0.1; //元素重复率 var item = new Object();//要插入的元素 item.hashCode = Math.random(); //没有别的意义，单纯的标识 var objList = createObjs(500);//构造一个500随机对象的数组 //下面开始测试排序: uniqueTest(objList); q_uniqueTest(objList); uSetTest(objList); objList = createObjs(800); //增加到800对象 uniqueTest(objList); q_uniqueTest(objList); uSetTest(objList); objList = createObjs(1000); //增加到1000对象 uniqueTest(objList); q_uniqueTest(objList); uSetTest(objList); document.write(后面因为Aiming的算法速度太慢，而IE提示会影响计时，所以不得不停止测试，仅用我的算法计时<br/>); //objList = createObjs(1200); //增加到1200对象 //uSetTest(objList); objList = createObjs(1500); //增加到1500对象 uSetTest(objList); document.write(很奇怪地发现我写的算法得到的结果和Aiming写的两个算法分别得到的结果居然都不一样？？结果：随便测试了一下...<br/>); var testArray = new Array(10,20,30,30,30,40,20,10,4); test = testArray.slice(0); test.unique(); document.write(居然检测出了Aiming的unique()函数的这个错误结果：<br/>原始数组：+testArray+<br/>结果数组：+test+<br/>=.=...汗...<br/>); </script>复制代码运行代码另存代码 应该说，楼主写的函数从代码的角度来讲，还算是不错的，但是有下面的一些问题： 1) 没有保存原始的数组对象，既然改写（增加）了数组的方法，那么应该保护原始的数组对象，否则的话array.unique()的时候破坏掉了原来的数组。 像array.slice()等系统库函数这方面就做得比较好，楼主可以参考。 除非楼主是打算做成像array.push()或者array.splice()之类的“写操作”方法，不过我个人认为将unique方法做成写方法的话应用价值就打折扣了。 2)方法的效率不是很高，一个简单的测试如上...大概算到1000数量级的时候就不大行了。我利用脚本语言的特性写了实现同样功能的方法，效率会比较高一点。 脚本是解释型语言，弱点是效率比较低，但是同时也带来一些灵活的特性（例如动态增加属性），活用它们可以弥补弱点。 3)一个更为致命的问题是头两个方法都有BUG，第三个方法我没有测试，不知道是否正确。第一个方法（unique()）居然连new Array(10,20,30,30,30,40,20,10,4);这样简单的Case都没有通过，建议楼主再修改一下。 最后我要说，脚本语言虽然简单，然而因为自由，使用起来也有各种复杂的变化。如何发挥它们的优势，弥补不足，其实这其中的道理并不简单。 作为程序语言的一种，脚本语言也是“道”的一部分。在求“道”的过程中应当多多深入探索，才会有所领悟，许多东西并不像表面那么简单。在我看来，楼主的代码也仅能算做勉强合格（去除BUG之后），所以我想劝楼主收回“精彩”二字以及后面那句话 :P 停止一些浮躁的举动，静下心来认真学习和研究，往往会有很多意想不到的收获。 该评论在 2012/4/23 22:26:54 编辑过

对了，各位在运行上面那个例子的时候如果IE弹出了运行速度慢的提示的话，那么最后一个（也可能是倒数第二个，具体要看提示框弹出的时间）时间就不准确了...（因为记录的时间还包括点击确定按钮关闭对话框的时间） 其实主要还是因为测试用例动态创建随机大数组浪费了非常多的时间，如果单独使用的话，我的算法大概可以跑在高于10000数量级上，如果，数组元素是简单类型而不是对象的话，还可以再提高一个数量级，但那也不是最好的算法，相信还有很多个优秀的算法实现... 总体来说,javascript是非常自由的... 所以充分发挥想象和创造往往可以获得“令人惊叹”的代码... 如果真正能做到，是非常令人佩服的（那种大牛是月影追求的目标^^） 而能够欣赏到那样的代码也是非常幸运的 因为那也是一种程序界的“艺术”和“美” ^^