将一维数组转换为多维数组

时间:2018-12-24 18:50:13

标签: javascript arrays multidimensional-array

在Javascript中,如何将一维数组转换为未指定深度或长度的多维数组。

示例:

let input = ['a','b','b','b','a','a','b','b','b','c','c','a','a','b','b'];
const makeMatrix = () => {}

let output = makeMatrix(input);

// output: ['a',['b','b','b'],'a','a',['b','b','b',['c','c']],'a','a',['b','b']]

makeMatrix函数应如何完成此任务?假定值始终沿线性正方向移动,但可能会向后切。因此,a总是导致b。 a永远不会跳到c。但是c可能会回落到a。

这是为了尝试将标题元素转换为目录。制作一个简单的单层托具很容易,但是制作一个多层的托具却令我不寒而栗。我已经查看了许多解决方案,但没有找到能解决此特定问题的任何方法。

3 个答案:

答案 0 :(得分:3)

您可以使用一个level变量和一个level数组来推送未知元素。

var input = ['a', 'b', 'b', 'b', 'a', 'a', 'b', 'b', 'b', 'c', 'c', 'a', 'a', 'b', 'b'],
    levels = [[]],
    level = 0,
    result;

input.forEach(v => {
    var l = level;
    do {
        if (levels[l][0] === v) {
            level = l;
            levels[level].push(v);
            return;
        }
    } while (l--)
    levels[level].push(levels[level + 1] = [v]);
    level++;
});

result = levels[0][0];

console.log(result);
.as-console-wrapper { max-height: 100% !important; top: 0; }

答案 1 :(得分:1)

我心目中的愚蠢的评估解决方案,如果您想要的话,可以使其变得整洁...

function toMulti(arr) {
    let str = "[";
    let level = 1;
    const charLevels = { a: 1, b: 2, c: 3 };
    arr.forEach(char => {
        const charLevel = charLevels[char];
        if (level < charLevel) {
            for (let i = 0; i < charLevel - level; i++) {
                str += "[";
            }
        }
        if (level > charLevel) {
            for (let i = 0; i < level - charLevel; i++) {
                str += "],";
            }
        }
        level = charLevel;
        str += `'${char}',`;
    });
    for (let i = 0; i < level; i++) {
        str += "]";
    }
    return eval(str);
}

答案 2 :(得分:0)

使用JSON构建/解析的替代版本:

const input = ['a', 'b', 'b', 'b', 'a', 'a', 'b', 'b', 'b', 'c', 'c', 'a', 'a', 'b', 'b'];

const result = JSON.parse(Object.entries(input).reduce((json, [key, val]) => {
  const jsonVal = JSON.stringify(val);
  const diff = key > 0 ? val.charCodeAt(0) - input[key - 1].charCodeAt(0) : 0;
  if (diff > 0) {
    json += ',['.repeat(diff) + jsonVal;
  } else if (diff < 0) {
    json += ']'.repeat(-diff) + ',' + jsonVal;
  } else {
    json += (key > 0 ? ',' : '') + jsonVal;
  }
  return json;
}, '[') + ']'.repeat(input.slice(-1)[0].charCodeAt(0) - input[0].charCodeAt(0) + 1));

console.log(result);

这基本上是在输入数组上使用Array.reduce来构建JSON字符串,添加每个项目并比较键控代码以在过程中包含正确数量的左/右括号。