5種方式實現(xiàn)數(shù)組扁平化

5種方式實現(xiàn)數(shù)組扁平化
數(shù)組扁平化概念
數(shù)組扁平化是指將一個多維數(shù)組變?yōu)橐痪S數(shù)組

[1, [2, 3, [4, 5]]] ------> [1, 2, 3, 4, 5]
實現(xiàn)

  1. reduce
    遍歷數(shù)組每一項吃度,若值為數(shù)組則遞歸遍歷啼染,否則concat铅忿。
function flatten(arr) {  
    return arr.reduce((result, item)=> {
        return result.concat(Array.isArray(item) ? flatten(item) : item);
    }, []);

reduce是數(shù)組的一種方法部凑,它接收一個函數(shù)作為累加器息堂,數(shù)組中的每個值(從左到右)開始縮減屎媳,最終計算為一個值例隆。

reduce包含兩個參數(shù):回調函數(shù),傳給total的初始值

// 求數(shù)組的各項值相加的和:

arr.reduce((total, item)=> {  // total為之前的計算結果邮绿,item為數(shù)組的各項值
    return total + item;
}, 0);
  1. toString & split
    調用數(shù)組的toString方法渠旁,將數(shù)組變?yōu)樽址缓笤儆胹plit分割還原為數(shù)組
function flatten(arr) {
    return arr.toString().split(',').map(function(item) {
        return Number(item);
    })
} 

因為split分割后形成的數(shù)組的每一項值為字符串,所以需要用一個map方法遍歷數(shù)組將其每一項轉換為數(shù)值型

  1. join & split
    和上面的toString一樣船逮,join也可以將數(shù)組轉換為字符串
function flatten(arr) {
    return arr.join(',').split(',').map(function(item) {
        return parseInt(item);
    })
}
  1. 遞歸
    遞歸的遍歷每一項顾腊,若為數(shù)組則繼續(xù)遍歷,否則concat
function flatten(arr) {
    var res = [];
    arr.map(item => {
        if(Array.isArray(item)) {
            res = res.concat(flatten(item));
        } else {
            res.push(item);
        }
    });
    return res;
}

復制代碼

  1. 擴展運算符
    es6的擴展運算符能將二維數(shù)組變?yōu)橐痪S
[].concat(...[1, 2, 3, [4, 5]]);  // [1, 2, 3, 4, 5]

根據(jù)這個結果我們可以做一個遍歷挖胃,若arr中含有數(shù)組則使用一次擴展運算符杂靶,直至沒有為止承耿。

function flatten(arr) {
    while(arr.some(item=>Array.isArray(item))) {
        arr = [].concat(...arr);
    }
    return arr;
}

總結

雖然說寫了5種方法,但是核心也只有一個:

遍歷數(shù)組arr伪煤,若arr[i]為數(shù)組則遞歸遍歷加袋,直至arr[i]不為數(shù)組然后與之前的結果concat。

原文鏈接:https://www.cnblogs.com/wind-lanyan/p/9044130.html

最后編輯于
?著作權歸作者所有,轉載或內容合作請聯(lián)系作者
  • 序言:七十年代末抱既,一起剝皮案震驚了整個濱河市职烧,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌防泵,老刑警劉巖蚀之,帶你破解...
    沈念sama閱讀 206,378評論 6 481
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場離奇詭異捷泞,居然都是意外死亡足删,警方通過查閱死者的電腦和手機,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 88,356評論 2 382
  • 文/潘曉璐 我一進店門锁右,熙熙樓的掌柜王于貴愁眉苦臉地迎上來失受,“玉大人,你說我怎么就攤上這事咏瑟》鞯剑” “怎么了?”我有些...
    開封第一講書人閱讀 152,702評論 0 342
  • 文/不壞的土叔 我叫張陵码泞,是天一觀的道長兄旬。 經常有香客問我,道長余寥,這世上最難降的妖魔是什么领铐? 我笑而不...
    開封第一講書人閱讀 55,259評論 1 279
  • 正文 為了忘掉前任,我火速辦了婚禮宋舷,結果婚禮上绪撵,老公的妹妹穿的比我還像新娘。我一直安慰自己肥缔,他們只是感情好莲兢,可當我...
    茶點故事閱讀 64,263評論 5 371
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著续膳,像睡著了一般。 火紅的嫁衣襯著肌膚如雪收班。 梳的紋絲不亂的頭發(fā)上坟岔,一...
    開封第一講書人閱讀 49,036評論 1 285
  • 那天,我揣著相機與錄音摔桦,去河邊找鬼社付。 笑死承疲,一個胖子當著我的面吹牛,可吹牛的內容都是我干的鸥咖。 我是一名探鬼主播燕鸽,決...
    沈念sama閱讀 38,349評論 3 400
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼啼辣!你這毒婦竟也來了啊研?” 一聲冷哼從身側響起,我...
    開封第一講書人閱讀 36,979評論 0 259
  • 序言:老撾萬榮一對情侶失蹤鸥拧,失蹤者是張志新(化名)和其女友劉穎党远,沒想到半個月后,有當?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體富弦,經...
    沈念sama閱讀 43,469評論 1 300
  • 正文 獨居荒郊野嶺守林人離奇死亡沟娱,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內容為張勛視角 年9月15日...
    茶點故事閱讀 35,938評論 2 323
  • 正文 我和宋清朗相戀三年,在試婚紗的時候發(fā)現(xiàn)自己被綠了腕柜。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片济似。...
    茶點故事閱讀 38,059評論 1 333
  • 序言:一個原本活蹦亂跳的男人離奇死亡,死狀恐怖盏缤,靈堂內的尸體忽然破棺而出碱屁,到底是詐尸還是另有隱情,我是刑警寧澤蛾找,帶...
    沈念sama閱讀 33,703評論 4 323
  • 正文 年R本政府宣布娩脾,位于F島的核電站,受9級特大地震影響打毛,放射性物質發(fā)生泄漏柿赊。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點故事閱讀 39,257評論 3 307
  • 文/蒙蒙 一幻枉、第九天 我趴在偏房一處隱蔽的房頂上張望碰声。 院中可真熱鬧,春花似錦熬甫、人聲如沸胰挑。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,262評論 0 19
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽瞻颂。三九已至,卻和暖如春郑象,著一層夾襖步出監(jiān)牢的瞬間贡这,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 31,485評論 1 262
  • 我被黑心中介騙來泰國打工厂榛, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留盖矫,地道東北人丽惭。 一個月前我還...
    沈念sama閱讀 45,501評論 2 354
  • 正文 我出身青樓,卻偏偏與公主長得像辈双,于是被迫代替她去往敵國和親责掏。 傳聞我的和親對象是個殘疾皇子,可洞房花燭夜當晚...
    茶點故事閱讀 42,792評論 2 345