C語(yǔ)言位圖及位圖的實(shí)現(xiàn)
本文實(shí)例為大家分享了C語(yǔ)言位圖及位圖的實(shí)現(xiàn)具體代碼，供大家參考，具體內(nèi)容如下
1.概念
位圖（bitset）是一種常用的數(shù)據(jù)結(jié)構(gòu)，常用在給一個(gè)很大范圍的數(shù)，判斷其中的一個(gè)數(shù)是不是在其中。在索引、數(shù)據(jù)壓縮方面有很大的應(yīng)用。
位圖是用數(shù)組實(shí)現(xiàn)的，數(shù)組的每一個(gè)元素的每一個(gè)二進(jìn)制位都表示一個(gè)數(shù)據(jù)，0表示該數(shù)據(jù)不存在，1表示該數(shù)據(jù)存在。
2.C++庫(kù)中bitset的使用
3.bitset的簡(jiǎn)單實(shí)現(xiàn)
當(dāng)我們存放一個(gè)數(shù)據(jù)時(shí)的思路是：
1）確定數(shù)據(jù)在哪個(gè)區(qū)間上，即_bitSet的第幾個(gè)元素上，_bitSet是順序表，每個(gè)元素是char類型，value/8可得到
2）確定數(shù)據(jù)在哪個(gè)區(qū)間的哪個(gè)bit位上，value%8可以得到
3）找到該位置后，將bit位置1
4）重置的時(shí)候，將該bit位置0
#pragma once
#include<vector>
//只能用于整型，節(jié)省空間
class BitSet
{
public:
BitSet(size_t range)
{
//當(dāng)range為8以下的時(shí)候，會(huì)開辟0個(gè)空間，會(huì)出錯(cuò)
_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) //檢測(cè)
{
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轉(zhuǎn)為無(wú)符號(hào)數(shù)就是最大值
b.Set(5);
b.Set(999);
b.Set(1022);
b.Set(111110000);
cout<<b.Test(5)<<endl;
cout<<b.Test(100)<<endl; //100不在位圖當(dāng)中
cout<<b.Test(999)<<endl;
cout<<b.Test(1022)<<endl;
cout<<b.Test(111110000)<<endl;
}
以上就是本文的全部?jī)?nèi)容，希望對(duì)大家的學(xué)習(xí)有所幫助，也希望大家多多支持腳本之家。
相關(guān)文章
C++ vector容器 find erase的使用操作:查找并刪除指定元素
這篇文章主要介紹了C++ vector容器 find erase的使用操作:查找并刪除指定元素，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧2021-05-05
C語(yǔ)言實(shí)現(xiàn)從指定位置截取文件內(nèi)容
這篇文章主要為大家詳細(xì)介紹了如何利用C語(yǔ)言實(shí)現(xiàn)從指定位置截取文件內(nèi)容,文中的示例代碼講解詳細(xì),感興趣的小伙伴可以跟隨小編一起學(xué)習(xí)一下2023-11-11
C++利用類實(shí)現(xiàn)矩陣的數(shù)乘,乘法以及點(diǎn)乘
這篇文章主要為大家詳細(xì)介紹了C++如何利用類實(shí)現(xiàn)矩陣的數(shù)乘,乘法以及點(diǎn)乘，文中的示例代碼講解詳細(xì)，對(duì)我們學(xué)習(xí)C++有一定幫助，需要的可以參考一下2022-11-11
C++深入講解namespace與string關(guān)鍵字的使用
namespace命名空間或者叫名字空間，傳統(tǒng)的c++只有一個(gè)全局的namespace，namespace引入了復(fù)雜性。namespace允許像類，對(duì)象，函數(shù)聚集在一個(gè)名字下。本質(zhì)上講namespace是對(duì)全局作用域的細(xì)分2022-05-05
C++實(shí)現(xiàn)正整數(shù)的四則運(yùn)算表達(dá)式
這篇文章主要為大家詳細(xì)介紹了C++實(shí)現(xiàn)正整數(shù)的四則運(yùn)算表達(dá)式，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2020-06-06
QT實(shí)戰(zhàn)之實(shí)現(xiàn)圖片瀏覽系統(tǒng)
這篇文章主要介紹了如何利用QT編寫一個(gè)圖片瀏覽系統(tǒng)，可以支持自動(dòng)播放，左右拖動(dòng)切換，點(diǎn)擊列表切換，點(diǎn)擊按鈕切換等功能，感興趣的小伙伴可以跟隨小編一起了解一下2023-04-04
這篇文章主要為大家介紹了C語(yǔ)言中數(shù)據(jù)的存儲(chǔ)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下，希望能夠給你帶來(lái)幫助，希望能夠給你帶來(lái)幫助2021-11-11
C++?STL實(shí)現(xiàn)非變易查找算法的示例代碼
C++?STL?中的非變易算法（Non-modifying?Algorithms）是指那些不會(huì)修改容器內(nèi)容的算法,是C++提供的一組模板函數(shù),下面我們就來(lái)看看這一算法的應(yīng)用吧2023-08-08
這篇文章主要為大家詳細(xì)介紹了如何通過(guò)C++實(shí)現(xiàn)獲取郵件文件中的附件,文中的示例代碼講解詳細(xì),感興趣的小伙伴可以跟隨小編一起學(xué)習(xí)一下2024-01-01
LeetCode題解C++生成每種字符都是奇數(shù)個(gè)的字符串
這篇文章主要為大家介紹了LeetCode題解C++生成每種字符都是奇數(shù)個(gè)的字符串示例，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪2022-10-10