csapp:无符号数可能造成的程序bug

出自csapp练习2.26

size_t strlen(const char *s);
int strloner(char *s,char *t)
{
    return strlen(s)-strlen(t);
}

乍一看没什么问题,但是size_t是定义为unsigned int的,那么当s串长度小于t串,计算结果是负数,对于无符号数既是一个很大的无符号数,这样返回结果为1,结果错误

改正可以采用避免无符号数计算的下面代码,适合时可计算长度差

int strlonger(char *s,char *t)
{
    return (int)strlen(s)-(int)strlen(t)>0;
}

当然本问题只要比较长度,可以改成下面代码,不引入计算就行

int strlonger(char *s,char *t)
{
    return strlen(s)>strlen(t);
}
时间: 2024-10-03 06:47:13

csapp:无符号数可能造成的程序bug的相关文章

有符号数的加减法 和无符号数的加减法,和,系统是如何识别有符号数和无符号数的

一.有符号数的加减法 1.符号数与无符号数的人为规定性: 一个数,是有符号数还是无符号数都是人为规定的.进行二进制运算时用无符号数或是补码运算时,结果都是正确的. 10000100+00001110 若规定为无符号数,即 132+146=146D . 若规定为符号数,则为-124+14=-110,而[-110]补=10010010.解释:10000100是 -124的补码,0001110是14的补码,在机器中运算后得出的结果是[-110]的补码.机器中的有符号数的运算一般就是补码的运算. 2.补

有符号数和无符号数负数(转)

有符号数和无符号数负数 理解有符号数和无符号数负数在计算机中如何表示呢? 这一点,你可能听过两种不同的回答. 一种是教科书,它会告诉你:计算机用"补码"表示负数.可是有关"补码"的概念一说就得一节课,这一些我们需要在第6章中用一章的篇幅讲2进制的一切.再者,用"补码"表示负数,其实一种公式,公式的作用在于告诉你,想得问题的答案,应该如何计算.却并没有告诉你为什么用这个公式就可以和答案? 另一种是一些程序员告诉你的:用二进制数的最高位表示符号,最高

有符号数和无符号数

摘抄自:http://www.cnblogs.com/glacierh/archive/2013/07/16/3194658.html 1.      补码 在计算机中无符号数用原码表示,有符号数用补码表示.w位补码表示的值为: 最高位 也称符号位,1表示负数,0表示正数,符号位为0时,和无符号数的表示是相同的,以下是4位补码的示例: 0101 = -0*23 + 1*22 + 0*21 + 1*20 = 5 1101 = -1*23 + 1*22 + 0*21 + 1*20 = -3 w位的补

C语言之有符号数和无符号数

我们知道,在C语言中存在无符号数和有符号数(一些高级语言如Java里面是没有无符号数的),但是对于计算机而言,其本身并不区别有符号数和无符号数,因为在计算机里面都是0或者1,但是在我们的实际使用中有时候需要使用有符号数来表示一个整数,因此我们规定,当最高位为1的时,表示为负数,最高位为0时,表示为正数. 1:有符号数和无符号数在数值上的区别. 有符号数的最高位用来表示符号,所以在最大的数值上,有符号数的最大值小于无符号数.以一个字节为例: 有符号数的取值范围为:-128 - 0 - 127 无符

理解有符号数和无符号数

负数在计算机中如何表示呢? 一种是教科书,它会告诉你:计算机用"补码"表示负数.可是有关"补码"的概念一说就得一节课,这一些我们需要在第6章中用一章的篇幅讲2进制的一切.再者,用"补码"表示负数,其实一种公式,公式的作用在于告诉你,想得问题的答案,应该如何计算.却并没有告诉你为什么用这个公式就可以和答案? 另一种是一些程序员告诉你的:用二进制数的最高位表示符号,最高位是0,表示正数,最高位是1,表示负数.这种说法本身没错,可是如果没有下文,那么它

C/C++ 有符号数和无符号数

在开始话题前,不妨先来看看以下这段代码 1 #include <iostream> 2 #include <stdio.h> 3 4 int main() { 5 int a = -1; 6 unsigned int b = 1; 7 std::cout << "a > b is " << (a > b) << std::endl; 8 std::cout << "a - b = "

C语言无符号数跟有符号数之间运算

先来看一个程序: 运行结果: 刚刚无意中发现的,第一反应觉得有问题,n是无符号型的,不可能等于-1,因此不可能跳出循环,但结果却跳出了循环,也就是说无符号数=-1? 以下是我的理解: 实际上,在符号数跟无符号数的比较过程中:符号数会转换成无符号数.本质上说,符号数跟无符号数在计算机中都是用补码表示的,只是解释的方式不同罢了,而比较的是它们的二进制各个位是否都相同(不管最高位是不是符号位). 再看: 另外,加减运算也是同样的道理,补码之间进行加减运算,把最后的结果根据不同的解释方式来解释(符号数输

注意sizeof()返回的数无符号数,有符号数遇到无符号数时变成无符号数

预测一下这道题的结果,注意unsigned与signed #include<iostream> #include<stdio.h> using namespace std; int arr[]={1,2,3,4,5}; int main(){ for(int i=-1;i<sizeof(arr)/sizeof(arr[0]) - 1;i++) cout<<arr[i+1]<<endl; } sizeof()返回的值是无符号数,有符号数遇到无符号数变成无

深入理解计算机系统(2.5)------C语言中的有符号数和无符号数以及扩展和截断数字

上一篇博客我们讲解了计算机中整数的表示,包括无符号编码和补码编码,以及它们之间的互相转换,个人觉得那是非常重要的知识要点.这篇博客我们将介绍C语言中的有符号数和无符号数以及扩展和截断数字. 1.C语言中的有符号数和无符号数 上一篇博客我们给出了C语言中在32位机器和64位机器中支持的整型类型数据,我们这里只给出32位机器上的: 尽管 C 语言标准没有指定有符号数要采用某种编码表示,但是几乎所有的机器都使用补码.通常大多数数字是默认有符号的,比如当声明一个像12345或者0xABC这样的常量的时候