JavaScript數組去重的6種算法

Panda 發布于2019-08-22 13:48 / 1234人閱讀

摘要：否則存入結果數組。否則存入結果數組排序后相鄰去除法雖然原生數組的方法排序結果不怎么靠譜，但在不注重順序的去重里該缺點毫無影響。實現思路給傳入數組排序，排序后相同值相鄰，然后遍歷時新數組只加入不與前一值重復的值。

1.遍歷數組法

實現思路：新建一新數組，遍歷傳入數組，值不在新數組就加入該新數組中；注意點：判斷值是否在數組的方法“indexOf”是ECMAScript5 方法，IE8以下不支持，需多寫一些兼容低版本瀏覽器代碼

var arr = [1,3,5,7,9,1,9,5,9,3,5,11,13]; function unique1(array){ var newArr=[];//新建一個新數組 //遍歷參數數組array for(var i=0;i
2.對象鍵值對法
該方法執行的速度比其他任何方法都快， 就是占用的內存大一些，實現思路：新建一js對象以及新數組，遍歷傳入數組時，判斷值是否為js對象的鍵，不是的話給對象新增該鍵并放入新數組。注意 點： 判斷是否為js對象鍵時，會自動對傳入的鍵執行“toString()”，不同的鍵可能會被誤認為一樣；例如： a[1]、a["1"] 。解決上述問題還是得調“indexOf”。
var arr = [1,3,5,7,9,1,9,5,9,3,5,11,13]; // 速度最快， 占空間最多（空間換時間） function unique2(array){ var json={},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){ var n = [array[0]]; //結果數組 //從第二項開始遍歷 for(var i = 1; i < array.length; i++) { //如果當前數組的第i項在當前數組中第一次出現的位置不是i， //那么表示第i項是重復的，忽略掉。否則存入結果數組 if (array.indexOf(array[i]) == i) n.push(array[i]); } return n; } console.log(unique3(arr));

4.排序后相鄰去除法
雖然原生數組的”sort”方法排序結果不怎么靠譜，但在不注重順序的去重里該缺點毫無影響。實現思路：給傳入數組排序，排序后相同值相鄰，然后遍歷時新數組只加入不與前一值重復的值。
var arr = [1,3,5,7,9,1,3,5]; function unique4(array){ array.sort(); var re=[array[0]]; for(var i = 1; i < array.length; i++){ if( array[i] !== re[re.length-1]){ ?re.push(array[i]); } } return re; } ? ? ? console.log(unique4(arr));

5.優化遍歷數組法
該方法的實現代碼相當酷炫，實現思路：獲取沒重復的最右一值放入新數組
var arr = [1,3,5,7,9,1,3,5]; function unique5(array){ var r = []; for(var i = 0, l = array.length; i < l; i++) { for(var j = i + 1; j < l; j++) if (array[i] === array[j]) j = ++i; r.push(array[i]); } 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(){ ? ? ?var hash = {}; //定義一個hash表 ? ? ?var arr1 = []; //定義一個新數組 ? ? ?for(var i=0;i
以上就是JavaScript數組去重的六種算法

GPU云服務器云服務器數組去重數組去重 linux 6種模式二維數組去重

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://specialneedsforspecialkids.com/yun/92466.html

javascript 數組去重的6種思路

摘要：但是這并不妨礙我們從思維拓展的角度出發，看看去重可以用幾種思路去實現。首先是常規的雙層循環比對的思路實現定義一個變量表示當前元素在中是否存在。依次對中的元素和原數組元素進行比對。重點是保證碰撞的幾率小到比中大獎還小就可以了。前端在日常開發中或多或少都會碰到有對數據去重的需求，實際上，像是lodash這些工具庫已經有成熟完備的實現，并且可以成熟地運用于生產環境。但是這并不妨礙我們從思維...

AlphaWallet 2019-08-26 11:39 評論0 收藏0
數組去重的正確編寫姿勢

摘要：引言數組去重是前端面試的一個必備題目，其具體表現內容為怎樣去掉的的重復項。一般姿勢使用數組的方法可以很簡單的達到目的。所以這算是委曲求全的一種中庸姿勢。改編自劉春龍博客中的文章中數組去重問題引言數組去重是前端面試的一個必備題目，其具體表現內容為：怎樣去掉Javascript的Array的重復項。問題簡單直接，咱們也廢話不多說，直入主題吧。一般姿勢使用數組的indexOf()方法...

G9YH 2019-08-21 10:47 評論0 收藏0
JavaScript數組去重（12種方法，史上最全）

摘要：數組去重，一般都是在面試的時候才會碰到，一般是要求手寫數組去重方法的代碼。如果是被提問到，數組去重的方法有哪些你能答出其中的種，面試官很有可能對你刮目相看。數組去重的方法一利用去重中最常用不考慮兼容性，這種去重的方法代碼最少。數組去重，一般都是在面試的時候才會碰到，一般是要求手寫數組去重方法的代碼。如果是被提問到，數組去重的方法有哪些？你能答出其中的10種，面試官很有可能對你刮目相看...

rozbo 2019-08-23 12:01 評論0 收藏0
JavaScript專題之數組去重

摘要：專題系列第三篇，講解各種數組去重方法，并且跟著寫一個前言數組去重方法老生常談，既然是常談，我也來談談。它類似于數組，但是成員的值都是唯一的，沒有重復的值。 JavaScript 專題系列第三篇，講解各種數組去重方法，并且跟著 underscore 寫一個 unique API 前言數組去重方法老生常談，既然是常談，我也來談談。雙層循環也許我們首先想到的是使用 indexOf 來循...

fsmStudy 2019-08-21 15:55 評論0 收藏0
JavaScript數組方法之數組去重方法

摘要：工作過程中經常會用到數組去重，用到的時候往往一時想不到好方法，所以這里來總結一下去重方法。和方法分別為添加成員方法和得到鍵值方法。因此，利用方法也可以實現數組的去重。工作過程中經常會用到數組去重，用到的時候往往一時想不到好方法，所以這里來總結一下去重方法。使用es6去重代碼很簡單，而且ES6已經相當普及了。所以先來介紹一下es6中的方法。 1.ES6中Map結構方法 function...

CarlBenjamin 2019-08-22 15:18 評論0 收藏0