js將多層嵌套的數(shù)組轉(zhuǎn)換為一層數(shù)組

js將一個(gè)嵌套多層的數(shù)組 array (嵌套可以是任何層數(shù))轉(zhuǎn)換為只有一層的數(shù)組。

例如：

輸入：[1,2,[3,4,[5,6],‘7’],‘a,b]cd’]

期望輸出：[1,2,3,4,5,6,‘7’,‘a,b]cd’]

var newArr = []; // 用于存放轉(zhuǎn)換后的數(shù)組
function arrOfOneDimension(arr) {
? for (let key of arr) {
? ? if (Array.isArray(key)) {
? ? ? arrOfOneDimension(key);//如果還是數(shù)組繼續(xù)遞歸調(diào)用
? ? } else {
? ? ? newArr.push(key);
? ? }
? }
? return newArr;
}

驗(yàn)證：

let arr = [1,2,[3,4,[5,6],'7'],'a,b]cd']
console.log(arrOfOneDimension(arr)); //[1,2,3,4,5,6,'7','a,b]cd']

js嵌套的數(shù)組扁平化(多維數(shù)組變成一維數(shù)組)、push()與concat()區(qū)別

數(shù)組扁平化：將多維數(shù)組變成一維數(shù)組

ES5

對(duì)于一個(gè)像這樣的嵌套數(shù)組：a=[1,[2,[3,4]],5,6]我們想要把它變成一個(gè)一維數(shù)組，有下面幾種方法：

方法一 

遞歸一

function parseArr(arr,res){
    var i=0;
    for(i=0;i<arr.length;i++){
        if(arr[i] instanceof Array){ // 是數(shù)組就遞歸調(diào)用上面的扁平化一層的代碼
            parseArr(arr[i],res);
        }else{ // 不是數(shù)組，直接通過(guò)push添加到返回值數(shù)組
            res.push(arr[i]);
        }
    }
}
var a=[1,[2,[3,4]],5,6];
var res=[];
parseArr(a,res);

遞歸二（推薦）

    var arr = ['mu','zi',['dig',['big','love']]]
    function flatten(arr){ 
        var res = []; 
        for(var i=0;i<arr.length;i++){
            if(Array.isArray(arr[i])){ // 是數(shù)組就遞歸調(diào)用上面的扁平化一層的代碼
                res = res.concat(flatten(arr[i]));
            }else{ // 不是數(shù)組，直接通過(guò)push添加到返回值數(shù)組
                res.push(arr[i]);
            } 
        } 
        return res; 
    }
    console.log(flatten(arr))//["mu", "zi", "dig", "big", "love"]

對(duì)上面的方法進(jìn)行解析：

1.語(yǔ)法：       

• Array.isArray(object)；

參數(shù)：

• object  必需。 要測(cè)試的對(duì)象。

返回值：

• 如果 object 是數(shù)組，則為 true；否則為 false。
• 如果 object 參數(shù)不是對(duì)象，則返回 false。

2.push()與concat()的區(qū)別

1，push()是在原數(shù)組的基礎(chǔ)上修改的，執(zhí)行push()方法后原數(shù)組的值也會(huì)變，在原數(shù)組后面添加值；若操作concat()的是一個(gè)數(shù)組先把原數(shù)組的每個(gè)值復(fù)制到一個(gè)新/另的數(shù)組，然后在新/另數(shù)組上進(jìn)行操作，所以不會(huì)改變?cè)瓟?shù)組的值。

2，如果參數(shù)不是數(shù)組，不管參數(shù)個(gè)數(shù)有多少個(gè)，push()和concat()都會(huì)直接把參數(shù)添加到數(shù)組后；如果參數(shù)是一個(gè)數(shù)組，push()就會(huì)直接把數(shù)組添加到原數(shù)組后，而concat()會(huì)把數(shù)組里的值取出來(lái)添加到原數(shù)組后。

方法二 

使用toString先變成一個(gè)字符串再使用split變成一個(gè)字符串?dāng)?shù)組（數(shù)組中的每個(gè)元素是一個(gè)字符串），最后使用map方法將數(shù)組中的每個(gè)元素返回為非字符串。

// var arr1 = [1,[2,[5]],3,4] ==> arr1.toString(); '1,2,5,3,4'
//arr數(shù)組中的元素不能為字符串只能為數(shù)組
var newArr=arr.toString().split(',').map(function(ele){
    return +ele;
});
console.log(newArr)
alert(typeof arr[0]);  //number

方式三

使用toString()和split(',')方法

• toString()如果數(shù)組的元素都是數(shù)字，那么我們可以考慮使用 toString 方法，因?yàn)椋簍oString會(huì)將數(shù)組中的數(shù)以逗號(hào)形式結(jié)合起來(lái)。
• toString()之后再split(',')轉(zhuǎn)成數(shù)組，并將其轉(zhuǎn)換回?cái)?shù)字?jǐn)?shù)組：

    var arr = [1, [2, [3, 4],[5,[6],[7,8]]]];
    var arrStr = arr.toString();
    console.log(arrStr);// '1,2,3,4,5,6,7,8'
    var strArr = arrStr.split(',');
    console.log(strArr)// ["1", "2", "3", "4", "5", "6", "7", "8"]

方式二和方式三的場(chǎng)景只適用于數(shù)組內(nèi)全部是數(shù)字的情況，因?yàn)橹虚g是全部轉(zhuǎn)換為字符串了。

方法四 

使用reduce和concat方法

Array.prototype.flatten=function(){
    return this.reduce(function(prev, cur) {
        var moreArr = [].concat(cur).some(Array.isArray(cur));  //判斷cur是不是一個(gè)數(shù)組
        return prev.concat(moreArr ? cur.flatten() : cur);
    },[]);
};
var arr=a.flatten();

    //合并二維數(shù)組
    var twoArr = [['mu','zi'],['dig','big'],['lucky','jiji']];
    var oneArr = twoArr.reduce(function(total,currentValue){
        // console.log(total)
        return total.concat(currentValue);
    })
    console.log(oneArr);//["mu", "zi", "dig", "big", "lucky", "jiji"]

• reduce() 方法接收一個(gè)函數(shù)作為累加器，數(shù)組中的每個(gè)值（從左到右）開(kāi)始縮減，最終計(jì)算為一個(gè)值。
• reduce() 可以作為一個(gè)高階函數(shù)，用于函數(shù)的 compose。

注意: reduce() 對(duì)于空數(shù)組是不會(huì)執(zhí)行回調(diào)函數(shù)的。

    var arr = [1,2,3,4,5,6,7,8,9,10]
    var str = arr.reduce(function(prev,cur,index,arr){
        return prev + cur ;
    })
    console.log(str)//55

方式五

正則

function flatten(arr){
    let str = JSON.stringify(arr).replace(/(\[|\})/g, '');
    str = '[' + str + ']';
    arr = JSON.parse(str);
    return arr;
}

ES6

方式一

es6擴(kuò)展運(yùn)算符

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

由于擴(kuò)展運(yùn)算符一次只能展開(kāi)一層數(shù)組：

var arr = [1, [2, [3, 4]]];
console.log([].concat(...arr)); // [1, 2, [3, 4]]

因此考慮只要數(shù)組中還有數(shù)組，就使用擴(kuò)展運(yùn)算符展開(kāi)一次。

方式二

多維-->一維

flat()

數(shù)組的成員有時(shí)還是數(shù)組，Array.prototype.flat()用于將嵌套的數(shù)組“拉平”，變成一維數(shù)組。該方法返回一個(gè)新數(shù)組，對(duì)原數(shù)據(jù)沒(méi)有影響。 

[1, 2, [3, 4]].flat()
// [1, 2, 3, 4]

上面代碼中，原數(shù)組的成員里面有一個(gè)數(shù)組，flat()方法將子數(shù)組的成員取出來(lái)，添加在原來(lái)的位置。

注意：flat()默認(rèn)只會(huì)“拉平”一層，如果想要“拉平”多層的嵌套數(shù)組，可以將flat()方法的參數(shù)寫(xiě)成一個(gè)整數(shù)，表示想要拉平的層數(shù)，默認(rèn)為1。

[1, 2, [3, [4, 5]]].flat()
// [1, 2, 3, [4, 5]]
[1, 2, [3, [4, 5]]].flat(2)
// [1, 2, 3, 4, 5]

上面代碼中，flat()的參數(shù)為2，表示要拉平兩層的嵌套數(shù)組。

如果不管有多少層嵌套，都要轉(zhuǎn)成一維數(shù)組，可以用Infinity關(guān)鍵字作為參數(shù)。

[1, [2, [3]]].flat(Infinity)
// [1, 2, 3]

如果原數(shù)組有空位，flat()方法會(huì)跳過(guò)/忽略空位。

[1, 2, , 4, 5].flat()
// [1, 2, 4, 5]

注意：flat() 方法會(huì)按照一個(gè)可指定的深度遞歸遍歷數(shù)組，并將所有元素與遍歷到的子數(shù)組中的元素合并為一個(gè)新數(shù)組返回。 flat除了有扁平化嵌套數(shù)組之外還可以扁平化空項(xiàng)。 

flatMap()方法對(duì)原數(shù)組的每個(gè)成員執(zhí)行一個(gè)函數(shù)，相當(dāng)于執(zhí)行Array.prototype.map(),然后對(duì)返回值組成的數(shù)組執(zhí)行flat()方法。該方法返回一個(gè)新數(shù)組，不改變?cè)瓟?shù)組。

// 相當(dāng)于 [[2, 4], [3, 6], [4, 8]].flat()
[2, 3, 4].flatMap((x) => [x, x * 2])
// [2, 4, 3, 6, 4, 8]

flatMap()只能展開(kāi)一層數(shù)組。

補(bǔ)充其他知識(shí)點(diǎn)（findIndex和indexOf的區(qū)別）

1、findIndex(回調(diào)函數(shù))

findIndex() 方法返回傳入一個(gè)測(cè)試條件（函數(shù)）符合條件的數(shù)組第一個(gè)元素位置。

findIndex() 方法為數(shù)組中的每個(gè)元素都調(diào)用一次函數(shù)執(zhí)行：

• 當(dāng)數(shù)組中的元素在測(cè)試條件時(shí)返回 true 時(shí), findIndex() 返回符合條件的元素的索引位置，之后的值不會(huì)再調(diào)用執(zhí)行函數(shù)。   
• 如果沒(méi)有符合條件的元素返回 -1

注意: findIndex() 對(duì)于空數(shù)組，函數(shù)是不會(huì)執(zhí)行的；findIndex() 并沒(méi)有改變數(shù)組的原始值。

        var arr = [1,6,7,8,9,10];
        function findFirstLargeNumber(item) {
            return item > 7;
        }
        console.log(arr.findIndex(findFirstLargeNumber)); // 3

2、indexOf()

indexOf() 方法可返回?cái)?shù)組中某個(gè)指定的第一個(gè)元素位置。

• 該方法將從頭到尾地檢索數(shù)組，看它是否含有對(duì)應(yīng)的元素。開(kāi)始檢索的位置在數(shù)組 start 處或數(shù)組的開(kāi)頭（沒(méi)有指定 start 參數(shù)時(shí)）。如果找到一個(gè) item，則返回 item 的第一次出現(xiàn)的位置。開(kāi)始位置的索引為 0。
• 如果在數(shù)組中沒(méi)找到指定元素則返回 -1。

        var arr = [1,6,7,8,9,10];
        console.log(arr.indexOf(8)); // 3

對(duì)比：

• findIndex()和indexOf方法實(shí)現(xiàn)都是通過(guò)循環(huán)遍歷查找。
• findIndex()的應(yīng)用場(chǎng)景要比indexOf廣泛一些，可以查找大于等于小于，表達(dá)式可以隨便寫(xiě)，indexOf就只能在第一層查找相等的值。
• findIndex()實(shí)際上相當(dāng)于一個(gè)for循環(huán)，只不過(guò)找到了你不需要自己退出。

總結(jié)

以上為個(gè)人經(jīng)驗(yàn)，希望能給大家一個(gè)參考，也希望大家多多支持腳本之家。

最新評(píng)論