本地生活這塊肥肉，拼多多也想吃一口
出品/壹覽商業(yè) 作者/李彥編輯/木魚拼多多也看上本地生活這塊蛋糕了。近期，拼多多在App首頁“充值中心”入口上線了本機生活界面。壹覽商業(yè)發(fā)現(xiàn)，該界面目前主要
在C++標(biāo)準(zhǔn)庫中，bitset是一個非常有用的工具，它可以幫助我們高效地處理位（bit）操作。在處理需要精確控制二進制位的場景中，bitset提供了一種簡潔而高效的解決方案。
bitset是C++標(biāo)準(zhǔn)庫中的一個模板類，用于管理和操作固定大小的二進制位集合。它的定義在頭文件中。與傳統(tǒng)的整型變量不同，bitset可以更靈活地操作單個位，而不僅僅是整個整數(shù)。
bitset的大小在編譯時就已經(jīng)確定，不能動態(tài)改變。這一點與std::vector有所不同，后者可以動態(tài)調(diào)整大小。這意味著bitset更適合用于那些需要在編譯時就確定位數(shù)的場景。
bitset在處理二進制位時具有很高的效率。因為它直接在二進制位層面進行操作，所以在執(zhí)行諸如按位與、或、非等操作時，性能上通常優(yōu)于其他數(shù)據(jù)結(jié)構(gòu)。
bitset可以通過多種方式進行初始化：
#include <bitset>#include <iostream>int main() { std::bitset<8> b1; // 全部位初始化為0 std::bitset<8> b2(42); // 使用整數(shù)值初始化 std::bitset<8> b3("110010"); // 使用字符串初始化 std::cout << b1 << std::endl; // 輸出: 00000000 std::cout << b2 << std::endl; // 輸出: 00101010 std::cout << b3 << std::endl; // 輸出: 00110010 return 0;}
(1) 設(shè)置和重置位
可以使用set和reset方法來設(shè)置和重置某個位：
b1.set(3); // 將第3位置1b1.reset(3); // 將第3位重置為0b1.flip(3); // 翻轉(zhuǎn)第3位b1.set(); // 將所有位置1b1.reset(); // 將所有位重置為0b1.flip(); // 翻轉(zhuǎn)所有位使用舉例
#include <bitset>#include <iostream>int main() {std::bitset<8> b1; // 全部位初始化為0std::cout << b1 << std::endl; // 輸出:00000000b1.set(3); // 將第3位置1std::cout << b1 << std::endl; // 輸出:00001000 b1.reset(3); // 將第3位重置為0std::cout << b1 << std::endl; // 輸出:00000000 b1.flip(3); // 翻轉(zhuǎn)第3位std::cout << b1 << std::endl; // 輸出:00001000 b1.set(); // 將所有位置1std::cout << b1 << std::endl; // 輸出:11111111 b1.reset(); // 將所有位重置為0std::cout << b1 << std::endl; // 輸出:00000000 b1.flip(); // 翻轉(zhuǎn)所有位std::cout << b1 << std::endl; // 輸出:11111111 return 0;}
(2) 訪問和測試位
可以使用[]運算符或test方法訪問和測試某個位：
bool bitValue = b1[3]; // 訪問第3位的值bool isSet = b1.test(3); // 測試第3位是否為1(3) 其他常用方法
std::size_t count = b1.count(); // 返回1的位數(shù)std::size_t size = b1.size(); // 返回bitset的大小bool any = b1.any(); // 是否有任意一位為1bool none = b1.none(); // 是否所有位都為0（4）與其他數(shù)據(jù)類型的轉(zhuǎn)換 bitset可以方便地與其他數(shù)據(jù)類型進行轉(zhuǎn)換
unsigned long ulong = b1.to_ulong(); // 轉(zhuǎn)換為無符號長整型std::string str = b1.to_string(); // 轉(zhuǎn)換為字符串(1) 位標(biāo)志（Flags） bitset在實現(xiàn)位標(biāo)志時非常有用。例如，在一個圖形應(yīng)用程序中，可以使用bitset來表示不同的渲染選項：
enum RenderOptions { RenderWireframe = 0, RenderTextures, RenderShadows, RenderLighting, RenderReflections};std::bitset<5> renderFlags;renderFlags.set(RenderWireframe);renderFlags.set(RenderTextures);// 檢查是否啟用了陰影渲染if (renderFlags.test(RenderShadows)) { // 執(zhí)行渲染陰影的邏輯}(2) 壓縮存儲
在一些內(nèi)存緊張的環(huán)境中，bitset可以用來壓縮存儲布爾值。例如，一個8位的bitset可以存儲8個布爾值，而只占用一個字節(jié)的內(nèi)存。
(3) 字符集操作
例如，可以使用bitset來快速檢查某個字符是否在字符集中：
std::bitset<128> charSet;charSet.set('A');charSet.set('B');// 檢查字符是否在字符集中if (charSet.test('A')) { // 字符'A'在字符集中}(4) 圖論中的應(yīng)用
在圖論中，bitset可以用來表示圖的鄰接矩陣，從而高效地進行圖的遍歷和操作。
std::bitset<100> adjMatrix[100]; // 100個頂點的圖// 設(shè)置邊adjMatrix[0].set(1); // 頂點0與頂點1相連adjMatrix[1].set(2); // 頂點1與頂點2相連// 檢查是否有邊if (adjMatrix[0].test(1)) { // 頂點0與頂點1之間有邊}bitset作為C++標(biāo)準(zhǔn)庫中的一個重要組件，提供了一種高效的位操作方式。了解了bitset的性質(zhì)、基本使用方法以及在實際開發(fā)中的多種應(yīng)用場景。從位標(biāo)志到壓縮存儲，再到字符集操作和圖論中的應(yīng)用，bitset在各個方面都展示了其強大的功能和高效的特性。
本文鏈接：http://www.tebozhan.com/showinfo-26-90854-0.html探索 C++ 中的 Bitset 用法
聲明：本網(wǎng)頁內(nèi)容旨在傳播知識，若有侵權(quán)等問題請及時與本網(wǎng)聯(lián)系，我們將在第一時間刪除處理。郵件：2376512515@qq.com
Copyright ? 2016-2023 天津谷騏科技有限公司 版權(quán)所有 sitemap.xml
違法及侵權(quán)請聯(lián)系：2376512515@qq.com 津ICP備18001702號
津公網(wǎng)安備 12010102000574號