js数组去重的4种方法
2016-09-26 15:37
232 查看
js数组去重,老生长谈,今天对其进行一番归纳,总结出来4种方法
贴入代码前 ,先对浏览器Array对象进行支持indexOf和forEach的polyfill
方法一:遍历数组,建立新数组,利用indexOf判断是否存在于新数组中,不存在则push到新数组,最后返回新数组
方法二:遍历数组,利用object对象保存数组值,判断数组值是否已经保存在object中,未保存则push到新数组并用object[arrayItem]=1的方式记录保存
方法三:数组下标判断法, 遍历数组,利用indexOf判断元素的值是否与当前索引相等,如相等则加入
方法四:数组先排序, 然后比较俩数组一头一尾进行去重
有其他好的方式 ,欢迎补充。
贴入代码前 ,先对浏览器Array对象进行支持indexOf和forEach的polyfill
Array.prototype.indexOf = Array.prototype.indexOf || function(item) { for (var i = 0, j = this.length; i < j; i++) { if (this[i] === item) { return i; } } return -1; } Array.prototype.forEach = Array.prototype.forEach || function(callback, thisArg) { if (!callback || typeof callback !== 'function') return; for (var i = 0, j = this.length; i < j; i++) { callback.call(thisArg, this[i], i, this); } }
方法一:遍历数组,建立新数组,利用indexOf判断是否存在于新数组中,不存在则push到新数组,最后返回新数组
1 function removeDuplicatedItem(ar) { 2 var ret = []; 3 4 for (var i = 0, j = ar.length; i < j; i++) { 5 if (ret.indexOf(ar[i]) === -1) { 6 ret.push(ar[i]); 7 } 8 } 9 10 return ret; 11 }
方法二:遍历数组,利用object对象保存数组值,判断数组值是否已经保存在object中,未保存则push到新数组并用object[arrayItem]=1的方式记录保存
function removeDuplicatedItem2(ar) { var tmp = {}, ret = []; for (var i = 0, j = ar.length; i < j; i++) { if (!tmp[ar[i]]) { tmp[ar[i]] = 1; ret.push(ar[i]); } } return ret; }
方法三:数组下标判断法, 遍历数组,利用indexOf判断元素的值是否与当前索引相等,如相等则加入
function removeDuplicatedItem3(ar) { var ret = []; ar.forEach(function(e, i, ar) { if (ar.indexOf(e) === i) { ret.push(e); } }); return ret; }
方法四:数组先排序, 然后比较俩数组一头一尾进行去重
function removeDuplicatedItem4(ar) { var ret = [], end; ar.sort(); end = ar[0]; ret.push(ar[0]); for (var i = 1; i < ar.length; i++) { if (ar[i] != end) { ret.push(ar[i]); end = ar[i]; } } return ret; }
有其他好的方式 ,欢迎补充。
相关文章推荐
- Js中去除数组中重复元素的4种方法
- JS — 数组去重(4种方法)
- js数组去重的4种方法
- JS — 数组去重(4种方法)
- 【程序猿技术】Js中去除数组中重复元素的4种方法
- js对象如何实现数组索引功能并且自定义自己的方法 (4种方法)
- JS数组去重(4种方法)
- Js中去除数组中重复元素的4种方法
- JS数组去重常用方法实例小结【4种方法】
- js实现数组去重4种方法总结
- js数组去重的4种方法
- js数组去重的4种方法
- Js中去除数组中重复元素的4种方法
- js数组去重的4种方法
- js 所有数组方法
- 要实现动态加载JS脚本有4种方法
- 动态加载JS脚本的4种方法
- Js:数组的各种方法范例pop,push,unshift,splice,shift
- JS数组方法汇总 array数组元素的添加和删除
- 动态加载JS脚本的4种方法