數(shù)組扁平化和去重的實現(xiàn)

首先數(shù)組有flat方法

var newArray = arr.flat([depth]) //depth為扁平化的深度
console.log( [0, 1, 2, [3, 4]].flat(2)); //打印  [0, 1, 2, [3, 4]]

但是我們不用


一联贩、簡單版,二維數(shù)組降重(flat())

1.

function Flat1(arr){
        return [].concat.apply([],arr);
        //   [].concat(...arr);

2.

//用不了捎拯,會報錯
function Flat1(arr){
        arr.reduce((cur,item)=>{
             cur.concat(item)
    })


二撑蒜、多重版

1、遞歸

function myFlat(arr){
  var res=[];
  for(var i = 0;i<arr.length;i++){
        if(arr[i] instanceof Array){
         res= res.concat(myFlat(arr[i]))
}else{
    res.push(arr[i])
}
}
return res;
}

2、Es6

const myFlat=function(arr){
return  arr.reduce((res,item)=>{
  return  res.concat(Array.isArray(item)?myFlat(item):item);    
},[])
}

踩坑:注意reduce的用法座菠!



三、去重

1藤树、 Set

const unique1=arr=>Array.from(new Set(arr));

2浴滴、filter

const unique2=arr=> {
  if(!arr || arr===[]) return arr;
return  arr.filter((item,index,self)=>self.indexOf(item)===index);
}

踩坑:注意filter的用法,是指過濾出指定的item全部放入新的數(shù)組里

3岁钓、reduce(reduce很強(qiáng))

const unique3=arr=>arr.reduce((acc,cur)=>{
    if(!acc.includes(cur)){
         acc.push(cur);
     }
    return acc;
},[])

//踩坑升略,reduce里的函數(shù)一定要有返回值不能寫成
const unique3=arr=>arr.reduce((acc,cur)=>{
    if(!acc.includes(cur)){
      return   acc.push(cur);
     }
},[])

4、循環(huán),利用hashTable

function unique4(arr){
    let table={};
    for(let i=0;i<arr.length;i++){
 //踩坑屡限,hashTable品嚣,也就是對象,當(dāng)跟據(jù)不存在的key找value時钧大,value為undefined翰撑。
//但是考慮到value為undefined,key也有可能存在啊央,故用一下語法判斷
          if(!(arr[i] in table)){
              table[arr[i]]=arr[i];
          }
  }
  let res=[];   
//踩坑眶诈,對象的key永遠(yuǎn)為字符串,且對象不能用let item of table遍歷!
 for(let key in table){
     res.push(table[key])
}
return res;
}
最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末瓜饥,一起剝皮案震驚了整個濱河市逝撬,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌乓土,老刑警劉巖宪潮,帶你破解...
    沈念sama閱讀 217,657評論 6 505
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場離奇詭異趣苏,居然都是意外死亡狡相,警方通過查閱死者的電腦和手機(jī),發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 92,889評論 3 394
  • 文/潘曉璐 我一進(jìn)店門拦键,熙熙樓的掌柜王于貴愁眉苦臉地迎上來谣光,“玉大人,你說我怎么就攤上這事芬为√呀穑” “怎么了?”我有些...
    開封第一講書人閱讀 164,057評論 0 354
  • 文/不壞的土叔 我叫張陵媚朦,是天一觀的道長氧敢。 經(jīng)常有香客問我,道長询张,這世上最難降的妖魔是什么孙乖? 我笑而不...
    開封第一講書人閱讀 58,509評論 1 293
  • 正文 為了忘掉前任,我火速辦了婚禮,結(jié)果婚禮上唯袄,老公的妹妹穿的比我還像新娘弯屈。我一直安慰自己,他們只是感情好恋拷,可當(dāng)我...
    茶點故事閱讀 67,562評論 6 392
  • 文/花漫 我一把揭開白布资厉。 她就那樣靜靜地躺著,像睡著了一般蔬顾。 火紅的嫁衣襯著肌膚如雪宴偿。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 51,443評論 1 302
  • 那天诀豁,我揣著相機(jī)與錄音窄刘,去河邊找鬼。 笑死舷胜,一個胖子當(dāng)著我的面吹牛娩践,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播逞带,決...
    沈念sama閱讀 40,251評論 3 418
  • 文/蒼蘭香墨 我猛地睜開眼欺矫,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了展氓?” 一聲冷哼從身側(cè)響起穆趴,我...
    開封第一講書人閱讀 39,129評論 0 276
  • 序言:老撾萬榮一對情侶失蹤,失蹤者是張志新(化名)和其女友劉穎遇汞,沒想到半個月后未妹,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 45,561評論 1 314
  • 正文 獨居荒郊野嶺守林人離奇死亡空入,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 37,779評論 3 335
  • 正文 我和宋清朗相戀三年络它,在試婚紗的時候發(fā)現(xiàn)自己被綠了。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片歪赢。...
    茶點故事閱讀 39,902評論 1 348
  • 序言:一個原本活蹦亂跳的男人離奇死亡化戳,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出埋凯,到底是詐尸還是另有隱情点楼,我是刑警寧澤,帶...
    沈念sama閱讀 35,621評論 5 345
  • 正文 年R本政府宣布白对,位于F島的核電站掠廓,受9級特大地震影響,放射性物質(zhì)發(fā)生泄漏甩恼。R本人自食惡果不足惜蟀瞧,卻給世界環(huán)境...
    茶點故事閱讀 41,220評論 3 328
  • 文/蒙蒙 一沉颂、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧悦污,春花似錦铸屉、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,838評論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至帆赢,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間线梗,已是汗流浹背椰于。 一陣腳步聲響...
    開封第一講書人閱讀 32,971評論 1 269
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機(jī)就差點兒被人妖公主榨干…… 1. 我叫王不留仪搔,地道東北人瘾婿。 一個月前我還...
    沈念sama閱讀 48,025評論 2 370
  • 正文 我出身青樓,卻偏偏與公主長得像烤咧,于是被迫代替她去往敵國和親偏陪。 傳聞我的和親對象是個殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點故事閱讀 44,843評論 2 354