博客站

在 JavaScript 中，你可以使用多种方法将多维数组转换为一维数组。以下是几种常见的方法：

1. 使用递归方法

递归方法适用于处理任意深度的嵌套数组。

function flattenArray(arr) {
    let result = [];
    arr.forEach(item => {
        if (Array.isArray(item)) {
            result = result.concat(flattenArray(item));
        } else {
            result.push(item);
        }
    });
    return result;
}

// 示例
const multiDimArray = [1, [2, [3, 4], 5], 6];
const flatArray = flattenArray(multiDimArray);
console.log(flatArray); // [1, 2, 3, 4, 5, 6]

2. 使用 Array.prototype.flat() 方法（ES2019 引入）

flat() 方法接受一个可选的深度参数，默认深度为 1。

const multiDimArray = [1, [2, [3, 4], 5], 6];
const flatArray = multiDimArray.flat(Infinity); // 使用 Infinity 表示展平所有嵌套层次
console.log(flatArray); // [1, 2, 3, 4, 5, 6]

3. 使用 Array.prototype.reduce() 方法

你可以使用 reduce() 方法来手动展平数组。

function flattenArray(arr) {
    return arr.reduce((acc, val) => Array.isArray(val) ? acc.concat(flattenArray(val)) : acc.concat(val), []);
}

// 示例
const multiDimArray = [1, [2, [3, 4], 5], 6];
const flatArray = flattenArray(multiDimArray);
console.log(flatArray); // [1, 2, 3, 4, 5, 6]

4. 使用堆栈（Stack）模拟递归

堆栈方法也是一种常见的技术，用于手动处理嵌套数组。

function flattenArray(arr) {
    let result = [];
    let stack = [...arr];

    while (stack.length) {
        const next = stack.pop();
        if (Array.isArray(next)) {
            stack.push(...next);
        } else {
            result.push(next);
        }
    }

    return result.reverse(); // 因为我们是从末尾开始弹栈的，所以需要反转结果
}

// 示例
const multiDimArray = [1, [2, [3, 4], 5], 6];
const flatArray = flattenArray(multiDimArray);
console.log(flatArray); // [1, 2, 3, 4, 5, 6]

5. 使用生成器函数（Generators）

生成器函数也可以用来展平数组，尤其适合处理大数据集，因为它们允许逐步处理数据而不是一次性加载到内存中。

function* flattenGenerator(arr) {
    for (const item of arr) {
        if (Array.isArray(item)) {
            yield* flattenGenerator(item);
        } else {
            yield item;
        }
    }
}

// 示例
const multiDimArray = [1, [2, [3, 4], 5], 6];
const flatArray = [...flattenGenerator(multiDimArray)];
console.log(flatArray); // [1, 2, 3, 4, 5, 6]

这些方法各有优缺点，选择哪一种方法取决于你的具体需求，比如数组的深度、性能考虑以及代码的可读性等。