如何在C++中實(shí)現(xiàn)按位存取
在我創(chuàng)業(yè)的一個(gè)項(xiàng)目中,為了節(jié)約網(wǎng)絡(luò)帶寬,因此在網(wǎng)絡(luò)中傳輸數(shù)據(jù)需要實(shí)現(xiàn)緊湊存取,在國(guó)防,科研,航天,軍工等多個(gè)領(lǐng)域其實(shí)也有類似的需求。
實(shí)現(xiàn)緊湊存取,不是按一個(gè)字節(jié)一個(gè)字節(jié)地存取,而是按位存取。比如一個(gè)字節(jié),我們可以存儲(chǔ)8個(gè)bool信息,廢話少說,直接分享代碼(備注:里面的代碼算法值得優(yōu)化)。
//以下為函數(shù)定義
/***********************************************************************/ /* 函數(shù)作用:從buffer讀一個(gè)位 */ /* 參數(shù)pBuffer[in]:指定buffer */ /* 參數(shù)nStart[in]:指定位置 */ /* 參數(shù)nEnd[out]:返回結(jié)束位置 */ /* 參數(shù)retByte[out]:返回讀取結(jié)果值 */ /* 返回:void */ /***********************************************************************/ void ReadOneBit( byte* pBuffer, int nStart, /* out */int& nEnd, /* out */ byte& retByte ); /***********************************************************************/ /* 函數(shù)作用:從指定buffer里讀任意一段位置數(shù)據(jù) */ /* 參數(shù)pBuffer[in]:指定buffer */ /* 參數(shù)nStart[in]:指定位置 */ /* 參數(shù)btLength[in]:讀取長(zhǎng)度 */ /* 參數(shù)nEnd[out]:返回結(jié)束位置 */ /* 參數(shù)retData[out]:返回讀取結(jié)果值,支持任意數(shù)據(jù)類型 */ /* 返回:void */ /***********************************************************************/ template<typename T> void ReadDataFromBuffer( byte* pBuffer, int nStart, byte btLength, /* out */int& nEnd, /* out */ T& retData ); /***********************************************************************/ /* 函數(shù)作用:從指定buffer里讀取一段字符串 */ /* 參數(shù)pBuffer[in]:指定buffer */ /* 參數(shù)nStart[in]:指定位置 */ /* 參數(shù)nCount[in]:字符串長(zhǎng)度 */ /* 參數(shù)nEnd[out]:返回結(jié)束位置 */ /* 參數(shù)pRetData[out]:返回讀取字符串結(jié)果 */ /* 返回:void */ /***********************************************************************/ void ReadStringFromBuffer( byte* pBuffer, int nStart, int nCount, /* out */int& nEnd, /* out */char* pRetData ); /***********************************************************************/ /* 函數(shù)作用:向buffer寫一個(gè)位 */ /* 參數(shù)pBuffer[in]:指定buffer */ /* 參數(shù)btData[in]:需要寫入的值 */ /* 參數(shù)nStart[in]:指定位置 */ /* 參數(shù)nEnd[out]:返回結(jié)束位置 */ /* 返回:void */ /***********************************************************************/ void WriteOneBit( byte* pBuffer, byte btData, int nStart, /* out */int& nEnd ); /***********************************************************************/ /* 函數(shù)作用:向指定buffer里寫入任意一段數(shù)據(jù) */ /* 參數(shù)pBuffer[in]:指定buffer */ /* 參數(shù)tData[in]:需要寫入的數(shù)據(jù),支持任意數(shù)據(jù)類型 */ /* 參數(shù)nStart[in]:指定位置 */ /* 參數(shù)btLength[in]:讀取長(zhǎng)度 */ /* 參數(shù)nEnd[out]:返回結(jié)束位置 */ /* 返回:void */ /***********************************************************************/ template<typename T> void WriteDataToBuffer( byte* pBuffer, T tData, int nStart, byte btLength, /* out */int& nEnd ); /***********************************************************************/ /* 函數(shù)作用:向指定buffer里寫取一段字符串 */ /* 參數(shù)pBuffer[in]:指定buffer */ /* 參數(shù)pchar[in]:需要寫入的字符串 */ /* 參數(shù)nStart[in]:指定位置 */ /* 參數(shù)nCount[in]:字符串長(zhǎng)度 */ /* 參數(shù)nEnd[out]:返回結(jié)束位置 */ /* 返回:void */ /***********************************************************************/ void WtriteStringToBuffer( byte* pBuffer, char* pchar, int nStart, int nCount, /* out */int& nEnd );
//以下為函數(shù)實(shí)現(xiàn)
void ReadOneBit( byte* pBuffer, int nStart, /* out */int& nEnd, /* out */ byte& retByte )
{
byte btData = pBuffer[nStart/8];
btData = btData << nStart%8;
retByte = btData >> 7;
nEnd = nStart+1;
}
template<typename T>
void ReadDataFromBuffer( byte* pBuffer, int nStart, byte btLength, /* out */int& nEnd, /* out */ T& retData )
{
//順序讀位
retData = 0;
if ( btLength > sizeof(T)*8 )
return ;
byte btData;
T tData;
while ( btLength-- )
{
ReadOneBit(pBuffer, nStart, nStart, btData);
tData = btData << btLength;
retData |= tData;
}
nEnd = nStart;
}
void ReadStringFromBuffer( byte* pBuffer, int nStart, int nCount, /* out */int& nEnd, /* out */char* pRetData )
{
for ( int nIndex=0; nIndex<nCount; nIndex++ )
{
ReadDataFromBuffer(pBuffer, nStart, 8, nStart, pRetData[nIndex]);
}
nEnd = nStart;
}
void WriteOneBit( byte* pBuffer, byte btData, int nStart, /* out */int& nEnd )
{
int nSet = nStart / 8;
byte c = pBuffer[nSet];
switch ( btData )
{
case 1:
c |= ( 1 << (7- nStart % 8) );
break;
case 0:
c &= ( ~(1 << (7- nStart % 8) ) );
break;
default:
return;
}
pBuffer [nSet] = c;
nEnd = nStart +1;
}
template<typename T>
void WriteDataToBuffer( byte* pBuffer, T tData, int nStart, byte btLength, /* out */int& nEnd )
{
/* //大端機(jī)模式
byte btDataLength = sizeof(T);
if ( btLength > sizeof(T)*8 )
return;
int nDataStart = 0; //數(shù)據(jù)的第一位位置為0,順序?qū)懭?
while ( btLength-- )
{
byte bitData;
ReadOneBit((byte*)&tData, nDataStart, nDataStart, bitData);
WriteOneBit(pBuffer, bitData, nStart, nStart);
}
nEnd = nStart;
*/
//小端機(jī)模式:寫buffer的時(shí)候,不能順序?qū)懳?
//獲得模版占用字節(jié)大小
byte btDataLength = sizeof(T);
//校驗(yàn)長(zhǎng)度是否越界
if ( btLength > sizeof(T)*8 )
return;
//將待寫數(shù)據(jù)轉(zhuǎn)為byte*
byte* ptData = (byte*)&tData;
//求模與余
int nSet = btLength / 8;
int nRin = btLength % 8;
//定義字節(jié)數(shù)據(jù)與位數(shù)據(jù)
byte bitData;
byte byteData;
int nTempEnd;
//先寫rin數(shù)據(jù)
byteData = ptData[nSet];
while ( nRin-- )
{
ReadOneBit(&byteData, 7-nRin, nTempEnd, bitData);
WriteOneBit(pBuffer, bitData, nStart, nStart);
}
//再寫Set數(shù)據(jù)
while ( nSet )
{
byteData = ptData[--nSet];
//寫一個(gè)byte
int i=0;
while ( i!=8 )
{
ReadOneBit(&byteData, i++, nTempEnd, bitData);
WriteOneBit(pBuffer, bitData, nStart, nStart);
}
}
nEnd = nStart;
}
void WtriteStringToBuffer( byte* pBuffer, char* pchar, int nStart, int nCount, /* out */int& nEnd )
{
for ( int nIndex=0; nIndex<nCount; nIndex++ )
{
WriteDataToBuffer(pBuffer, pchar[nIndex], nStart, 8, nStart);
}
nEnd = nStart;
}
以上就是本文的全部?jī)?nèi)容,希望對(duì)大家的學(xué)習(xí)有所幫助。
相關(guān)文章
windows系統(tǒng)下C++調(diào)用matlab程序的方法詳解
這篇文章主要給大家介紹了關(guān)于在windows系統(tǒng)下C++調(diào)用matlab程序的方法,文中通過示例代碼介紹的非常詳細(xì),對(duì)大家學(xué)習(xí)或者使用C++具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面跟著小編來一起學(xué)習(xí)學(xué)習(xí)吧。2017-08-08
C++實(shí)現(xiàn)LeetCode(10.正則表達(dá)式匹配)
這篇文章主要介紹了C++實(shí)現(xiàn)LeetCode(10.正則表達(dá)式匹配),本篇文章通過簡(jiǎn)要的案例,講解了該項(xiàng)技術(shù)的了解與使用,以下就是詳細(xì)內(nèi)容,需要的朋友可以參考下2021-07-07
在C++程序中開啟和禁用Windows設(shè)備的無線網(wǎng)卡的方法
這篇文章主要介紹了在C++程序中開啟和禁用Windows設(shè)備的無線網(wǎng)卡的方法,包括一些常見錯(cuò)誤的分析與解決,需要的朋友可以參考下2016-03-03
C/C++中for語句循環(huán)用法以及練習(xí)舉例
for語句是一種循環(huán)語句,它是對(duì)while語句的推廣,下面這篇文章主要給大家介紹了關(guān)于C/C++中for語句循環(huán)用法以及練習(xí)舉例的相關(guān)資料,文中通過實(shí)例代碼介紹的非常詳細(xì),需要的朋友可以參考下2023-03-03

