摘要:第一种常规法最直观的思路创建一个新数组如果新数组中已经包含了当前的第个元素,那么跳过否则把当前项到新数组中输出这种方法用到了方法。特殊情况当数组中既有数字又有字符串的时候,如此时希望和都保留,那么上述的方法无法达到要求。
第一种:常规法(最直观的思路)
function unique(arr){ var n = []; //创建一个新数组 for(var i = 0; i < arr.length; i++) { //如果新数组中已经包含了当前的第i个元素,那么跳过 if (n.indexOf(arr[i]) == -1) { //否则把当前项push到新数组中 n.push(arr[i]); } } return n; } var array = [4,2,4,6,1,2,4,7,8]; console.log(unique(array)); //输出[4,2,6,1,7,8]
这种方法用到了indexOf方法。其目的是寻找参数在数组中第一次出现的位置。很显然,js引擎在实现这个方法的时候会遍历数组直到找到目标为止。所以此函数会浪费掉很多时间,效率并不高。
第二种:hash()表
function unique(arr){ var n = []; var hash = {}; for(var i = 0; i < arr.length; i++){ if (!hash[arr[i]]) { hash[arr[i]] = 1; n.push(arr[i]) } } return n; } var array = [4,2,4,6,1,2,4,7,8]; console.log(unique(array));//输出[4,2,6,1,7,8]
当for循环遍历数组时,每次取出一个元素与hash表中的对象进行对比,如果这个元素不重复,则把它存放到结果数组中,同时把这个元素的内容作为对象的一个属性,并赋值为1,存入到hash表中。
第三种:先排序在比较相邻元素
function unique(arr){ arr.sort(); var n = [arr[0]]; for(var i = 1; i < arr.length; i++){ if(arr[i] !== n[n.length-1]){ n.push(arr[i]); } } return n; } var array = [4,2,4,6,1,2,4,7,8]; console.log(unique(array)); //输出[1,2,4,6,7,8]
排序的时候用的JS原生的sort方法,JS引擎内部用的快速排序。最终测试的结果是此方法运行时间比上面两种都快了不少。
特殊情况:
当数组中既有数字又有字符串的时候,如:var arr = [4,2,4,6,1,"2",4,7,8],此时希望2和"2"都保留,那么上述的方法无法达到要求。
第四种:
function unique(arr){ var n = []; var hash = {}; for(var i = 0; i < arr.length; i++){ if (!hash[typeof(arr[i])+arr[i]]) { hash[typeof(arr[i])+arr[i]] = 1; n.push(arr[i]) } } return n; } var array = [4,2,4,6,1,"2",4,7,8]; console.log(unique(array));//输出[4,2,6,1,"2",7,8]
在 JavaScript 里,对象的键值只能是字符串,因此需要 typeof(arr[i])+arr[i] 来区分数值 2 和字符串 "2" 的情况。
文章版权归作者所有,未经允许请勿转载,若此文章存在违规行为,您可以联系管理员删除。
转载请注明本文地址:https://www.ucloud.cn/yun/80261.html
摘要:注方法可以返回某个指定字符串在字符串中首次出现的位置比如首次出现的位置是数组中的第一个,即下标为遍历数组使用标识符去重声明一个变量标识排序后遍历过滤数组思路先给数组排序,这样相同的项总是相邻。 假设我们有数组arr,并且声明新数组hash用来存放去重后的元素: var arr = [23,44,5,2,23,5,1,7,8,7]; //包含重复元素 var hash= [];...
摘要:数组去重看了网上很多数组去重方法,用的比较常见的大概就几种,今天想自己来做一个总结。还有就是方法返回的数组也是排序后的数组,某些情况下可能不符合要求。 JS数组去重 看了网上很多数组去重方法,用的比较常见的大概就几种,今天想自己来做一个总结。部分内容参考该博客 1 . 在原数组上操作(基本方法) 思路:利用循环嵌套,判断数组中每个元素与其后面的元素是否相等,如果相等,就使用spli...
阅读 1500·2021-11-23 09:51
阅读 3628·2021-09-26 09:46
阅读 2107·2021-09-22 10:02
阅读 1772·2019-08-30 15:56
阅读 3298·2019-08-30 12:51
阅读 2193·2019-08-30 11:12
阅读 2028·2019-08-29 13:23
阅读 2304·2019-08-29 13:16