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類(lèi)型，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ì)開(kāi)辟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++利用eigen庫(kù)實(shí)現(xiàn)求歐拉角
這篇文章主要為大家詳細(xì)介紹了C++如何利用eigen庫(kù)自帶的matrix.eulerAngles()函數(shù)實(shí)現(xiàn)求歐拉角，文中的示例代碼講解詳細(xì)，有需要的小伙伴可以參考下2023-11-11
這篇文章主要介紹了顯示內(nèi)存狀態(tài)示例，代碼簡(jiǎn)單，下面直接看代碼,需要的朋友可以參考下2014-02-02
C++棧(stack)的模板類(lèi)實(shí)現(xiàn)代碼
這篇文章主要為大家詳細(xì)介紹了C++棧(stack)的模板類(lèi)實(shí)現(xiàn)代碼，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2017-06-06
Qt實(shí)現(xiàn)繪制多個(gè)設(shè)備的流量曲線圖詳解
這篇文章主要為大家詳細(xì)介紹了如何使用Qt開(kāi)發(fā)繪制多個(gè)設(shè)備的流量曲線圖，文中的示例代碼講解詳細(xì)，對(duì)我們學(xué)習(xí)Qt有一定的幫助，需要的可以參考一下2023-01-01
C++實(shí)現(xiàn)LeetCode(122.買(mǎi)股票的最佳時(shí)間之二)
這篇文章主要介紹了C++實(shí)現(xiàn)LeetCode(122.買(mǎi)股票的最佳時(shí)間之二),本篇文章通過(guò)簡(jiǎn)要的案例,講解了該項(xiàng)技術(shù)的了解與使用,以下就是詳細(xì)內(nèi)容,需要的朋友可以參考下2021-07-07
單元測(cè)試（unit testing），是指對(duì)軟件中的最小可測(cè)試單元進(jìn)行檢查和驗(yàn)證。動(dòng)態(tài)分析就是通過(guò)觀察軟件運(yùn)行時(shí)的動(dòng)作，來(lái)提供執(zhí)行跟蹤，時(shí)間分析，以及測(cè)試覆蓋度方面的信息。下面我們來(lái)詳細(xì)了解下吧2019-06-06
C語(yǔ)言簡(jiǎn)明清晰講解結(jié)構(gòu)體
C語(yǔ)言結(jié)構(gòu)體（Struct）從本質(zhì)上講是一種自定義的數(shù)據(jù)類(lèi)型，只不過(guò)這種數(shù)據(jù)類(lèi)型比較復(fù)雜，是由 int、char、float 等基本類(lèi)型組成的。你可以認(rèn)為結(jié)構(gòu)體是一種聚合類(lèi)型2022-05-05
Matlab實(shí)現(xiàn)貪吃蛇小游戲的示例代碼
這篇文章主要為大家詳細(xì)介紹了如何利用Matlab實(shí)現(xiàn)貪吃蛇小游戲，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2022-03-03
C++實(shí)現(xiàn)一鍵關(guān)閉桌面的示例代碼
這篇文章主要為大家詳細(xì)介紹了如何利用C++實(shí)現(xiàn)一鍵關(guān)閉桌面的功能，文中的示例代碼講解詳細(xì)，具有一定的學(xué)習(xí)價(jià)值，感興趣的小伙伴可以了解一下2023-07-07
C語(yǔ)言將音視頻時(shí)鐘同步封裝成通用模塊的方法
視頻的時(shí)鐘基于視頻幀的時(shí)間戳，由于視頻是通過(guò)一定的幀率渲染的，采用直接讀取當(dāng)前時(shí)間戳的方式獲取時(shí)鐘會(huì)造成一定的誤差，精度不足，這篇文章主要介紹了c語(yǔ)言將音視頻時(shí)鐘同步封裝成通用模塊,需要的朋友可以參考下2022-09-09