OI必备知识——空间的计算

再了解空间的计算之前，我们先来了解一下计算机储存的单位B(Byte)
1KB=1024B
1MB=1024KB
1Gb=1024MB
知道这些后，我们来了解各种类型所占的B（字节）数

整型

其中short、int、long long,__int128都是表示整数的，只不过它们的取值范围不一样

short的取值范围为(-32768~32767)，占用2个字节

int的取值范围为(-2147483648~2147483647)，占用4个字节

long的取值范围为(-9223372036854774808~9223372036854774807)，占用8个字节
__int128的取值范围为($-2^{127}\sim 2^{127}-1$)占用16个字节
可以看到short的取值范围比较小，而long long,__int128的取值范围太大，占用的空间多，基本上int可以满足我们的日常的计算了，而且int也是使用的最多的整型类型了。

浮点型

float和double是表示浮点型的数据类型，他们之间的区别在于他们的精确度不同
float $3.402823e+38\sim 1.401298e-45$（$e+38$表示是乘以10的38次方，同样，$e-45$表示乘以10的负45次方）占用4个字节
$double1.797693e+3084.9000000e-324$占用8个字节
double型比float型存储范围更大，精度更高，所以通常的浮点型的数据在不声明的情况下都是double型的，如果要表示一个数据是float型的，可以在数据后面加上“F”。
浮点型的数据是不能完全精确的，所以有的时候在计算的时候可能会在小数点最后几位出现浮动，这是正常的。

bool型（布尔型）

这个类型只有两个值，true和false（真和非真）
逻辑上boolean型只占1B;

char型

用于存放字符的数据类型，占用2个字节，采用unicode编码，它的前128字节编码与ASCII兼容,字符的存储范围在\u0000~\uFFFF，在定义字符型的数据时候要注意加’ '，比如 '1’表示字符’1’而不是数值1，

string型

string是可变大小的.
一般可变大小的类,为了减少对内存的申请，都把实际占用的空间和数组的长度分开来。因为假如你的string s = “abc”;现在是长度为4，如果你s = “abcd”，则长度变成5，假如再变，就要经常对内存进行删除、申请，很容易造成系统问题，并且影响速度。一般都是一次申请比较大的内存，比如s = "abc"时，申请16字节，以后在16字节内就不必再重新申请内存了。直到s = “01234567890123456789”;超过16字节后，再申请大一点，比如32字节，以后成倍地扩充……

而且，编译机器的位数不同，数据类型各自所占空间大小也不同：

数据类型\编译平台	16位	32位	64位
char	1	1	1
int	2	4	4
long long	4	4	8
float	4	4	4
double	8	8	8
short	2	2	2
指针	2	4	8