javascript - 将嵌套数组值映射到 Map，具有按数组索引设置 Map 值的功能，这将通过引用反射(reflect)在嵌套数组中

Question

鉴于创建嵌套数组或任意深度的需求，其中基本数据结构为

[0, [1, [2, [3 /* , [N, [N+1, [..]]] */]]]]

或

["a", ["b", ["c", ["d" /* , [N, [N+1, [..]]] */]]]]

哪里arr是一个 Array实例和 map一个Map例如，要求将每个深度映射到 Map。对象，在哪里

map.get(2) // 2

或

map.get(2) // "c"

获取在索引 N 处的嵌套数组中设置的值其中 N是嵌套数组的线性索引。

另外，要求是有执行能力

m.set(2, "x")

这将导致

["a", ["b", ["x", ["d" /* , [N, [N+1, [..]]] */]]]]

已经能够使用 Array.prototype.map() 创建嵌套数组数据结构和另外两个 Array .

我可能缺少一个可以实现预期功能的简单调整。当前代码仅执行 m.get(<index>)程序。

const treeMap = (tree, props = (!Array.isArray(tree) && typeof tree === "string" 
      ? tree.split` ` 
      : tree), res = [], t = [], m = new Map) => props.map((prop, index) => 
      !res.length // first iteration
      ? res.push(prop, t) && m.set(index, prop) // push first value
      : index < props.length-1 // check index
        ? t.push(prop, t = []) && m.set(index, prop) // `.push()` to `t`, re-declare `t` as `[]`
        : t.push(prop) && m.set(index, t[0])) // `.push()` last value `prop` to `t`
    && [res, m] // return `res`


let [arr, map] = treeMap("a b c");

console.log(arr, map);

console.log(map.get(2));

// console.log(treeMap([...Array(3).keys()]));
// [0, [1, [2, [3]]]]

只试了两次就决定在这里求解答，而不是简单的自己先求解答。一般而言，在提出问题之前，即使不是数百或数千次，也要对代码进行多次测试。

如何实现上述需求？

Answer 1

我将构造一个 Map internal 到 treeMap 函数，称之为 mapOfArrs，它映射每个与其关联的嵌套数组的索引。例如，输入 a b c:

mapOfArrs.get(0) // -> ['a', ['b', ['c']]]
mapOfArrs.get(1) // -> ['b', ['c']]
mapOfArrs.get(2) // -> ['c']

然后，您可以返回一个伪 map 对象，当使用 get(prop) 调用时，访问 mapOfArrs.get(prop)[0] 以获取关联的嵌套值，而 set(prop) 使用 mapOfArrs.get(prop) 检索嵌套数组并将新值分配给它的第 0 个索引，mapOfArrs.get (prop)[0] = newVal;.

由于内部 Map，访问/修改任何嵌套值都将具有 O(1) 复杂度:

const treeMap = (tree) => {
  const [initialItem, ...restItems] = Array.isArray(tree)
    ? tree
    : tree.split(' ');
  const root = [initialItem];
  const mapOfArrs = new Map()
    .set(0, root);
  // Construct the nested structure, putting the newly created arrays in mapOfArrs too:
  restItems.reduce((a, item, i) => {
      const newArr = [item];
      a.push(newArr);
      // we sliced off the first item for the initial value, so have to increment i by 1:
      mapOfArrs.set(i + 1, newArr);
      return newArr;
    }, root);
  
  const psuedoMap = {
    get(prop) {
      return mapOfArrs.get(prop)[0];
    },
    set(prop, newVal) {
      mapOfArrs.get(prop)[0] = newVal;
      return this;
    }
  };
  return [root, psuedoMap];
};

let [arr, map] = treeMap("a b c");

console.log(arr);
console.log(map.get(0), map.get(1), map.get(2));
map.set(2, "x")
   .set(0, 'zzz');
console.log(arr);
console.log(map.get(0), map.get(1), map.get(2));

(Map.prototype.set 没有副作用，所以外部调用，例如 map.set(2, "x") 必须通过一个自定义函数，而不是通过 Map.prototype.set，关联的数组也会发生变化)