1.原码反码补码
- 数据在计算机内部是以补码的形式储存的
原码
- 就是符号位加上真值的绝对值, 即用第一位表示符号, 其余位表示值
原码:[+1]0000 0001
原码:[-1]1000 0001
反码
- 正数的反码是其本身
- 负数的反码是在其原码的基础上, 符号位不变,其余各个位取反.
·
原码:[+1]0000 0001
反码:0000 0001
·
原码:[-1]1000 0001
反码:1111 1110
补码
- 正数的补码就是其本身
- 负数的补码是在其原码的基础上, 符号位不变, 其余各位取反, 最后+1. (即在反码的基础上+1)
原码:[+1]0000 0001
反码:0000 0001
补码:0000 0001
原码:[-1]1000 0001
反码:1111 1110
补码:1111 1111
正整数取反+1就是对应负数的补码
2.&按位与
二进制中,与1相&就保持原位,与0相&就为0
- 应用场景:
- 判断奇偶: 将变量a与1做位与运算,若结果是1,则 a是奇数;若结果是0,则 a是偶数
- 任何数和1进行&操作,得到这个数的最低位
- 按位与运算通常用来对某些位清0或保留某些位。
3.|按位或
只要对应的二个二进位有一个为1时,结果位就为1,否则为0
4.^按位异或
当对应的二进位相异(不相同)时,结果为1,否则为0
- 相同整数相^的结果是0。比如5^5=0
- 任何数与0异或结果还为本身
5.~位运算符取反
- 各二进位进行取反(0变1,1变0)
- 多个整数相^的结果跟顺序无关。比如5^6^7=5^7^6
- 因此得出结论:a^b^a = b
- 示例:
~9 =-10
9
的原码:0000 0000 0000 0000 0000 1001
反码:1111 1111 1111 1111 1111 0110
知道补码求原码:
也是符号位不变,
其他各位取反+1
1111 1111 1111 1111 1111 0110
取反
1000 0000 0000 0000 0000 1001
+1
1000 0000 0000 0000 0000 1010 // -10
示例代码:十进制数按二进制格式输出
#include <stdio.h> void outputob(int num) { //1.计算整形所占比特位数 int len = sizeof(int)*8; //2.循环len次 for (int i = 0; i < len; i++) { //3.把传入的值右移 int a = num>>(len-i-1); //4.右移后按位与1得到该位的数值 int result = a&1; //5.输出 printf("%i", result); } printf("\n"); } int main(int argc, const char * argv[]) { outputob(5); return 0; }
6. 变量在内存中存储的原则
- 先分配字节地址大内存,然后分配字节地址小的内存(内存寻址是由大到小)
- 变量的首地址,是变量所占存储空间字节地址最小的那个地址
- 低位保存在低地址字节上,高位保存在高地址字节上
7.数组
- 指定元素个数,同时给指定元素进行初始化
int nums[5] = {[4] = 3,[1] = 2};
8.数组的地址
在内存中,内存从大到小进行寻址,为数组分配了存储空间后,数组的元素自然的从上往下排列 存储,整个数组的地址为首元素的地址。
9.数组的越界问题
- 数组越界导致的问题
- 约错对象
- 程序崩溃
char cs1[2] = {1, 2}; char cs2[3] = {3, 4, 5}; cs2[3] = 88; // 注意:这句访问到了不属于cs1的内存 printf("cs1[0] = %d\n", cs1[0] );
输出结果: 88