本文實例講述了JS數組去重常用方法。分享給大家供大家參考,具體如下:
js數組去重,老生長談,今天對其進行一番歸納,總結出來4種方法
貼入代碼前 ,先對瀏覽器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到新數組,最后返回新數組
function removeDuplicatedItem(ar) { var ret = []; for (var i = 0, j = ar.length; i < j; i++) { if (ret.indexOf(ar[i]) === -1) { ret.push(ar[i]); } } return ret;}
方法二:遍歷數組,利用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;}
有其他好的方式 ,歡迎補充。
PS:這里再為大家提供幾款相關工具供大家參考使用:
在線去除重復項工具:
http://tools.VeVB.COm/code/quchong
在線文本去重復工具:
http://tools.VeVB.COm/aideddesign/txt_quchong
更多關于JavaScript相關內容感興趣的讀者可查看本站專題:《JavaScript數組操作技巧總結》、《JavaScript字符與字符串操作技巧總結》、《JavaScript遍歷算法與技巧總結》、《JavaScript排序算法總結》、《JavaScript查找算法技巧總結》、《JavaScript數學運算用法總結》、《JavaScript數據結構與算法技巧總結》及《JavaScript錯誤與調試技巧總結》
希望本文所述對大家JavaScript程序設計有所幫助。
新聞熱點
疑難解答