使用Javascript怎么實現(xiàn)數(shù)組去重？很多新手對此不是很清楚，為了幫助大家解決這個難題，下面小編將為大家詳細(xì)講解，有這方面需求的人可以來學(xué)習(xí)下，希望你能有所收獲。

專注于為中小企業(yè)提供成都網(wǎng)站制作、網(wǎng)站設(shè)計服務(wù),電腦端+手機(jī)端+微信端的三站合一,更高效的管理,為中小企業(yè)冠縣免費做網(wǎng)站提供優(yōu)質(zhì)的服務(wù)。我們立足成都，凝聚了一批互聯(lián)網(wǎng)行業(yè)人才，有力地推動了上千家企業(yè)的穩(wěn)健成長，幫助中小企業(yè)通過網(wǎng)站建設(shè)實現(xiàn)規(guī)模擴(kuò)充和轉(zhuǎn)變。

第一種用instenceof方法

instanceof是ES5提供的一個方法，它可以用來判斷實例是否是某個類的實例，例如:

[] instenceof Array
//返回結(jié)果是true

這種方法的不好之處就是兼容性不好，對于一些低版本瀏覽器不支持ES5的就要懵逼了。

第二種方法是通過原型鏈的方式來判斷

了解js的話都應(yīng)該懂得js這個語言的特點就是原型鏈?zhǔn)降模械膶ο蠖祭^承自Object.prototype,而prototype上又有toString()方法，這個toString()方法是干什么用的呢？就是以字符串的形式返回當(dāng)前對象的值。第一次看可能這句話可能不大明白，舉個例吧：

var num = 123;
num.toString(); //返回結(jié)果為"123"

有沒有看明白一點？就是返回num這個對象值的字符串形式，也就是”123”。好了，這跟判斷數(shù)組有什么關(guān)系？想一下所有的對象都繼承自Object.prototype，數(shù)組也是啊，如果把一個數(shù)組送到Object.prototype里作為一個“值”，在調(diào)用toString()方法，那它應(yīng)該顯示出這個對象的名字才對啊，這就是判斷的原理，代碼如下：

Object.prototype.toString.call([]); //結(jié)果是"[object Array]"

像jQuery這樣的腳本庫的isArray()用的就是這個方法。

數(shù)組拍平

說完判直奔主題，先是數(shù)組拍平，什么是數(shù)組拍平呢？就是把[1,[2,[3,4],5]]鋪成[1,2,3,4,5]。關(guān)于數(shù)組拍平我有兩種思路，第二種比較奇葩，留點懸念吧哈哈。

第一種是常規(guī)思路

對數(shù)組進(jìn)行遍歷，如果數(shù)組里面套著數(shù)組就繼續(xù)遍歷里面的，直到把每個元素都遍歷完，然后一邊遍歷一邊塞入新的數(shù)組變量里，這樣就完成拍平了，具體代碼如下：

panelArr = function(arr){
 var newArr = [];
 var isArray = function(obj) {
  return Object.prototype.toString.call(obj) === '[object Array]';
 };
 var dealArr = function(arr){
  for (var i = 0;i
當(dāng)然這個方法也可以寫在Array.prototype里，使用起來更方便。這個方法有個問題就是內(nèi)存占用上，因為采用遞歸如果數(shù)據(jù)量大了會占用大量大量內(nèi)存。
第二種奇葩思路
第二種思路就是不把數(shù)組來看，也不遍歷了直接拍平。聽起來略奇怪，怎么能不遍歷就拍平？就是使用join()方法，將數(shù)組轉(zhuǎn)換成字符串，然后正則去掉符號最后合并，這個方法在使用注意不能join(""),因為如果這樣分割的話，13是1和3還是13？不好區(qū)分，代碼如下：
var arr = [1,2,[33,43],20,19];
arr.join(".").replace(/,/g,".").split("."); //["1", "2", "33", "43", "20", "19"]
注意：這個方法會轉(zhuǎn)換數(shù)據(jù)類型成字符串。
數(shù)組去重
下面是數(shù)組去重，舉例來說就是[1,2,3,3,4,5,5,5,6]變成[1,2,3,4,5,6]。這個實現(xiàn)的核心就是去重這里，如果能夠快速判斷元素是否重復(fù)就是關(guān)鍵。
還是兩種思路
第一種遍歷的思路
就是準(zhǔn)備一個新的數(shù)組變量，塞入前每次對這個變量進(jìn)行遍歷看看是否有重復(fù)的，如果沒有就塞入，最后生成的新數(shù)組就是去重后的數(shù)組了。示例代碼如下:
function uniqueArr(arr){
 var newArr = [];
 newArr.push(arr[0]);
 for(var i = 1; i
第二種使用哈希判斷
上面那個時間復(fù)雜度為O(n^2)的方法并不是什么好方法，它的瓶頸就是判斷是否重復(fù)這里，所以我們換成一個更高效的檢索是否重復(fù)的方法，這個方法就是哈希，為什么哈希檢索最快？翻翻數(shù)據(jù)結(jié)構(gòu)吧，這里就不在贅述了。
這個方法的思路就是在原始數(shù)組和去重數(shù)組之間加入一個哈希過濾，總的來看就是原數(shù)組數(shù)據(jù)交給哈希，看是否有重復(fù)，若是沒有則添加進(jìn)去。具體代碼如下：
function uniqueArr(arr){
 var newArr = [],
 hashFilter = {};
 for(var i = 0;i
看完上述內(nèi)容是否對您有幫助呢？如果還想對相關(guān)知識有進(jìn)一步的了解或閱讀更多相關(guān)文章，請關(guān)注創(chuàng)新互聯(lián)網(wǎng)站建設(shè)公司行業(yè)資訊頻道，感謝您對創(chuàng)新互聯(lián)建站的支持。
另外有需要云服務(wù)器可以了解下創(chuàng)新互聯(lián)建站www.cdcxhl.com，海內(nèi)外云服務(wù)器15元起步，三天無理由+7*72小時售后在線，公司持有idc許可證，提供“云服務(wù)器、裸金屬服務(wù)器、建站服務(wù)器、香港服務(wù)器、美國服務(wù)器、虛擬主機(jī)、免備案服務(wù)器”等云主機(jī)租用服務(wù)以及企業(yè)上云的綜合解決方案，具有“安全穩(wěn)定、簡單易用、服務(wù)可用性高、性價比高”等特點與優(yōu)勢，專為企業(yè)上云打造定制，能夠滿足用戶豐富、多元化的應(yīng)用場景需求。
            

            分享題目：使用Javascript怎么實現(xiàn)數(shù)組去重-創(chuàng)新互聯(lián)            

            文章路徑：http://weahome.cn/article/shesd.html