【计算机系统】数据类型、表示、运算

1. 整型

1.1 数据大小

数据类型	64位程序大小（字节）
char	1
int8_t	1
short	2
int	4
int32_t	4
long	8
int64_t	8

1.2 有符号数的补码表示

• 补码编码(有符号整数的表示方法)：将数据的最高位解释为负权。例如[11111111]用于表示无符号数为$255$，但是用于表示有符号数（补码）则表示为$-1=-128+64+32+16+8+4+2+1$；
• 表示范围：8位无符号数表示范围为$[0,255]$，8位有符号数表示范围为$[-128,127]$，两者表示的整数个数均为$2^8=256$个；
• 补码表示的范围是不对称的，例如8位补码可表示的数值范围$[-128,127]$，可表示的负数比正数多一个，因为0也被算作了“正数”；

1.3 有符号数和无符号数之间的转换

• 有符号转换无符号：非负数的转换还是其本身；负数转换为其本身加上$2^w$，$w$为数据的位数；例如，8位有符号数$-1$，转换结果为$-1+256=255$。
• 无符号转换有符号：在有符号数表示范围内的数值转换还是其本身；超出有符号数的表示范围，转换结果为其本身减去$2^w$，$w$为数据的位数；例如，8位无符号数$255$，转换结果为$255-256=-1$。

int main()
{
    // 1. 有符号数和无符号数的转换-----------------------------------------------
    cout<<"int_max = "<<INT8_MAX<<endl; // 127
    cout<<"int_min = "<<INT8_MIN<<endl; // -128
    int8_t a = -128;
    u_int8_t ua = (unsigned short)a;
    cout<<"a = "<<int(a)<<" ua = "<<(unsigned short)ua<<endl; // a = -128 ua = 128
    cout<<"-1<0U : "<<(-1<0U)<<endl;// 有符号转换成无符号，得255<0得false
}

1.4 整数运算及其溢出

• 加法溢出：无论是有符号还是无符号，如果从数值表示范围的下界溢出，就加上$2^w$，如果从数值表示范围的上界溢出，就减去$2^w$；

int main()
{
	cout << "u_int8_t max = " << UINT8_MAX << endl;
    u_int8_t u1 = 256; // 溢出，得256-256=0
    u_int8_t u2 = 257; // 溢出，得257-256=1
    u_int8_t u3 = -1;  // 有符号转换成无符号(也算溢出)，得-1+256=255, 
    printf("u1 = %u, u2 = %u， u3 = %u\n", u1, u2, u3);
    cout<<"int_max = "<<INT8_MAX<<endl;
    cout<<"int_min = "<<INT8_MIN<<endl;
    int8_t x1 = 128; // 正溢出： 得128-256=-128
    int8_t x2 = -129;// 负溢出： 的-129+256=127
    int8_t x3 = (int8_t)127 + (int8_t)127; // 正溢出： 得127+127-256=-2
    printf("x1 = %d, x2 = %d, x3 = %d\n", x1, x2, x3);
}

• 乘法溢出：同上，如果从数值表示范围的下界溢出，就加上$2^w$，如果从数值表示范围的上界溢出，就减去$2^w$；

int main()
{
	u_int8_t u1 = 2; 
    u_int8_t u2 = 255; 
    u_int8_t u3 = u1*u2; // 溢出，得2*255-256=254
    printf("u1 = %u, u2 = %u， u3 = %u\n", u1, u2, u3);
    int8_t x1 = 127; 
    int8_t x2 = 2;
    int8_t x3 = x1*x2; // 正溢出： 得2*127-256=-2
    printf("x1 = %d, x2 = %d, x3 = %d\n", x1, x2, x3);
}

• 有符号数求非：如果有符号数为数值表示范围的下界，此时由于范围中没有与其对称的正数，因此它的非为其本身；其余数值正常求相反数。

int main()
{
	int8_t x1 = -127;
    int8_t x2 = -128;
    int8_t nx1 = -x1; // 得127
    int8_t nx2 = -x2; // 得-128
    printf("nx1 = %d, nx2 = %d\n", nx1, nx2);
}