steven/TinySTL
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

完成将bitmap转换成string的功能

Browse Source
This commit is contained in:
邹晓航
2014-10-08 21:12:56 +08:00
parent a56f82b660
commit 206e98126d
1 changed files with 67 additions and 11 deletions
Download Patch File Download Diff File Expand all files Collapse all files

78
TinySTL/Bitmap.h
View File

@@ -28,7 +28,15 @@ namespace TinySTL{
size_t count() const;
size_t size() const{ return size_; }
//Returns whether the bit at position pos is set (i.e., whether it is one).
bool test(size_t pos) const;//TODO
bool test(size_t pos) const{
const auto nth = getNth(pos);
const auto mth = getMth(pos);
uint8_t *ptr = start_ + nth;
uint8_t temp = getMask(*ptr, mth);
if (temp)
return true;
return false;
}
//Returns whether any of the bits is set (i.e., whether at least one bit in the bitset is set to one).
bool any() const;
//Returns whether none of the bits is set (i.e., whether all bits in the bitset have a value of zero).
@@ -40,26 +48,26 @@ namespace TinySTL{
uninitialized_fill_n(start_, sizeOfUINT8_, ~0);
return *this;
}
bitmap& set(size_t pos, bool val = true);//TODO
bitmap& set(size_t pos, bool val = true);
bitmap& reset(){
uninitialized_fill_n(start_, sizeOfUINT8_, 0);
return *this;
}
bitmap& reset(size_t pos);//TODO
bitmap& flip();//TODO
bitmap& flip(size_t pos);//TODO
bitmap& reset(size_t pos);
bitmap& flip();
bitmap& flip(size_t pos);
std::string to_string() const;//TODO
std::string to_string() const;
template<size_t N>
friend std::ostream& operator <<(std::ostream& os, const bitmap<N>& bm);//TODO
friend std::ostream& operator <<(std::ostream& os, const bitmap<N>& bm);
private:
size_t roundUp8(size_t bytes){
return ((bytes + EAlign::ALIGN - 1) & ~(EAlign::ALIGN - 1));
}
//<2F><>i<EFBFBD>ĵ<EFBFBD>nthΪ<68><CEAA>ΪnewVal
void setNthInInt8(uint8_t& i, size_t nth, bool newVal){//nth<74><68>0<EFBFBD><30>ʼ
uint8_t temp = i & (1 << nth); //ȡ<><C8A1>i<EFBFBD>ĵ<EFBFBD>nthλ
uint8_t temp = getMask(i, nth);
if ((bool)temp == newVal){
return;
}else{
@@ -71,10 +79,12 @@ namespace TinySTL{
}
}
}
//ȡ<><C8A1>i<EFBFBD>ĵ<EFBFBD>nthλ
uint8_t getMask(uint8_t i, size_t nth)const{ return (i & (1 << nth)); }
//<2F><><EFBFBD><EFBFBD>n<EFBFBD><6E>λ<EFBFBD><CEBB>ת<EFBFBD><D7AA>Ϊ<EFBFBD><CEAA><EFBFBD>ڵڼ<DAB5><DABC><EFBFBD>uint8_t<5F><74>
size_t getNth(size_t n){ return (n / 8); }
size_t getNth(size_t n)const{ return (n / 8); }
//<2F><><EFBFBD><EFBFBD>n<EFBFBD><6E>λ<EFBFBD><CEBB>ת<EFBFBD><D7AA>Ϊ<EFBFBD><CEAA><EFBFBD>ڵ<EFBFBD>N<EFBFBD><4E>uint8_t<5F>еĵڼ<C4B5><DABC><EFBFBD>bit<69><74>
size_t getMth(size_t n){ return (n % EAlign::ALIGN); }
size_t getMth(size_t n)const{ return (n % EAlign::ALIGN); }
void allocateAndFillN(size_t n, uint8_t val){
start_ = dataAllocator::allocate(n);
finish_ = uninitialized_fill_n(start_, n, val);
@@ -86,7 +96,7 @@ namespace TinySTL{
allocateAndFillN(sizeOfUINT8_, 0);
}
template<size_t N>
bitmap<N>& bitmap<N>::set(size_t pos, bool val = true){
bitmap<N>& bitmap<N>::set(size_t pos, bool val){
assert(pos >= 0);
const auto nth = getNth(pos);
const auto mth = getMth(pos);
@@ -95,6 +105,32 @@ namespace TinySTL{
return *this;
}
template<size_t N>
bitmap<N>& bitmap<N>::reset(size_t pos){
set(pos, false);
return *this;
}
template<size_t N>
bitmap<N>& bitmap<N>::flip(){
uint8_t *ptr = start_;
for (; ptr != finish_; ++ptr){
uint8_t n = *ptr;
*ptr = ~n;
}
return *this;
}
template<size_t N>
bitmap<N>& bitmap<N>::flip(size_t pos){
const auto nth = getNth(pos);
const auto mth = getMth(pos);
uint8_t *ptr = start_ + nth;
uint8_t temp = getMask(*ptr, mth);
if (temp)
setNthInInt8(*ptr, mth, false);
else
setNthInInt8(*ptr, mth, true);
return *this;
}
template<size_t N>
size_t bitmap<N>::count() const{
uint8_t *ptr = start_;
size_t sum = 0;
@@ -131,6 +167,26 @@ namespace TinySTL{
bool bitmap<N>::none() const{
return !any();
}
template<size_t N>
std::string bitmap<N>::to_string() const{
std::string str;
uint8_t *ptr = start_;
for (; ptr != finish_; ++ptr){
uint8_t n = *ptr;
for (int i = 0; i != 8; ++i){
uint8_t t = getMask(n, i);
if (t) str += "1";
else str += "0";
}
}
return str;
}
template<size_t N>
std::ostream& operator <<(std::ostream& os, const bitmap<N>& bm){
os << bm.to_string();
return os;
}
}
#endif