溢出(Linux环境下运行)
源代码
#include <stdio.h>
#include <stdlib.h>
int sq(int x) {
return x*x;
}
int main(int argc, char *argv[]) {
int i;
for (i = 1; i < argc; i++) {
int x = atoi(argv[i]);
int sx = sq(x);
printf("sq(%d) = %d\n", x, sx);
}
return 0;
}
代码解释
- 该代码用于计算x的平方和并返回其结果。
- #include <stdio.h> //标准输入输出头文件。源代码中若要用到标准输入输出函数时,应包含该头文件。 stdio.h函数解释
- #include <stdlib.h> //标准库函数头文件。包含了C、C++语言的最常用的系统函数及C语言标准库函数的定义。 stdlib.h函数解释
- int x = atoi(argv[i]); //int atoi(const char *nptr); atoi表示 ascii to integer,是把字符串转换成整型数的一个函数。int atoi(const char *nptr) 函数会扫描参数 nptr字符串,会跳过前面的空白字符(例如空格,tab缩进)等。如果 nptr不能转换成 int 或者 nptr为空字符串,那么将返回 0。特别注意,该函数要求被转换的字符串是按十进制数理解的。atoi输入的字符串对应数字存在大小限制(与int类型大小有关),若其过大可能报错-1。 atoi函数解释
Linux环境下运行结果
由测试结果可知,在Linux环境下,当输入数据为50000时,结果发生了溢出。
溢出分析
- 代码中x定义为int型(整型),在计算机内部,int型占4字节。该Linux系统(32位),有符号数情况下,存储数据范围(-2^31 , 2^31-1)。
- 操作数为50000时,50000的平方2.5x10^9 大于2^31-1,发生溢出。
- 当操作数平方和范围在(-2^31 , 2^31-1)中时,计算结果不会出现问题。
- 由此可知x^2>=0在计算机内部不一定成立。