【概述】

在計算機中，數(shù)據(jù)都是以二進(jìn)制形式存儲的，因此位運算實質(zhì)就是對整數(shù)在內(nèi)存中的二進(jìn)制位直接進(jìn)行操作。

靈活使用位運算，不僅能有效的提高程序的效率，而且還能為代碼提供亮點。

此外，在程序設(shè)計競賽中，位運算，也是一種常考的要點，例如：樹狀數(shù)組中的 lowbit 函數(shù)的使用等，在 STL 容器中，bitset 也是一種常用的位運算工具。

關(guān)于 bitset：點擊這里

【應(yīng)用】

位運算基礎(chǔ)：點擊這里

異或運算實現(xiàn)兩數(shù)交換：點擊這里

異或 1 的妙處：點擊這里

位運算應(yīng)用：點擊這里

【例題】

And（CF-1013B）(基本位運算)：點擊這里

合法整數(shù)集（51Nod-1315）(位運算)：點擊這里

搬貨物（51Nod-1596）(位運算)：點擊這里

FT Robot（AtCoder-3726）(bitset+思維)：點擊這里

Cupboards（CF-248A）(bitset+思維)：點擊這里

AND Minimum Spanning Tree（HDU-6614）(lowbit)：點擊這里

總結(jié)

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

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