算法笔记（二）计算机基础知识

原码，反码，补码

二进制数的第一位是符号位，0正1负；后面是数值位，

正数的原码 = 反码 = 补码，即符号位为0，位于首位，随后是二进制数的绝对值。 示例：5的原码=0 0000101； 反码= 0 0000101； 补码=0 0000101

负数而言，三种表示法是不一样的。 ①原码：符号位“1”+二进制数绝对值数值 ②反码：符号位“1”+数值位按位取反 ③补码：反码+“1”（末位）

二元位运算符：& ； | ；^ ；<< ；>> 正数之间：位运算是使用他们的原码进行； 只要有负数：使用补码进行运算，

如果运算结果符号位为1，那么需要求运算结果的补码才是答案，

如果运算结果符号位为0，那么答案就是运算结果。

按位与运算符（&）

参加运算的两个数据，按二进制位进行“与”运算。 运算规则：0&0=0; 0&1=0; 1&0=0; 1&1=1; 即：两位同时为“1”，结果才为“1”，否则为0

运用

1.清零。

若想将一个单元清零，即使其全部二进制位为0，只要与一个各位都为零的数值相与， 结果为零。 例：3 & 0 = 0

2.取一个数的指定位。

指定位置为1，其余为0。 例：设 X = 10101110， 　　取X的低4位： X & 0000 1111 = 0000 1110 　　取X的第5位： X & 0000 1000 = 0000 1000

3.判断奇偶

根据未位是0还是1来决定，为0就是偶数，为1就是奇数。因此可以用if (a & 1 == 0)代替if (a % 2 == 0)来判断a是不是偶数。

for (int i = 0; i < 100; ++i){  
    if (i & 1)  
        cout<< i <<endl;
} 

按位或运算符（|）

参加运算的两个对象，按二进制位进行“或”运算。 运算规则：0|0=0； 0|1=1； 1|0=1； 1|1=1； 即 ：参加运算的两个对象只要有一个为1，其值为1。

异或运算符（^）

参加运算的两个数据，按二进制位进行“异或”运算。 运算规则：0^0=0； 0^1=1； 1^0=1； 1^1=0； 即：参加运算的两个对象，如果两个相应位为“异”（值不同），则该位结果为1，否则为0。

与0相异或，保留原值 ，X ^ 0000 0000 = 1010 1110。

位非运算(~):

转二进制后取反---0变1, 1变0