C bitset的簡單使用示例

2022-09-25 05:09:07 字數 819 閱讀 5811

bitset 一般代替 bool 陣列使用,常用於優化空間,因為 bitset 中乙個元素只佔 1 bit。

bitset 的大小在定義使就需要確定。如果想要不定長的 bitset,就需要使用 vector。

bitset 的定義:

bitset<16> bt; // 定義大小為16的bitset,每一位都是0

bitset<16> bt(string("11001")); // 定義大小為16的bitset,並用string初始化,注意高位為0,也就是 0000000000011001

bitset 可以直接使用 cin 和 cout 輸入輸出

bitset<16> bt;

ci程式設計客棧n >> bt;

cout << bt << endl;

bitset 可以像陣列一樣訪問或修改某一位置的元素,注意0表示低位。

bitset<8> bt;

bt[0] =www.cppcns.com 1; // 00000001

bitset 也可以像乙個數一樣進行位運算:與(&)、或(|)、異或(^)、取反(~)、左移(右移(>>)。

常用函式:

bitset<8> bt;

bt.size(); // 返回大小

bt.count(); // 返回1的個數

bt.set(); // 全部置1

bt.set(pos); // pos位置1

bt.reset(); // 全部置0

bt.reset(pos); // pos位置0

bt.flip(); // 全部取反

bt.flip(pos); // pos位取反

C bitset類的使用

因為無知而學習,因為學習而更感無知。在刷題過程中遇到不少的位操作,這裡有必要學習一下c 內建的bitset類。歡迎各位指出文中的錯誤。本文主要內容 1.bitset類的函式使用 2.自己實現的mybitset類 主要參考 c primer include 包含標頭檔案,是標準庫的標頭檔案 inclu...

C bitset類的使用與簡介

介紹 有些程式需要處理二進位制有序集,標準庫提供了bitset 型別,事實上,bitset 是乙個二進位制容器,容器中每乙個元素都是一位二進位製碼,或為 0,或為 1。使用 include using std bitset 1.定義與初始化 在定義 bitset 時,要明確 bitset 有多少位,...

memcache的簡單使用示例

在實際應用中我們會快取從資料庫中查出來的結果集,以md5 sql 為 key,結果集為值。以只是在php簡單應用 建立memcache鏈結 memcache new memcache memcache connect 127.0.0.1 11211 新增資料 memcache add name 王召...