算法编程中一些常用的知识点（updating）

1.在<ctype.h>里面定义ascll码表中大写字母，小写字母，数字都是连续的，如果char ch是大写字母，则ch-‘A’就是他在字母表中的序号（A的序号是0，B的序号是1，以此类推）。类似的，如果ch是数字，则ch-‘0’就是这个数字的数值本身，如‘5’-‘0’=5；

则此种情况可以用isalpha来判断是否为字母，这是<ctype.h>里面的函数，同样，还有isdigit，isprint。

2.int最大可以放2*10^9。
unsigned   int   0～4294967295   
int   2147483648～2147483647 
unsigned long 0～4294967295
long   2147483648～2147483647
long long的最大值：9223372036854775807
long long的最小值：-9223372036854775808
unsigned long long的最大值：18446744073709551615
__int64的最大值：9223372036854775807
__int64的最小值：-9223372036854775808
unsigned __int64的最大值：18446744073709551615
2.关于int 和 long int
（1）在VC下没有区别。两种类型均用4个字节存放数据。
（2）VC是后出的编译器，之前有很多早期的C编译器，在早期编译器下long int占4个字节，int占2个字节。
（3）之所以有“整型”和“长整形”两种不同类型，是C语言在诞生时发明者规定好的，
前者存储的整数的值域小于后者。 
这个问题不用牵肠挂肚，在VC下用谁都可以。
（4）在标准中，并没有规定long一定要比int长，也没有规定short要比int短。
标准时这么说的:长整型至少和整型一样长，整型至少和短整型一样长。
这个的规则同样适用于浮点型long double至少和double一样长，double至少和float一样长。
至于如何实现要看编译器厂商
（5）short<=int<=long
VC里面还有个
long long 是占8个字节的
关于long long
（1）long long在win32中是确实存在，长度为8个字节；定义为LONG64。
为什么会出现long int呢，在win32现在系统中，长度为4；在历史上，或者其他某些系统中，int长度为2，是short int。
即便是long long，在TI的有款平台中，长度为5
也就是说，每种类型长度，需要sizeof才知道，如果可能，最好用union看看里面的数据，可以消除一些类型的假象长度。  
（2）visual c++ 6.0中不支持，long long int，是在vc99中添加此功能的，所以我们在vc6.0中编译有long long 的数据时，会出错，但是在VS更高的版本中，是能通过的
ACM题目中“求矩形的个数”那道题，就需要用到long long