C语言实现字母序列生成时out[i][j]赋值触发段错误排查

架构老林

2026-9-2

段错误原因

你触发Segmentation fault的核心原因是非法内存访问，代码存在以下几个明确问题：

未给字符串分配实际存储空间：你用calloc给二级指针out分配的只是10个char*类型指针的存储空间，calloc会将这块内存清零，因此所有out[i]初始值都是NULL。你没有为每个out[i]分配存储字符的堆内存，就直接执行out[i][j] = let写内存，本质是对NULL指针解引用，直接触发段错误。
扩容逻辑完全失效：你定义的size变量本来应该用于统计已存储的字符串条目数，判断什么时候给指针数组扩容，但你在内层循环写单个字符时反复执行size++，导致size的数值和实际存储的字符串数完全不匹配，扩容判断逻辑错乱，count稍大就会出现指针数组越界写入。
循环边界错误：按照需求，索引为i的字符串（从0开始计数）长度应为i+1，对应count=4时四个字符串长度分别为1、2、3、4，但你内层循环写的是j < i，i=0时循环根本不会执行，第一个字符串永远是空，所有字符串都少写1位字符。同时你没有给C语言字符串必须的\0结束符预留空间，就算内存分配正确，用%s打印也会输出乱码。
字符生成逻辑错误：你用跨字符串全局累加的letter变量计算字符，但实际上每个字符串都是从a开始逐位拼接，第j位的字符固定为'a' + (j % 26)，原有逻辑会导致后续字符串的起始字符不是a，完全不符合输出规则。
main函数存在语法错误：你把sequences函数的返回值存在了first、second变量中，打印时却直接写sequences[0]、sequences[27]，把函数名当数组使用，编译阶段就会报错。

修复方案

按照逻辑逐点修正即可：

每次处理第i个字符串前，单独为这个字符串分配i+2字节的堆空间（i+1个有效字符 + 1个结束符）
去掉多余的size变量，直接用循环变量i判断指针数组是否需要扩容，避免计数混乱
修正内层循环边界为j <= i，写完所有有效字符后手动补\0结束符
直接通过j % 26计算当前位置的字符，不需要全局维护letter计数
修正main函数中的打印变量引用错误，使用完分配的堆内存后记得释放，避免内存泄漏

修复后的可运行完整代码：

#include <stdio.h>
#include <stdlib.h>

char **sequences(int count) {
    if (count <= 0) return NULL;

    char **out = NULL;
    int cap = 10;
    out = (char**)calloc(cap, sizeof(char*));
    if (out == NULL) return NULL;

    for (int i = 0; i < count; i++) {
        // 指针数组容量不足时扩容
        if (i >= cap) {
            cap *= 2;
            char **array = (char**)realloc(out, cap * sizeof(char*));
            if (array == NULL) return out;
            out = array;
        }

        // 为当前字符串分配空间：i+1个字符 + 1个结束符
        out[i] = (char*)malloc((i + 2) * sizeof(char));
        if (out[i] == NULL) return out;

        // 逐位填充字符
        for (int j = 0; j <= i; j++) {
            out[i][j] = 'a' + (j % 26);
        }
        // 补字符串结束符
        out[i][i+1] = '\0';
    }
    return out;
}

int main(void) {
    char** first;
    char** second;    

    first = sequences(1);
    printf("sequences[0] should be \"a\", got: %s\n", first[0]);

    second = sequences(28);
    printf("sequences[27] should be \"abcdefghijklmnopqrstuvwxyzab\", got: %s\n", second[27]);

    // 释放堆内存避免泄漏
    for (int i = 0; i < 1; i++) free(first[i]);
    free(first);
    for (int i = 0; i < 28; i++) free(second[i]);
    free(second);

    return 0;
}

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