代碼如下:

#include <iostream> #include <vector> using namespace std;class BitMap { public:BitMap(size_t range):_bit(range/32+1){}void set(const size_t num){int idx = num / 32;//idx 數組下標int bitIdx = num % 32;_bit[idx] |= 1 << bitIdx;}bool find(const size_t num){int idx = num / 32;int bitIdx = num % 32;return (_bit[idx] >> bitIdx) & 1;}void reset(const size_t num){int idx = num / 32;int bitIdx = num % 32;_bit[idx] &= ~(1 << bitIdx);}private:vector<int>_bit; };int main() {BitMap m(1000);m.set(233);if (m.find(233)) cout << "yes" << endl;else cout << "no" << endl;m.reset(233);if (m.find(233))cout << "yes" << endl;else cout << "no" << endl;if (m.find(2))cout << "yes" << endl;else cout << "no" << endl;return 0; }

測試結果:

總結

以上是生活随笔為你收集整理的C++ 实现位图的全部內容，希望文章能夠幫你解決所遇到的問題。

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