js數(shù)組去重(包括對象數(shù)組去重)

2019.08.02補:
對象數(shù)組建議直接循環(huán)然后使用工具庫(lodash)的深比較,評論里也有指出,文章的方法有些取巧了 生產(chǎn)環(huán)境不要這么玩~。


  • 方法一:利用ES6的Array.from()/擴展運算符 以及 Set

    Array.from(): The Array.from() method creates a new Array instance from an array-like or iterable object.

    該方法接收兩個參數(shù)要轉(zhuǎn)換的非數(shù)組對象,對每個元素進行處理的方法(可選).在js中,有很多類數(shù)組對象(array-like object)和可遍歷(iterable)對象(包括ES6新增的數(shù)據(jù)結(jié)構(gòu)Set和Map),常見的類數(shù)組對象包括document.querySelectorAll()取到的NodeList,以及函數(shù)內(nèi)部的arguments對象。它們都可以通過Array.from()轉(zhuǎn)換為真正的數(shù)組,從而使用數(shù)組的方法。事實上只要對象具有l(wèi)ength屬性,就可以通過Array.from()轉(zhuǎn)換為真正的數(shù)組。

    Set:A collection of unique values that may be of any type.

    Set:一個可以是任何類型的獨一無二的值的集合.

      function unique(arr){
          return Array.from(new Set(arr));
      }
    

    你也可以這樣寫:

      function unique(arr){
          return [...new Set(arr)];
      }
    
  • 方法二:遍歷數(shù)組,建立新數(shù)組,利用indexOf判斷是否存在于新數(shù)組中,不存在則push到新數(shù)組,最后返回新數(shù)組

    Determines the index of the specific IThing in the list.

    indexOf() :方法可返回某個指定的字符串值在字符串中首次出現(xiàn)的位置。如果沒有則返回-1

     function unique(arr){
         var newArr = [];
         for(var i in arr) {
             if(newArr.indexOf(arr[i]) == -1) {
                 newArr.push(arr[i])
             }
         }
         return newArr;
     }
    
  • 方法三:遍歷數(shù)組,利用object對象的key值保存數(shù)組值(key不重復(fù)),判斷數(shù)組值是否已經(jīng)保存在object中,未保存則push到新數(shù)組并用object[arrayItem]=true的方式記錄保存.

     function unique(arr) {  
       let hashTable = {};
       let newArr = [];
       for(let i=0,l=arr.length;i<l;i++) {
         if(!hashTable[arr[i]]) {
           hashTable[arr[i]] = true;
           newArr.push(arr[i]);
         }
       }
       return newArr;
     }
    
  • 方法四:先排序,新數(shù)組最后一項為舊數(shù)組第一項,每次插入判斷新數(shù)組最后一項是否與插入項相等

    function unique(arr) {
        var newArr = [];
        var end; //end其實就是一道卡
        arr.sort();
        end = arr[0];
        newArr.push(arr[0]);
        for (var i = 1; i < arr.length; i++) {
            if (arr[i] != end) {
                newArr.push(arr[i]);
                end = arr[i]; //更新end
            }
        }
        return newArr;
    }
    

以上四種方法都是對于基本數(shù)據(jù)類型而言,如果換做對象數(shù)組就無能為力了,下面是對象數(shù)組的去重方法

  • 方法一:利用對象的鍵名不能重復(fù)的特點

     function unique(arr){
       let unique = {};
       arr.forEach(function(item){
         unique[JSON.stringify(item)]=item;//鍵名不會重復(fù)
       })
       arr = Object.keys(unique).map(function(u){ 
       //Object.keys()返回對象的所有鍵值組成的數(shù)組,map方法是一個遍歷方法,返回遍歷結(jié)果組成的數(shù)組.將unique對象的鍵名還原成對象數(shù)組
         return JSON.parse(u);
       })
       return arr;
     }
    
    
    
     map方法使用示例:
     var map = Array.prototype.map
     var a = map.call("Hello World", function(x) { return x.charCodeAt(0); })
     // a的值為[72, 101, 108, 108, 111, 32, 87, 111, 114, 108, 100]
    

    存在的問題:
    {x:1,y:2}與{y:2,x:1}通過JSON.stringify字符串化值不同,但顯然他們是重復(fù)的對象.

  • 方法二:還是利用對象的鍵名無法重復(fù)的特點,必須知道至少一個對象數(shù)組中的對象的屬性名

     var songs = [
             {name:"羽根",artist:"air"},
             {name:"羽根",artist:"air"},
             {name:"晴天",artist:"周杰倫"},
             {name:"晴天",artist:"周杰倫"},
             {artist:"周杰倫",name:"晴天"}
         ];
    
     function unique(songs){
         let result = {};
         let finalResult=[];
         for(let i=0;i<songs.length;i++){
             result[songs[i].name]=songs[i];
             //因為songs[i].name不能重復(fù),達到去重效果,且這里必須知曉"name"或是其他鍵名
         }
         //console.log(result);{"羽根":{name:"羽根",artist:"air"},"晴天":{name:"晴天",artist:"周杰倫"}}
         //現(xiàn)在result內(nèi)部都是不重復(fù)的對象了,只需要將其鍵值取出來轉(zhuǎn)為數(shù)組即可
         for(item in result){
             finalResult.push(result[item]);
         }
         //console.log(finalResult);[{name:"羽根",artist:"air"},{name:"晴天",artist:"周杰倫"}]
         return finalResult;
     }
     
     console.log(unique(songs));
    
原數(shù)組(重復(fù)).png
result.png
finalResult.png
最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務(wù)。
  • 序言:七十年代末,一起剝皮案震驚了整個濱河市,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌,老刑警劉巖,帶你破解...
    沈念sama閱讀 228,345評論 6 531
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場離奇詭異,居然都是意外死亡,警方通過查閱死者的電腦和手機,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 98,494評論 3 416
  • 文/潘曉璐 我一進店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人,你說我怎么就攤上這事?!?“怎么了?”我有些...
    開封第一講書人閱讀 176,283評論 0 374
  • 文/不壞的土叔 我叫張陵,是天一觀的道長。 經(jīng)常有香客問我,道長,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 62,953評論 1 309
  • 正文 為了忘掉前任,我火速辦了婚禮,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘。我一直安慰自己,他們只是感情好,可當(dāng)我...
    茶點故事閱讀 71,714評論 6 410
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著,像睡著了一般。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 55,186評論 1 324
  • 那天,我揣著相機與錄音,去河邊找鬼。 笑死,一個胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播,決...
    沈念sama閱讀 43,255評論 3 441
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起,我...
    開封第一講書人閱讀 42,410評論 0 288
  • 序言:老撾萬榮一對情侶失蹤,失蹤者是張志新(化名)和其女友劉穎,沒想到半個月后,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 48,940評論 1 335
  • 正文 獨居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 40,776評論 3 354
  • 正文 我和宋清朗相戀三年,在試婚紗的時候發(fā)現(xiàn)自己被綠了。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點故事閱讀 42,976評論 1 369
  • 序言:一個原本活蹦亂跳的男人離奇死亡,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情,我是刑警寧澤,帶...
    沈念sama閱讀 38,518評論 5 359
  • 正文 年R本政府宣布,位于F島的核電站,受9級特大地震影響,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點故事閱讀 44,210評論 3 347
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧,春花似錦、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 34,642評論 0 26
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 35,878評論 1 286
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留,地道東北人。 一個月前我還...
    沈念sama閱讀 51,654評論 3 391
  • 正文 我出身青樓,卻偏偏與公主長得像,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點故事閱讀 47,958評論 2 373

推薦閱讀更多精彩內(nèi)容