JS陣列去重

2021-09-23 14:21:33 字數 1980 閱讀 2809

1.遍歷陣列法

最簡單的去重方法,實現思路:新建一新陣列,遍歷傳入陣列,值不在新陣列就加入該新陣列中;注意點:判斷值是否在陣列的方法「indexof」是ecmascript5 方法,ie8以下不支援,需多寫一些相容低版本瀏覽器**,原始碼如下:

var arr = [1,3,5,7,9,1,9,5,9,3,5,11,13];

function unique1(array),newarr=,val,type;

for(var i=0;i效果如下:

3.陣列下標判斷法

還是得呼叫「indexof」效能跟方法1差不多,實現思路:如果當前陣列的第i項在當前陣列中第一次出現的位置不是i,那麼表示第i項是重複的,忽略掉。否則存入結果陣列。

var arr = [1,3,5,7,9,1,3,5];

function unique3(array)

return n;

}console.log(unique3(arr));

效果如下:

4.排序後相鄰去除法

雖然原生陣列的」sort」方法排序結果不怎麼靠譜,但在不注重順序的去重里該缺點毫無影響。實現思路:給傳入陣列排序,排序後相同值相鄰,然後遍歷時新陣列只加入不與前一值重複的值。

// 思路:獲取沒重複的最右一值放入新陣列 

var arr = [1,3,5,7,9,1,3,5];

function unique5(array)

return r;

} console.log(unique5(arr));

效果如下:

6.通過hash表

思路如下:

hash是乙個物件,則存在鍵值對(key:value),只不過現在是為空的,所以hash[key] = value;

1:i=0;this[i]=this[0]=1; hash[this[0]] = hash[1] , 因為hash初始為空,沒有找到key=1的值,所以然後undefined,

2:hash[1] = true(此時hash物件就有了第一組鍵值對),將原陣列的第乙個數新增到新陣列中,重複第一步

3:因為不重複的判斷hash的值都是undefined,而重複的都為true了,所以不重複都被新增到新陣列中

4: 因為hash表存的值是存的位址,放在堆記憶體中,所以有多少個不重複的元素,就要分多少個記憶體來存放,所以這種方法比較佔記憶體,但是相比之下,這種的運算運動是最快的,

5 :這也就是用空間來換取時間了,資料量比較小,推薦用此方法

var arr = [1,'b','b',4,3,3,4,5,1];

array.prototype.unique2 = function(); //定義乙個hash表

var arr1 = ; //定義乙個新陣列

for(var i=0;i效果如下:

JS陣列去重,物件去重

例項1根據indexof去重,indexof的好處就是返回的是首次出現的位置,這樣後面即使出現的值一樣,也只能返回第一次出現的索引,當然這個只適用於簡單的陣列 物件陣列去重 const objarr const obj const newobjarr for let i 0 i objarr.len...

js 陣列去重

function unique arr if isrepeated return result 建立乙個新的陣列,迴圈原有的陣列,每取乙個數就迴圈判斷新建的陣列中是否有和這個相等的值,沒有則插入。方法簡單,但是有雙重迴圈,陣列大了之後效率低。所以能一次迴圈解決最好。var str new array...

JS 陣列去重

我總共想出了三種演算法來實現這個目的 array.prototype.unique1 function return n array.prototype.unique2 function r n為hash表,r為臨時陣列 for var i 0 i this.length i 遍歷當前陣列 retu...