C语言中char数组递增：如何实现带进位的末位元素递增？

嘿，这个需求本质就是模拟数字加法的进位逻辑嘛，我给你整个最简又高效的实现方案，直接上代码加解释：

核心思路 #

• 从数组末尾开始处理，先把字符转成数字，加上初始进位（因为要末位加1，所以初始进位是1）
• 每一步计算新的数字和进位：如果加完等于10，就设为0，进位保持1；否则更新当前字符，进位设为0，直接终止循环（前面的元素不用动了）
• 遍历完所有元素后如果还有进位，说明需要在数组开头插入'1'（比如999变成1000的情况）

代码示例（C语言） #

#include <stdio.h>
#include <string.h>

void incrementCharArray(char *arr, int *length) {
    int carry = 1; // 初始进位为1，对应末位加1
    int i = *length - 1;

    // 从末尾向前处理进位
    while (i >= 0 && carry) {
        int digit = arr[i] - '0'; // 字符转数字（利用ASCII码特性）
        digit += carry;
        carry = digit / 10; // 计算新的进位：digit>=10时carry=1，否则0
        arr[i] = (digit % 10) + '0'; // 数字转回字符
        i--;
    }

    // 处理最高位仍有进位的情况（比如999→1000）
    if (carry) {
        *length += 1;
        // 把原数组元素后移一位，给新的最高位腾位置
        memmove(arr + 1, arr, *length - 1);
        arr[0] = '1';
    }
}

// 测试用例
int main() {
    // 注意：如果用栈上数组，要预留足够空间；建议用动态分配内存更安全
    char num[] = "999";
    int len = strlen(num);
    incrementCharArray(num, &len);
    printf("%s\n", num); // 输出：1000

    char num2[] = "123";
    len = strlen(num2);
    incrementCharArray(num2, &len);
    printf("%s\n", num2); // 输出：124

    char num3[] = "199";
    len = strlen(num3);
    incrementCharArray(num3, &len);
    printf("%s\n", num3); // 输出：200
    return 0;
}

关键细节说明 #

• 字符与数字的转换：通过-'0'和+'0'实现，这是利用ASCII码中数字字符连续排列的特性，比调用转换函数高效得多
• 提前终止循环：一旦carry变为0，就停止遍历前面的元素，避免不必要的计算，性能拉满
• 扩容处理：当所有元素都是9时，加1会产生新的最高位，这里用memmove来移动原数组元素，比手动循环移动更简洁高效
• 注意事项：如果是固定长度的数组，一定要确保有足够的空间容纳扩容后的结果；生产环境中建议用malloc动态分配内存，避免栈溢出

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