signed和unsigned

signed和unsigned

众所周知，计算机只认识0、1序列，那么在计算机中负数的存储方式又是怎样的呢？
为了解决这个问题所以就有了这样一个约定：把基本类型的最高位腾出来用来储存符号，如果最高位是1，那么这个数是负数，其值就是出去最高的符号位以外，剩余位的值加上“-”号，如果最高位是0，这个数就是正数，其值就是除去最高为以外的剩余位的值。
举个例子：
signed int 类型的整数，其取值范围为：-2^31~(2^31-1)；unsigned int 类型的数，其取值范围为：0~（2^32-1）。
char 类型的数，其取值范围为：-2^7~(2^7-1)；unsigned char 类型的数，其取值范围为：0~（2^8-1）。
了解了这些之后再来看一个程序：

#include<stdio.h>
int main()
{
signed char a[1000];
int i;
for(i=0;i<1000;i++)
{
a[i]=-1-i;
}
printf("%d",strlen(a));
return 0;
}

这个例子就很好的体现了计算机底层运算的过程，我们先来说一下结果吧，答案是：255，下面请接着看分析过程。
首先来分析整个程序，我们发现，整个程序好像就只有两条关键性语句，在for循环内部，a[i]=-1-i；i又是从0开始逐渐增大的，所以说，数组a中所存储的都是负数，如：a[0]=-1；关键点来了，那么这个-1在内存中又是怎么存储的呢？
我们知道，数值在计算机系统中一律用二进制的补码来存储，原因也很简单，就是补码可以用来解决计算机中的符号问题，要不然才不会那么麻烦的在创建出这个东西来。现在先普及一下正负数的原、反、补，正数最简单了，原码、反码、补码都相同，具体的算法的也不多说了，最基础的c语言书上都有；负数这里有点麻烦，其原码的计算方法与正数相同，不过在其最高位上还得加上符号位1，然后取反~变为反码，再加1，变为补码，在系统中的所有运算也都是通过补码的形式进行的。
再来看这个程序，已经知道了补码的运算规则，再来看，a[0]=-1=0xff，a[1]=-2=0xfe …… a[127]=-128，此时-128已经是char类型能表示的最小的数了，那么 i 继续增加的时候，a[128]=-129，此时便会溢出，这个-129需要9位才能存储下来，现在char类型只能存储8位，所以最高位被丢弃，那么结果就变成了0x7f，化成十进制是127，再继续是126……直到 i 到255时，结果为0，再往后就是新的循环了，这时，strlen就发挥作用了，它只要遇见0就会终止，那么最终算的结果便是 255 了。
通过这个例子呢，我们发现，要想掌握好有符号和无符号的运算问题，首先得知道二进制的原码，反码，补码，之间的转化，如果计算所得数据溢出了所给类型的范围，那么只需要进行转化即可得出想要的结果来。