C語言位圖及位圖的實現(xiàn)
更新時間：2021年05月31日 17:15:01 作者：WhiteShirtI
這篇文章主要為大家詳細介紹了C語言位圖及位圖的實現(xiàn)，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下
本文實例為大家分享了C語言位圖及位圖的實現(xiàn)具體代碼，供大家參考，具體內(nèi)容如下
1.概念
位圖（bitset）是一種常用的數(shù)據(jù)結構，常用在給一個很大范圍的數(shù)，判斷其中的一個數(shù)是不是在其中。在索引、數(shù)據(jù)壓縮方面有很大的應用。
位圖是用數(shù)組實現(xiàn)的，數(shù)組的每一個元素的每一個二進制位都表示一個數(shù)據(jù)，0表示該數(shù)據(jù)不存在，1表示該數(shù)據(jù)存在。
2.C++庫中bitset的使用
3.bitset的簡單實現(xiàn)
當我們存放一個數(shù)據(jù)時的思路是：
1）確定數(shù)據(jù)在哪個區(qū)間上，即_bitSet的第幾個元素上，_bitSet是順序表，每個元素是char類型，value/8可得到
2）確定數(shù)據(jù)在哪個區(qū)間的哪個bit位上，value%8可以得到
3）找到該位置后，將bit位置1
4）重置的時候，將該bit位置0
#pragma once
#include<vector>
//只能用于整型，節(jié)省空間
class BitSet
{
public:
BitSet(size_t range)
{
//當range為8以下的時候，會開辟0個空間，會出錯
_bitSet.resize(range/8+1,0);
}
void Set(size_t value)
{
size_t index = value / 8; //value>>3
size_t pos = value % 8;
_bitSet[index] |= (1<<pos); //置1：或1
}
void ReSet(size_t value) //重置
{
size_t index = value / 8;
size_t pos = value % 8;
_bitSet[index] &= ~(1<<pos); //置0: 與0
}
bool Test(size_t value) //檢測
{
size_t index = value / 8;
size_t pos = value % 8;
return _bitSet[index] & (1<<pos);
}
protected:
vector<char> _bitSet;
};
void TestBitMap()
{
BitSet b(-1); //-1轉為無符號數(shù)就是最大值
b.Set(5);
b.Set(999);
b.Set(1022);
b.Set(111110000);
cout<<b.Test(5)<<endl;
cout<<b.Test(100)<<endl; //100不在位圖當中
cout<<b.Test(999)<<endl;
cout<<b.Test(1022)<<endl;
cout<<b.Test(111110000)<<endl;
}
以上就是本文的全部內(nèi)容，希望對大家的學習有所幫助，也希望大家多多支持腳本之家。
您可能感興趣的文章:
相關文章
這篇文章主要為大家詳細介紹了C++如何利用eigen庫自帶的matrix.eulerAngles()函數(shù)實現(xiàn)求歐拉角，文中的示例代碼講解詳細，有需要的小伙伴可以參考下2023-11-11
這篇文章主要介紹了顯示內(nèi)存狀態(tài)示例，代碼簡單，下面直接看代碼,需要的朋友可以參考下2014-02-02
這篇文章主要為大家詳細介紹了C++棧(stack)的模板類實現(xiàn)代碼，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2017-06-06
這篇文章主要為大家詳細介紹了如何使用Qt開發(fā)繪制多個設備的流量曲線圖，文中的示例代碼講解詳細，對我們學習Qt有一定的幫助，需要的可以參考一下2023-01-01
C++實現(xiàn)LeetCode(122.買股票的最佳時間之二)
這篇文章主要介紹了C++實現(xiàn)LeetCode(122.買股票的最佳時間之二),本篇文章通過簡要的案例,講解了該項技術的了解與使用,以下就是詳細內(nèi)容,需要的朋友可以參考下2021-07-07
單元測試（unit testing），是指對軟件中的最小可測試單元進行檢查和驗證。動態(tài)分析就是通過觀察軟件運行時的動作，來提供執(zhí)行跟蹤，時間分析，以及測試覆蓋度方面的信息。下面我們來詳細了解下吧2019-06-06
C語言結構體（Struct）從本質(zhì)上講是一種自定義的數(shù)據(jù)類型，只不過這種數(shù)據(jù)類型比較復雜，是由 int、char、float 等基本類型組成的。你可以認為結構體是一種聚合類型2022-05-05
這篇文章主要為大家詳細介紹了如何利用Matlab實現(xiàn)貪吃蛇小游戲，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2022-03-03
這篇文章主要為大家詳細介紹了如何利用C++實現(xiàn)一鍵關閉桌面的功能，文中的示例代碼講解詳細，具有一定的學習價值，感興趣的小伙伴可以了解一下2023-07-07
視頻的時鐘基于視頻幀的時間戳，由于視頻是通過一定的幀率渲染的，采用直接讀取當前時間戳的方式獲取時鐘會造成一定的誤差，精度不足，這篇文章主要介紹了c語言將音視頻時鐘同步封裝成通用模塊,需要的朋友可以參考下2022-09-09