Elixir：遍历任意深度嵌套Map并添加uid键值对

这种嵌套结构补全字段的需求太常见了！核心思路就是递归遍历每一层节点：先处理当前层级的uid补全逻辑，再深入遍历所有子节点，确保每一层都被覆盖。下面我给你分情况给出实现方案：

带存在性检查的实现（JavaScript，针对普通对象） #

这个版本会先检查当前层级是否已有uid，只有不存在时才生成新的UUID，避免覆盖已有值：

function ensureUidInNestedMap(map) {
  // 先判断当前节点是否是可处理的对象（排除null、字符串、数字等叶子节点）
  if (typeof map === 'object' && map !== null) {
    // 检查uid键是否存在，不存在则生成并插入
    if (!('uid' in map)) {
      map.uid = get_uuid(); // 调用你的UUIDv4生成函数
    }
    // 遍历当前节点的所有子值，递归处理嵌套层级
    for (const key of Object.keys(map)) {
      ensureUidInNestedMap(map[key]);
    }
  }
}

兼容原生Map的版本 #

如果你的“嵌套Map”是JavaScript原生的Map类型（而非普通对象），可以调整逻辑适配：

function ensureUidInNativeMap(map) {
  if (map instanceof Map) {
    // 检查Map中是否存在uid键
    if (!map.has('uid')) {
      map.set('uid', get_uuid());
    }
    // 遍历Map的所有值，递归处理嵌套结构
    for (const [_, value] of map.entries()) {
      ensureUidInNativeMap(value);
    }
  } else if (typeof map === 'object' && map !== null) {
    // 兼容普通对象的情况，和上面的逻辑一致
    if (!('uid' in map)) {
      map.uid = get_uuid();
    }
    for (const key of Object.keys(map)) {
      ensureUidInNativeMap(map[key]);
    }
  }
}

不做存在性检查的简化版本 #

如果不需要保留已有uid（或者确定所有层级都没有），可以直接跳过检查，强制给每一层设置uid：

function addUidToAllLayers(map) {
  if (typeof map === 'object' && map !== null) {
    // 直接设置uid，不管之前是否存在
    map.uid = get_uuid();
    // 递归处理所有子节点
    for (const key of Object.keys(map)) {
      addUidToAllLayers(map[key]);
    }
  }
}

重要优化：避免循环引用栈溢出 #

如果你的嵌套结构存在循环引用（比如某个子节点引用了父节点），递归会导致栈溢出。可以用WeakSet记录已经处理过的节点，避免重复遍历：

function ensureUidInNestedMap(map, processed = new WeakSet()) {
  if (typeof map === 'object' && map !== null) {
    // 检查是否已经处理过该节点，避免循环引用
    if (processed.has(map)) return;
    processed.add(map);

    if (!('uid' in map)) {
      map.uid = get_uuid();
    }

    for (const key of Object.keys(map)) {
      ensureUidInNestedMap(map[key], processed);
    }
  }
}

其他语言的思路（以Java为例） #

不管用什么语言，核心逻辑都是一致的：

1. 判断当前节点是否是Map类型
2. 给当前Map添加uid（按需检查存在性）
3. 遍历Map的所有值，对每个值递归执行上述步骤

比如Java的大致实现：

public void ensureUidInNestedMap(Map<String, Object> map) {
    // 检查当前Map是否存在uid键
    if (!map.containsKey("uid")) {
        map.put("uid", get_uuid()); // 调用你的UUID生成方法
    }
    // 遍历所有值，递归处理嵌套Map
    for (Object value : map.values()) {
        if (value instanceof Map) {
            ensureUidInNestedMap((Map<String, Object>) value);
        }
    }
}

内容的提问来源于stack exchange，提问作者Ole Spaarmann