“黑马程序员” 第五篇、C语言进制与内存分析
进制和位运算的概述
一、 进制
1. 什么是进制
? 是一种计数的方式，数值的表示形式
2. 多种进制：十进制、二进制、八进制、十六进制。也就是说，同一个整数，我们至少有4种表示方式
2. 二进制
1> 特点：只有0和1，逢2进1
2> 书写格式：0b或者0b开头
3> 使用场合：二进制指令\二进制文件，变量在内存中就是二进制存储
4> 二进制和十进制的互相转换
5> n为二进制位所能表示的数据范围（不考虑负数）：0~2的n次方-1
3. 八进制
1> 特点：0~7，逢八进一
2> 书写格式：0开头
3> 八进制和二进制的互相转换
4. 十六进制
1> 特点：0~F，逢十六进一
2> 书写格式：0x或者0X开头
3> 十六进制和二进制的互相转换
二、 变量的内存分析
研究变量在内存中的具体存储情况
1. 字节和地址
1> 内存以“字节为单位”
2> 不同类型占用的字节是不一样的
2. 变量的存储
1> 所占用字节数跟类型有关，也跟编译器环境有关
int 4个字节 %d
short 2个字节 %d
long 8个字节 %ld
long long 8个字节 %lld
四、 位运算
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. <<
左移
把整数a的各二进位全部左移n位，高位丢弃，低位补0。左移n位其实就是乘以2的n次方
由于左移是丢弃最高位，0补最低位，所以符号位也会被丢弃，左移出来的结果值可能会改变正负性
6. >>
右移
把整数a的各二进位全部右移n位，保持符号位不变。右移n位其实就是除以2的n次方
为正数时，
符号位为0，最高位补0
为负数时，符号位为1，最高位是补0或是补1 取决于编译系统的规定
郑重声明：本站内容如果来自互联网及其他传播媒体，其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享，并不代表本站赞同其观点和对其真实性负责，也不构成任何其他建议。
