Day 06

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

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
    ", cs1[0] );

输出结果: 88