获取某个数的第 i 位(判断某个数的第 i 位是0 还是 1?)

将第 i 位设置为1

将第 i 位设置为0(清0)

二进制是计算技术中广泛采用的一种数制。二进制数据是用0和1两个数码来表示的数。它的基数为2,进位规则是“逢二进一”,借位规则是“借一当二”,由18世纪德国数理哲学大师莱布尼兹发现。当前的计算机系统使用的基本上是二进制系统,数据在计算机中主要是以补码的形式存储的。计算机中的二进制则是一个非常微小的开关,用“开”来表示1,“关”来表示0。

20世纪被称作第三次科技革命的重要标志之一的计算机的发明与应用,因为数字计算机只能识别和处理由'0'.'1'符号串组成的代码。其运算模式正是二进制。19世纪爱尔兰逻辑学家乔治布尔对逻辑命题的思考过程转化为对符号"0"."1"的某种代数演算,二进制是逢2进位的进位制。0、1是基本算符。因为它只使用0、1两个数字符号,非常简单方便,易于用电子方式实现。

在计算机中所有数据都是以二进制的形式储存的。

位运算其实就是直接对在内存中的二进制数据进行操作,因此处理数据的速度非常快。

~ 操作符(取反),对应二进制位取反,0变成1,1变成0

& 操作符(与),对应二进制位进行与操作,都为1时变成1,其他变为0

| 操作符(或)对应二进制位进行或操作,都为0时变成0,其他变为1

^ 操作符(异或),对应二进制位相同时,该位变成0,否则变成1

<< 操作(左移),二进制位向左移动,右边填充0

参考内下内容: