如何基于维度信息生成任意深度整数数组的C风格初始化字符串？

核心思路 #

要生成符合C风格的嵌套初始化字符串，核心是精准控制嵌套括号的开闭时机以及元素/分组间的逗号分隔。不管用递归还是非递归实现，都得跟踪当前所处的维度层级，明确：

• 进入新维度时，先输出{
• 处理完当前维度的所有子元素/子分组后，输出}
• 同一层级内，除最后一个元素/分组，其余后面都要加逗号

递归实现示例（Python） #

递归是最直观的方式，每一层递归对应数组的一个维度：

def generate_c_array(dims, elements, idx=0):
    if len(dims) == 1:
        # 最内层维度，直接拼接元素字符串
        return ",".join(map(str, elements[idx:idx+dims[0]]))
    current_dim_size = dims[0]
    sub_elements_count = len(elements) // current_dim_size
    parts = []
    for i in range(current_dim_size):
        # 递归处理子维度
        sub_part = generate_c_array(dims[1:], elements, idx + i * sub_elements_count)
        parts.append(f"{{{sub_part}}}")
    # 拼接当前维度的所有子分组
    return ",".join(parts)

# 测试题目示例
dims = [2, 3, 2]
elements = list(range(12))
result = f"{{{generate_c_array(dims, elements)}}}"
print(result)
# 输出：{{{0,1},{2,3},{4,5}},{{6,7},{8,9},{10,11}}}

非递归实现思路（栈驱动） #

如果数组深度极大（比如10层以上），递归可能触发栈溢出，这时可以用栈模拟层级遍历：

• 栈中存储每个维度的当前索引、总长度、子元素步长
• 初始化时先输出最外层的{，将最外层维度信息压入栈
• 遍历过程中，每处理一个子分组就输出{，并压入子维度信息；当某个维度的所有元素处理完毕，输出}，并根据是否是父维度的最后一个元素决定是否加逗号
• 最后补全最外层的}

这种方式通过迭代模拟递归层级，避免了递归深度限制问题。

关键细节注意 #

• 逗号处理：每个维度内的子分组/元素，只有最后一个不需要加逗号，其余必须加
• 索引计算：要准确算出每个子维度对应的元素切片范围，避免越界或元素错位
• 括号匹配：确保每个{都有对应的}，嵌套层级完全对应

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