在32位系統中，存儲一位整型（int）數需要4個字節（4B），如果開辟一個空間，把其中的某個位1，就從原來的32b減少到1b,大大節省了空間。

原理

字符數組entry是存儲位的數組，我們把數字N存到entry中，則

把第N位置1：entry[nBits/8] = entry[nBits/8] | (1 << (nBits%8) )

檢驗第N位是否為1：entry[nBits/8] & (1 << (nBits%8)

圖示

函數

void setBit(char entry[], int nBits) {entry[nBits/8] = entry[nBits/8] | (1 << (nBits%8) ); }int checkBit(char entry[], int nBits) {return (entry[nBits/8] & (1 << (nBits%8) )); }

?

?

本文轉自jihite博客園博客，原文鏈接：http://www.cnblogs.com/kaituorensheng/p/3169570.html，如需轉載請自行聯系原作者

總結

以上是生活随笔為你收集整理的位操作——整数用位存储的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。