设为首页收藏本站
切换到窄版

鱼C论坛

 找回密码
 立即注册
鱼C论坛»论坛 › 编程语言专区 › C\C++交流 › 关于s1e13 动动手2进阶疑问
返回列表 发新帖
查看: 1576|回复: 4

[已解决]关于s1e13 动动手2进阶疑问

[复制链接]
顶级太阳
发表于 2022-6-6 22:37:49 | 显示全部楼层 |阅读模式

马上注册，结交更多好友，享用更多功能^_^

您需要 登录 才可以下载或查看，没有账号？立即注册

x
题目是模拟atoi函数，进行提取字符串里第一段数字。在进阶题目里，小甲鱼要求对于溢出int的数值报错。网上很多帖子给出两种判断方式：
（1）你的如何短时间计算出2^ 31？（2）因为x是int型，即使x溢出，由于存储的限制，那么x的值也必然在这个区间范围内（这里不考虑类型升级）。

针对（1）如何快速计算2^ 31次方：简单粗暴的用16进制表示出来（），或者利用位运算。将最大值最小值记作int_max 和int_min。

针对（2）我们可以先比较x/10与int_max/10的大小， 再比较最后一位，即可避免上面的尴尬之处。

两种方式在说明什么，我没有看懂。答案里，小甲鱼利用了第一种方式，也就是牺牲时间来计算int的最大值和最小值，然后计算。说真的，我也没看懂。
现在说一下我的思路：
  出现溢出，必然是在计算过程中。当一个数值（我们这个题目里只考虑正数，没有把符号计入要提取的范围）接近溢出的时候，已经很大了。溢出刚刚发生的时候，得到的数字会很小。那么我利用临时变量，对提取前后的数值进行了比较，如果数值突然变小，就认为是溢出了。
  我感觉这个方法虽然只针对了本题，但是会比小甲鱼的思路要简洁一点。
  [b][b]请各位大佬指正我这思路的不妥之处（除了只能针对本题外）[/b][/b]。
小甲鱼的程序：
#include <stdio.h>
#include <math.h>

int main()
{
        int ch;
        long long num = 0;
        long long temp; // 临时变量，用于测试是否超出范围
        int is_overflow = 0;

        const int max_int = pow(2, sizeof(int) * 8) / 2 - 1;
        const int min_int = pow(2, sizeof(int) * 8) / 2 * (-1);

        printf("请输入待转换的字符串：");

        do
        {
                ch = getchar();

                if (ch >= '0' && ch <= '9')
                {
                        temp = 10 * num + (ch - '0');
                        if (temp > max_int || temp < min_int)
                        {
                                is_overflow = 1;
                                break;
                        }
                        else
                        {
                                num = temp;
                        }
                }
                else
                {
                        if (num)
                        {
                                break; // 如果已有数字，则退出循环
                        }
                }

        }
        while (ch != '\n');

        if (is_overflow)
        {
                printf("数值超出范围，结果未定义！\n");
        }
        else
        {
                if (!num)
                {
                        printf("并未找到任何数值！\n");
                }
                else
                {
                        printf("结果是：%d\n", num);
                }
        }

        return 0;
}


我写的程序：
#include<stdio.h>

int main()
{
   int ch,num=0,num0;//ch为输入的字符，num存储结果用的整形数值
   printf("请输入待转换的字符串：");
do
  {
    ch=getchar();
   

        if(ch>='0'&&ch<='9')
        {
        num0=num;//临时存储，用于比较是否溢出
        num=10*num+(ch-'0');//按照10进制记录已读入的值
                if(num<num0)break;  //溢出了，跳出循环，不再读取字符。
        }
        else if(num)   break;  //不是数字，则跳出循环。
          
   }

   
   while ((ch!='\n'));
   if(num<num0)         //溢出时打印结果
       
        printf("数值超出范围，结果未定义！\n");
       
   else  if(num!=0)     //正常时打印结果
        printf("结果是：%d\n",num);
   else
        printf("并未找到任何数值！\n");     //没有数字时打印结果



return 0;
}
最佳答案
月排行榜 / 总排行榜
人造人
2022-6-7 23:51:06
确实奇怪，为什么会没有人帮你呢？
我帮你看了看，你的思路是对的
但是这么写不是很好，我的调试器检查出了这个溢出
还是强制转换一下unsigned类型吧
  1. $ cat main.c
  2. #include <stdio.h>

  4. int main() {
  5.     int ch, num = 0, num0; // ch为输入的字符，num存储结果用的整形数值
  6.     printf("请输入待转换的字符串：");
  7.     do {
  8.         ch = getchar();
  9.         if(ch >= '0' && ch <= '9') {
  10.             num0 = num; //临时存储，用于比较是否溢出
  11. #if 1
  12.             num = 10 * num + (ch - '0'); //按照10进制记录已读入的值
  13. #else
  14.             num = (unsigned)10 * num + (ch - '0'); //按照10进制记录已读入的值
  15. #endif
  16.             if(num < num0)
  17.                 break; //溢出了，跳出循环，不再读取字符。
  18.         } else if(num) break; //不是数字，则跳出循环。
  19.     } while((ch != '\n'));

  21.     if(num < num0) //溢出时打印结果
  22.         printf("数值超出范围，结果未定义！\n");
  23.     else if(num != 0) //正常时打印结果
  24.         printf("结果是：%d\n", num);
  25.     else
  26.         printf("并未找到任何数值！\n"); //没有数字时打印结果

  28.     return 0;
  29. }
  30. $ gcc-debug -o main main.c
  31. $ ./main
  32. 请输入待转换的字符串：2147483647
  33. 结果是：2147483647
  34. $ ./main
  35. 请输入待转换的字符串：2147483648
  36. main.c:11:17: runtime error: signed integer overflow: 2147483640 + 8 cannot be represented in type 'int'
  37. 数值超出范围，结果未定义！
  38. $
  39. $
  40. $
  41. $ vim main.c
  42. $ cat main.c
  43. #include <stdio.h>

  45. int main() {
  46.     int ch, num = 0, num0; // ch为输入的字符，num存储结果用的整形数值
  47.     printf("请输入待转换的字符串：");
  48.     do {
  49.         ch = getchar();
  50.         if(ch >= '0' && ch <= '9') {
  51.             num0 = num; //临时存储，用于比较是否溢出
  52. #if 0
  53.             num = 10 * num + (ch - '0'); //按照10进制记录已读入的值
  54. #else
  55.             num = (unsigned)10 * num + (ch - '0'); //按照10进制记录已读入的值
  56. #endif
  57.             if(num < num0)
  58.                 break; //溢出了，跳出循环，不再读取字符。
  59.         } else if(num) break; //不是数字，则跳出循环。
  60.     } while((ch != '\n'));

  62.     if(num < num0) //溢出时打印结果
  63.         printf("数值超出范围，结果未定义！\n");
  64.     else if(num != 0) //正常时打印结果
  65.         printf("结果是：%d\n", num);
  66.     else
  67.         printf("并未找到任何数值！\n"); //没有数字时打印结果

  69.     return 0;
  70. }
  71. $ gcc-debug -o main main.c
  72. $ ./main
  73. 请输入待转换的字符串：2147483648
  74. 数值超出范围，结果未定义！
  75. $
复制代码



如果不考虑负数的话，可以直接作为无符数来计算
超过了0x80000000就是溢出（包括这个数）

  1. $ cat main.c
  2. #include <stdio.h>

  4. int main() {
  5.     //int ch, num = 0, num0; // ch为输入的字符，num存储结果用的整形数值
  6.     int ch;
  7.     unsigned int num = 0;
  8.     printf("请输入待转换的字符串：");
  9.     do {
  10.         ch = getchar();
  11.         if(ch >= '0' && ch <= '9') {
  12.             num = num * 10 + (ch - '0');

  14.             if(num >= 0x80000000) break; //溢出了，跳出循环，不再读取字符。

  16.         } else if(num) break; //不是数字，则跳出循环。
  17.     } while((ch != '\n'));

  19.     if(num >= 0x80000000) //溢出时打印结果
  20.         printf("数值超出范围，结果未定义！\n");
  21.     else if(num != 0) //正常时打印结果
  22.         printf("结果是：%d\n", num);
  23.     else
  24.         printf("并未找到任何数值！\n"); //没有数字时打印结果

  26.     return 0;
  27. }
  28. $ gcc-debug -o main main.c
  29. $ ./main
  30. 请输入待转换的字符串：2147483648
  31. 数值超出范围，结果未定义！
  32. $ ./main
  33. 请输入待转换的字符串：2147483647
  34. 结果是：2147483647
  35. $
复制代码



你的这个程序还有一个bug
0是不是数字，0是数字
但是
  1. $ cat main.c
  2. #include <stdio.h>

  4. int main() {
  5.     int ch, num = 0, num0; // ch为输入的字符，num存储结果用的整形数值
  6.     printf("请输入待转换的字符串：");
  7.     do {
  8.         ch = getchar();
  9.         if(ch >= '0' && ch <= '9') {
  10.             num0 = num; //临时存储，用于比较是否溢出
  11. #if 1
  12.             num = 10 * num + (ch - '0'); //按照10进制记录已读入的值
  13. #else
  14.             num = (unsigned)10 * num + (ch - '0'); //按照10进制记录已读入的值
  15. #endif
  16.             if(num < num0)
  17.                 break; //溢出了，跳出循环，不再读取字符。
  18.         } else if(num) break; //不是数字，则跳出循环。
  19.     } while((ch != '\n'));

  21.     if(num < num0) //溢出时打印结果
  22.         printf("数值超出范围，结果未定义！\n");
  23.     else if(num != 0) //正常时打印结果
  24.         printf("结果是：%d\n", num);
  25.     else
  26.         printf("并未找到任何数值！\n"); //没有数字时打印结果

  28.     return 0;
  29. }
  30. $ gcc-debug -o main main.c
  31. $ ./main
  32. 请输入待转换的字符串：0
  33. 并未找到任何数值！
  34. $ ./main
  35. 请输入待转换的字符串：abcd1234
  36. 结果是：1234
  37. $ ./main
  38. 请输入待转换的字符串：abcd0
  39. 并未找到任何数值！
  40. $ ./main
  41. 请输入待转换的字符串：abcd0000
  42. 并未找到任何数值！
  43. $
复制代码


这个bug自己改吧
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

顶级太阳
 楼主| 发表于 2022-6-7 21:18:20 | 显示全部楼层
没有人来看看么？好奇怪，我感觉应该不是标题的问题，应该是网页排序造成的，否则怎么会浏览量一直为0呢。
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

人造人
发表于 2022-6-7 23:51:06 | 显示全部楼层    本楼为最佳答案   
确实奇怪，为什么会没有人帮你呢？
我帮你看了看，你的思路是对的
但是这么写不是很好，我的调试器检查出了这个溢出
还是强制转换一下unsigned类型吧
  1. $ cat main.c
  2. #include <stdio.h>

  4. int main() {
  5.     int ch, num = 0, num0; // ch为输入的字符，num存储结果用的整形数值
  6.     printf("请输入待转换的字符串：");
  7.     do {
  8.         ch = getchar();
  9.         if(ch >= '0' && ch <= '9') {
  10.             num0 = num; //临时存储，用于比较是否溢出
  11. #if 1
  12.             num = 10 * num + (ch - '0'); //按照10进制记录已读入的值
  13. #else
  14.             num = (unsigned)10 * num + (ch - '0'); //按照10进制记录已读入的值
  15. #endif
  16.             if(num < num0)
  17.                 break; //溢出了，跳出循环，不再读取字符。
  18.         } else if(num) break; //不是数字，则跳出循环。
  19.     } while((ch != '\n'));

  21.     if(num < num0) //溢出时打印结果
  22.         printf("数值超出范围，结果未定义！\n");
  23.     else if(num != 0) //正常时打印结果
  24.         printf("结果是：%d\n", num);
  25.     else
  26.         printf("并未找到任何数值！\n"); //没有数字时打印结果

  28.     return 0;
  29. }
  30. $ gcc-debug -o main main.c
  31. $ ./main
  32. 请输入待转换的字符串：2147483647
  33. 结果是：2147483647
  34. $ ./main
  35. 请输入待转换的字符串：2147483648
  36. main.c:11:17: runtime error: signed integer overflow: 2147483640 + 8 cannot be represented in type 'int'
  37. 数值超出范围，结果未定义！
  38. $
  39. $
  40. $
  41. $ vim main.c
  42. $ cat main.c
  43. #include <stdio.h>

  45. int main() {
  46.     int ch, num = 0, num0; // ch为输入的字符，num存储结果用的整形数值
  47.     printf("请输入待转换的字符串：");
  48.     do {
  49.         ch = getchar();
  50.         if(ch >= '0' && ch <= '9') {
  51.             num0 = num; //临时存储，用于比较是否溢出
  52. #if 0
  53.             num = 10 * num + (ch - '0'); //按照10进制记录已读入的值
  54. #else
  55.             num = (unsigned)10 * num + (ch - '0'); //按照10进制记录已读入的值
  56. #endif
  57.             if(num < num0)
  58.                 break; //溢出了，跳出循环，不再读取字符。
  59.         } else if(num) break; //不是数字，则跳出循环。
  60.     } while((ch != '\n'));

  62.     if(num < num0) //溢出时打印结果
  63.         printf("数值超出范围，结果未定义！\n");
  64.     else if(num != 0) //正常时打印结果
  65.         printf("结果是：%d\n", num);
  66.     else
  67.         printf("并未找到任何数值！\n"); //没有数字时打印结果

  69.     return 0;
  70. }
  71. $ gcc-debug -o main main.c
  72. $ ./main
  73. 请输入待转换的字符串：2147483648
  74. 数值超出范围，结果未定义！
  75. $
复制代码



如果不考虑负数的话，可以直接作为无符数来计算
超过了0x80000000就是溢出（包括这个数）

  1. $ cat main.c
  2. #include <stdio.h>

  4. int main() {
  5.     //int ch, num = 0, num0; // ch为输入的字符，num存储结果用的整形数值
  6.     int ch;
  7.     unsigned int num = 0;
  8.     printf("请输入待转换的字符串：");
  9.     do {
  10.         ch = getchar();
  11.         if(ch >= '0' && ch <= '9') {
  12.             num = num * 10 + (ch - '0');

  14.             if(num >= 0x80000000) break; //溢出了，跳出循环，不再读取字符。

  16.         } else if(num) break; //不是数字，则跳出循环。
  17.     } while((ch != '\n'));

  19.     if(num >= 0x80000000) //溢出时打印结果
  20.         printf("数值超出范围，结果未定义！\n");
  21.     else if(num != 0) //正常时打印结果
  22.         printf("结果是：%d\n", num);
  23.     else
  24.         printf("并未找到任何数值！\n"); //没有数字时打印结果

  26.     return 0;
  27. }
  28. $ gcc-debug -o main main.c
  29. $ ./main
  30. 请输入待转换的字符串：2147483648
  31. 数值超出范围，结果未定义！
  32. $ ./main
  33. 请输入待转换的字符串：2147483647
  34. 结果是：2147483647
  35. $
复制代码



你的这个程序还有一个bug
0是不是数字，0是数字
但是
  1. $ cat main.c
  2. #include <stdio.h>

  4. int main() {
  5.     int ch, num = 0, num0; // ch为输入的字符，num存储结果用的整形数值
  6.     printf("请输入待转换的字符串：");
  7.     do {
  8.         ch = getchar();
  9.         if(ch >= '0' && ch <= '9') {
  10.             num0 = num; //临时存储，用于比较是否溢出
  11. #if 1
  12.             num = 10 * num + (ch - '0'); //按照10进制记录已读入的值
  13. #else
  14.             num = (unsigned)10 * num + (ch - '0'); //按照10进制记录已读入的值
  15. #endif
  16.             if(num < num0)
  17.                 break; //溢出了，跳出循环，不再读取字符。
  18.         } else if(num) break; //不是数字，则跳出循环。
  19.     } while((ch != '\n'));

  21.     if(num < num0) //溢出时打印结果
  22.         printf("数值超出范围，结果未定义！\n");
  23.     else if(num != 0) //正常时打印结果
  24.         printf("结果是：%d\n", num);
  25.     else
  26.         printf("并未找到任何数值！\n"); //没有数字时打印结果

  28.     return 0;
  29. }
  30. $ gcc-debug -o main main.c
  31. $ ./main
  32. 请输入待转换的字符串：0
  33. 并未找到任何数值！
  34. $ ./main
  35. 请输入待转换的字符串：abcd1234
  36. 结果是：1234
  37. $ ./main
  38. 请输入待转换的字符串：abcd0
  39. 并未找到任何数值！
  40. $ ./main
  41. 请输入待转换的字符串：abcd0000
  42. 并未找到任何数值！
  43. $
复制代码


这个bug自己改吧
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

人造人
发表于 2022-6-7 23:58:54 | 显示全部楼层
    if(num < num0) //溢出时打印结果
        printf("数值超出范围，结果未定义！\n");

这个报错说的很好了，数值超出范围，结果未定义！
既然结果未定义，那你怎么能依赖这个未定义的结果来写这个程序呢？

我的调试器捕捉到了这个问题，报了下面这个错误
强制转换一下unsigned类型就可以了
  1. main.c:11:17: runtime error: signed integer overflow: 2147483640 + 8 cannot be represented in type 'int'
复制代码
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

顶级太阳
 楼主| 发表于 2022-6-8 08:20:16 | 显示全部楼层
人造人 发表于 2022-6-7 23:58
if(num < num0) //溢出时打印结果
        printf("数值超出范围，结果未定义！\n");

嗯，确实是这个问题。在帖子里我也说了，这个题目只考虑了正数。做为对着视频学习的初学者，我尽力了
至于“结果未定义”的说法是在完成小甲鱼作业过程中，小甲鱼的题目要求的输出内容。
我把自己的思路贴出来的想法是看看大家都有什么样的思路。感觉这个溢出问题在网上查帖子只找到两个办法，应该有别的办法没有被找到。
谢谢你的帮助和提醒。
我是用的虚拟机，前几天才在别人的帮助下学会了使用xshell操作，发帖的时候想要尝试<>里带编号发，怕被说水贴封了，没敢试。
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

返回列表 发新帖
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2025-4-24 05:17

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表