在配置解析、动态表单以及权限树构建等场景中，我们经常会拿到一个一维的键名数组，例如 ['user.name', 'user.age', 'order.id']，而期望得到的是带有层级关系的嵌套二维结构。如果仅靠手工去判断并赋值，不仅代码繁琐，而且一旦键名格式变化就容易产生空指针或结构错乱。
为什么需要通用解析算法
很多初学者会采用字符串拆分加循环赋值的方式处理，但当键名中混合了点号与方括号，或者某些中间节点应该是一个数组而非对象时，这种硬写的逻辑就会失效。例如 'list[0].title' 和 'list[1].title' 应当归并到同一个 list 数组下，而普通按点号拆分的写法无法识别索引信息。
通用算法的目标，是把任意格式的键名序列，统一转换成包含对象与数组的嵌套结构，且对缺失的中间节点自动补全。这样上层业务只需要关心最终结构，不必重复编写解析逻辑。同时，算法应当具备可扩展性，方便后期支持更多分隔符或自定义规则。
核心设计思路
我们将每一个键名先标准化为路径片段数组。以 'user.profile.name' 为例，路径片段为 ['user', 'profile', 'name']；若遇到 'tags[2]'，则拆为 ['tags', '2']，其中数字片段代表数组索引。随后从根对象出发，逐级深入，若当前层不存在对应节点则创建：如果下个片段是数字，则建数组，否则建对象。
在处理赋值时，叶子节点直接赋予原始值；非叶子节点继续向下递归。为避免覆盖已有合法数据，算法在创建新节点前会检查类型是否匹配，不匹配则抛出或采用合并策略。这样的设计既保证了结构正确，也留出了容错空间。
路径标准化函数
下面给出将键名转为路径片段的辅助方法，它能够识别点号与方括号，并过滤空字符串：
function parseKeyToPath(key) {
// 先将方括号替换为点号，便于统一拆分
var normalized = key.replace(/[(w+)]/g, '.$1');
// 按点号拆分并去掉空片段
var parts = normalized.split('.').filter(function (item) {
return item.length > 0;
});
return parts;
}
该函数返回的是一个字符串数组，数字形式的片段仍以字符串存在，在后续建节点时再判定是否为数组索引。这样做可以保持解析过程简单清晰。
递归构建嵌套结构
基于路径片段，我们使用递归将值挂载到目标根对象上：
function buildNested(target, path, value) {
var key = path[0];
// 判断是否为数组索引
var isIndex = /^d+$/.test(key);
if (path.length === 1) {
// 叶子节点直接赋值
target[key] = value;
return;
}
var nextKey = path[1];
var nextIsIndex = /^d+$/.test(nextKey);
if (!target[key]) {
// 根据下一级决定建数组还是对象
target[key] = nextIsIndex ? [] : {};
}
buildNested(target[key], path.slice(1), value);
}
function arrayToNested(keys, values) {
var root = {};
for (var i = 0; i < keys.length; i++) {
var path = parseKeyToPath(keys[i]);
buildNested(root, path, values[i]);
}
return root;
}
上面的 arrayToNested 接收两个等长的数组，分别是键名与对应值，最终输出完整的嵌套结构。如果键名存在公共前缀，它们会自动归并到同一分支下。
完整使用示例
我们用一组混合格式的键名来观察输出结果，验证方括号与数字索引的处理是否正确：
var keys = [ 'user.name', 'user.tags[0]', 'user.tags[1]', 'order.items[0].sku', 'order.items[0].num' ]; var values = ['张三', '前端', '后端', 'A100', 2]; var result = arrayToNested(keys, values); console.log(JSON.stringify(result, null, 2));
运行后得到的 result 结构如下：user 下包含 name 与 tags 数组，order 下包含 items 数组，items 内第一个元素是一个带有 sku 与 num 的对象。整个过程无需手工声明任何中间变量。
算法优缺点分析
该算法的优势在于逻辑集中、可复用性强，能够适应绝大多数键名格式，且对缺失节点自动补全，降低了业务代码的复杂度。在需要批量转换表单字段或接口参数的系统中，可显著减少模板代码。
缺点是纯递归在极深路径下可能有栈溢出风险，若键名层级超过千层需改为循环实现。另外，当前示例未处理同名但类型冲突的情况，实际项目中可在 buildNested 内增加类型校验与自定义合并策略，以进一步提升健壮性。
总结
将一维键名数组解析为嵌套二维结构，本质是对路径的逐层映射。通过标准化键名、递归建节点以及类型推断，我们能够用少量代码覆盖复杂场景。理解这一通用算法后，类似配置树、动态模型绑定的需求都能以此为基础快速扩展。
array_parsenested_structurealgorithm修改时间：2026-08-04 22:24:17