首页 > 代码库 > 【黑马程序员】————进制、内存分析

【黑马程序员】————进制、内存分析

 

一、      进制

 1.书写格式:

二进制:0b或者0b开头

八进制:0开头

十六进制:0x或0X开头

 

 2.printf以不同进制形式进行输出

 

3.  -0.089可以表示为-.089

      ae-b   表示 a * 10^-b

二、      变量的内存分析

1.所占用字节数跟类型有关,也跟编译器环境有关

 

2.内存由大到小寻址

只存储二进制形式

每个变量都有地址:第一个字节的地址就是变量的地址

1>     查看内存地址的两种方式:%x和%p

2>     查看整数的二进制形式

// 输出整数的二进制形式

void putBinary(int n)

{

    int bits = sizeof(n) * 8;

    while (bits-->0) {

        printf("%d", n>>bits&1);

        if (bits%4==0) printf(" ");

    }

    printf("\n");

}

 

3.负数在内存中的存储

1>     一个字节的取值范围

2>     负数的表示形式

3>     原码、反码、补码

 

4.取值范围

 

三、  类型说明符

1. short和long

1> short和long可以提供不同长度的整型数,也就是可以改变整型数的取值范围。在64bit编译器环境下,int占用4个字节(32bit),取值范围是-231~231-1;short占用2个字节(16bit),取值范围是-215~215-1;long占用8个字节(64bit),取值范围是-263~263-1

2> 总结一下:在64位编译器环境下,short占2个字节(16位),int占4个字节(32位),long占8个字节(64位)。因此,如果使用的整数不是很大的话,可以使用short代替int,这样的话,更节省内存开销。

3> 世界上的编译器林林总总,不同编译器环境下,int、short、long的取值范围和占用的长度又是不一样的。比如在16bit编译器环境下,long只占用4个字节。不过幸运的是,ANSI \ ISO制定了以下规则:

  short跟int至少为16位(2字节)

  ong至少为32位(4字节)

  short的长度不能大于int,int的长度不能大于long

  char一定为为8位(1字节),毕竟char是我们编程能用的最小数据类型

4> 可以连续使用2个long,也就是long long。一般来说,long long的范围是不小于long的,比如在32bit编译器环境下,long long占用8个字节,long占用4个字节。不过在64bit编译器环境下,long long跟long是一样的,都占用8个字节。

5> 还有一点要明确的是:short int等价于short,long int等价于long,long long int等价于long long

 

2.signed和unsigned

1> 首先要明确的:signed int等价于signed,unsigned int等价于unsigned

2> signed和unsigned的区别就是它们的最高位是否要当做符号位,并不会像short和long那样改变数据的长度,即所占的字节数。

  signed:表示有符号,也就是说最高位要当做符号位,所以包括正数、负数和0。其实int的最高位本来就是符号位,已经包括了正负数和0了,因此signed和int是一样的,signed等价于signed int,也等价于int。signed的取值范围是-231 ~ 231 - 1

  unsigned:表示无符号,也就是说最高位并不当做符号位,所 以不包括负数。在64bit编译器环境下面,int占用4个字节(32bit),因此unsigned的取值范围是:0000 0000 0000 0000 0000 0000 0000 0000 ~ 1111 1111 1111 1111 1111 1111 1111 1111,也就是0 ~ 232 - 1

四、  位运算

1.      & 按位与

1>     功能

只有对应的两个二进位均为1时,结果位才为1,否则为0。

2>     举例: 比如9&5,其实就是1001&101=1,因此9&5=1

3>     规律

  二进制中,与1相&就保持原位,与0相&就为0

 

 1 #include <stdio.h> 2 /* 3  用位与&运算符判断变量的奇偶性 4  */ 5 int main() 6 { 7     /* 8      15: 1111 9      9:  100110      11      14: 111012      10: 101013      */14     int a = 15;15     16     a&1 == 1 // 奇数17     a&1 == 0 // 偶数18     19     /*20     if (a%2) {21         printf("奇数\n");22     } else {23         printf("偶数\n");24     }*/25     26     //a%2==0?printf("偶数\n"):printf("奇数\n");27     28     //a%2?printf("奇数\n"):printf("偶数\n");29     30     31     32     return 0;33 }

 

 

 

2.      | 按位或

1>     功能

只要对应的二个二进位有一个为1时,结果位就为1,否则为0。

2>     举例: 比如9|5,其实就是1001|101=1101,因此9|5=13

 

3.      ^ 按位异或

1> 功能

当对应的二进位相异(不相同)时,结果为1,否则为0。

2> 举例: 比如9^5,其实就是1001^101=1100,因此9^5=12

3> 规律

l   相同整数相^的结果是0。比如5^5=0

l   多个整数相^的结果跟顺序无关。比如5^6^7=5^7^6

l   因此得出结论:a^b^a = b

 1 #include <stdio.h> 2  3 /* 4  使用位异或运算符交换两个变量的值 5  */ 6  7 int main() 8 { 9     int a = 10;10     int b = 11;11     12     /* 借助第三方变量13     int temp = a;14     a = b;15     b = temp;16     */17     18     /*19     a = b - a;20     b = b - a;21     a = b + a;22     */23     24     // a^b^a == b25     26     // a >  1028     a = a ^ b;29     b = a ^ b;30     a = a ^ b;31     32     printf("a=%d, b=%d\n", a, b);33     34     return 0;35 }

 

 

4.      ~ 取反

对整数a的各二进位进行取反,符号位也取反(0变1,1变0)

 

5.      << 左移

l   把整数a的各二进位全部左移n位,高位丢弃,低位补0。左移n位其实就是乘以2的n次方

l   由于左移是丢弃最高位,0补最低位,所以符号位也会被丢弃,左移出来的结果值可能会改变正负性

 

6.      >> 右移

l   把整数a的各二进位全部右移n位,保持符号位不变。右移n位其实就是除以2的n次方

l   为正数时, 符号位为0,最高位补0

l   为负数时,符号位为1,最高位是补0或是补1 取决于编译系统的规定

 

五、      char类型

1.          存储细节

ASCII单字节表(双字节GBK\GB2312\GB18030\Unicode)

2.          常见错误

char c = A;

char c = "A";

char c = ‘ABCD‘;

char c = ‘男‘;

3.  当做整型使用

在-128~127范围内,可以当做整数来用

4.  %c和%d\%i的使用

printf(“%d”, ‘A’);

printf(“%c”, 68);

5.  转义字符

转义字符

意义

ASCII码值

\n

将当前位置移到下一行开头(回车换行)

10

\t

跳到下一个TAB位置

9

\\

代表一个反斜线字符

92

\‘

代表一个单引号字符

39

\"

代表一个双引号字符

34

\0

空字符

0