黑马程序员——内存分析---进制、位运算

                                                    ------<a href="http://www.itheima.com" target="blank">Java培训、Android培训、iOS培训、.Net培训</a>、期待与您交流！ -------

一.进制

1.进制：是一种计数的方式，数值的表示形式。

2.4种进制：

1）二进制：

1> 特点：只有0和1，逢2进1

2> 书写格式：0b或者0b开头

3> 使用场合：二进制指令\二进制文件，变量在内存中就是二进制存储

4> 二进制和十进制的互相转换

5> n为二进制位所能表示的数据范围（不考虑负数）：0~2的n次方-1

2）八进制：

1> 特点：0~7，逢八进一

2> 书写格式：0开头

3>八进制和二进制的互相转换

3)十六进制：

1> 特点：0~F，逢十六进一

2> 书写格式：0x或者0X开头

3> 十六进制和二进制的互相转换

二.格式符的功能

%d：十进制形式输出整数

%c：输出字符

%p：输出地址

%f：输出小数

%o：八进制形式输出整数

%x：十六进制形式输出整数

三.变量的内存分析

1.变量的存储

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

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");}

四.类型说明符

1.short和long

1)short：2个字节、%d

2)long：8个字节、%ld

2.signed和unsigned

1)signed：有符号：正数，0，负数

2）unsigned：无符号：0，正数

3.signed和unsigned的区别：

1>首先要明确的：signed int等价于signed，unsigned int等价于unsigned

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

3>signed：表示有符号，也就是说最高位要当做符号位，所以包括正数、负数和0。

4>unsigned：表示无符号，也就是说最高位并不当做符号位，所 以不包括负数。

五.位运算

1. & 按位与

1> 功能：只有对应的两个二进位均为1时，结果位才为1，否则为0。

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

3> 规律：二进制中，与1相&就保持原位，与0相&就为0

 

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> 规律

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

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

因此得出结论：a^b^a = b

 

4. ~ 取反

对整数a的各二进位进行取反，符号位也取反（0变1，1变0）

 

5. << 左移

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

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

 

6. >> 右移

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

2>为正数时， 符号位为0，最高位补0

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

六.练习

//编写一个函数，用来输出整数在内存中的二进制形式#include<stdio.h>void printBinary(int number);int main(){printBinary(9)return 0;}void printBinary(int number){//记录现在挪到第n位int temp=31;while(temp>=0){int value = number >> temp&1;printf("%d",value);temp--if((temp+1)%4==0){printf("");}}printf("\n");}

七.char类型

1. 存储细节

ASCII单字节表

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);

八.练习

//编写一个函数将小写字母转成大写char uppre(char c){if(c>='a' && c>='z'){return c-32;}else{return c;}}int main(){char cc = upper('A');printf("%c\n",cc);return 0;}