有符号32位正整数转换为字符串

本文详细解析了ST官方例程中的Int2Str函数,该函数用于将正整数转换为字符串,介绍了其工作原理、参数及返回值,并通过注释解释了代码的每一步操作。

从ST的官方例程中,看到了一个Int2Str()函数,我添加了几个注释,自娱自乐。

/**
  * @brief  Convert an Integer to a string
  * @param  str: The string (没有显示表示正负的符号)
  * @param  intnum: The intger to be converted (只能是正整数)
  * @retval None
  */
void Int2Str(uint8_t* str, int32_t intnum)
{
    // Div表示了当前被转换位。32位有符号正整数,最大值=2147483647,是一个10位十进制数,故Div初值为10位十进制
    // Status表示高位连续为0的情况:0--高位连续为0;非0--高位不为0 
  uint32_t i, Div = 1000000000, j = 0, Status = 0;

  for (i = 0; i < 10; i++)
  {
        // 将 intnum 的 Div 位转换成 ASCII 码,存储到 str[]
        // str[0]存储最高位对应的ASCII码。(后面可以看到,如果最高位为0,将被次高位的数覆盖)
    str[j++] = (intnum / Div) + 48;    // '0'=48. 先保存 str[j] ,然后 j+1

    intnum = intnum % Div;    // 被转换位的数已经转换完成,保存在 str 中,剩余的未被转换的数值,保存到 intnum
    Div /= 10;    // 被转换位降低1位
        // str 中不保存高位连续为0的'0',比如 intnum =1, str[] != "0000000001",否则显得很笨,而是 str[] = "1"
        // str[j-1]为最新转换位的字符
    if ((str[j-1] == '0') & (Status == 0))
    {    // 忽略连续的0
      j = 0;
    }
    else
    {
      Status++;
    }
  }
}

将整数递归转换字符串的核心思想是:**通过递归分解数字的每一,从高到低或从低到高进行处理,并将每个数字字符存入字符数组中**。 由于递归具有“回溯时输出”的特性,我们可以利用它来实现逆序处理(先处理低,再在返回时拼接高),从而避免显式反字符串。 --- ## ✅ 需求说明 - 输入:一个整型 `n`(包括正数、负数、0) - 输出:对应的字符串形式,存储在字符数组中 - 要求:使用 **纯递归** 实现,不使用循环或库函数如 `sprintf` --- ## ✅ 解决方案思路 1. 处理符号: - 如果 `n < 0`,先添加 `'-'`,然后对 `-n` 递归处理(注意 `INT_MIN` 特殊情况) 2. 递归分解: - 若 `n >= 10`:先递归处理 `n / 10`,再处理 `n % 10` - 基本情况:`n < 10` → 直接写入 `'0' + n` 3. 不使用全局索引?可用指针的指针或传引用方式维护写入置 --- ## ✅ C语言代码实现(递归版) ```c #include <stdio.h> // 递归辅助函数:将整数的每一为字符,写入 str 中,index 指向当前可写置 void intToStringRecursive(int n, char str[], int* index) { // 如果是多数,先递归处理高 if (n >= 10) { intToStringRecursive(n / 10, str, index); } // 写入当前 str[*index] = '0' + (n % 10); (*index)++; } // 主函数:处理正负数和零 void intToString(int n, char str[]) { int index = 0; // 处理负数 if (n < 0) { str[index++] = '-'; // 特判 INT_MIN:不能直接取 -n,会溢出 if (n == -2147483648) { // 假设 32 int str[index++] = '2'; intToStringRecursive(147483648, &index); // 手动拆分 str[index] = '\0'; return; } n = -n; } // 处理 0 的特殊情况 if (n == 0) { str[index++] = '0'; } else { intToStringRecursive(n, str, &index); } // 添加结束符 str[index] = '\0'; } // 测试程序 int main() { char str[20]; intToString(123, str); printf("123 -> \"%s\"\n", str); intToString(-456, str); printf("-456 -> \"%s\"\n", str); intToString(0, str); printf("0 -> \"%s\"\n", str); intToString(-2147483648, str); printf("-2147483648 -> \"%s\"\n", str); return 0; } ``` --- ## 🔍 输出结果: ```text 123 -> "123" -456 -> "-456" 0 -> "0" -2147483648 -> "-2147483648" ``` 完全正确! --- ## 📌 关键点解释 | 点 | 说明 | |----|------| | 递归顺序 | 先递归 `n/10`,保证高先写入 | | `n % 10` | 得到最后一数字,为字符 `'0' + digit` | | 负数处理 | 单独加 `'-'`,再处理绝对值 | | `INT_MIN` | 无法取负(溢出),需特殊处理(如硬编码) | | 字符串终止 | 手动添加 `\0` | --- ###
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值