2018-4-14

總是將邏輯運算與位運算混淆，于是乎，在這里進行總結(jié)一下！

1.邏輯運算
邏輯運算又稱布爾運算，它的結(jié)果應(yīng)該是一個真假值，也就是true還是false。
1）&&：與運算，同為真時才為真。

2>1&&3>0 -> true 0>4&&9>2 -> false

2）||：或運算，同為假時才為假，也就是說有一個為真即為真。

2>3||3>2 -> true 2>3||3>4 -> false

3）!：非運算，! true=false，! false=true。

！2>3 -> true !3>2 -> false

4）^：異或運算，按照每一位進行異或，相同為0，不同為1。

5^3: 5 -> 00...00101（一共32位） 3 -> 00...00011（一共32位） 結(jié)果為00...00110即為6

2.位運算
1）&：按位與
2）|：按位或
3）^：按位異或
4）~ ：按位取反
5）<<：左移
6）>>：算數(shù)右移

百度了一下，發(fā)現(xiàn)位運算的作用真的特別多～

1.簡單應(yīng)用
1）&：多用來取位操作：
比如說判斷數(shù)的奇偶性就是取最后一位，與1&，若結(jié)果為1，則為奇數(shù)，反之為偶數(shù)。
2）|：多用來賦值：
把某個數(shù)變成最接近的偶數(shù)：|1-1即可。
3）^：密碼加密：
兩次異或同一個數(shù)之后結(jié)果不變，這個也可以用來在不會有溢出的風(fēng)險下交換兩個數(shù)的值。

2.進階應(yīng)用
1）計算一個32位整數(shù)的二進制中1的個數(shù)的奇偶性。

直接取得每一個二進制位的值如果是1的話就加1，時間復(fù)雜度為該數(shù)二進制表示的位數(shù)。 x = x^(x >> 1); x = x^(x >> 2); x = x^(x >> 4); x = x^(x >> 8); x = x^(x >> 16); return x & 1;

其實還有很多，但是由于時間問題我就不一一贅述了…

總結(jié)

以上是生活随笔為你收集整理的逻辑运算与位运算的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。