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

完成set

Browse Source
This commit is contained in:
邹晓航
2014-10-08 20:41:14 +08:00
parent 52571c45de
commit a56f82b660
1 changed files with 38 additions and 6 deletions
Download Patch File Download Diff File Expand all files Collapse all files

44
TinySTL/Bitmap.h
View File

@@ -30,11 +30,11 @@ namespace TinySTL{
//Returns whether the bit at position pos is set (i.e., whether it is one). //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;//TODO
//Returns whether any of the bits is set (i.e., whether at least one bit in the bitset is set to one). //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;//TODO bool any() const;
//Returns whether none of the bits is set (i.e., whether all bits in the bitset have a value of zero). //Returns whether none of the bits is set (i.e., whether all bits in the bitset have a value of zero).
bool none() const;//TODO bool none() const;
//Returns whether all of the bits in the bitset are set (to one). //Returns whether all of the bits in the bitset are set (to one).
bool all() const;//TODO bool all() const;
bitmap& set(){ bitmap& set(){
uninitialized_fill_n(start_, sizeOfUINT8_, ~0); uninitialized_fill_n(start_, sizeOfUINT8_, ~0);
@@ -73,6 +73,8 @@ namespace TinySTL{
} }
//<2F><><EFBFBD><EFBFBD>n<EFBFBD><6E>λ<EFBFBD><CEBB>ת<EFBFBD><D7AA>Ϊ<EFBFBD><CEAA><EFBFBD>ڵڼ<DAB5><DABC><EFBFBD>uint8_t<5F><74> //<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){ 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); }
void allocateAndFillN(size_t n, uint8_t val){ void allocateAndFillN(size_t n, uint8_t val){
start_ = dataAllocator::allocate(n); start_ = dataAllocator::allocate(n);
finish_ = uninitialized_fill_n(start_, n, val); finish_ = uninitialized_fill_n(start_, n, val);
@@ -84,10 +86,16 @@ namespace TinySTL{
allocateAndFillN(sizeOfUINT8_, 0); allocateAndFillN(sizeOfUINT8_, 0);
} }
template<size_t N> template<size_t N>
bitmap<N>& bitmap<N>::set(size_t pos, bool val = true){
assert(pos >= 0);
const auto nth = getNth(pos);
const auto mth = getMth(pos);
uint8_t *ptr = start_ + nth;//get the nth uint8_t
setNthInInt8(*ptr, mth, val);
return *this;
}
template<size_t N>
size_t bitmap<N>::count() const{ size_t bitmap<N>::count() const{
//const size_t blocks = sizeOfUINT8_ / 4;//<2F><><EFBFBD>ĸ<EFBFBD>uint8_tΪһ<CEAA><D2BB>block<63><6B><EFBFBD>жϣ<D0B6><CFA3><EFBFBD><EFBFBD><EFBFBD>Ч<EFBFBD><D0A7>
//uint32_t *ptr = (uint32_t*)start_;
size_;
uint8_t *ptr = start_; uint8_t *ptr = start_;
size_t sum = 0; size_t sum = 0;
for (; ptr != finish_; ++ptr){ for (; ptr != finish_; ++ptr){
@@ -99,6 +107,30 @@ namespace TinySTL{
} }
return sum; return sum;
} }
template<size_t N>
bool bitmap<N>::any() const{
uint8_t *ptr = start_;
for (; ptr != finish_; ++ptr){
uint8_t n = *ptr;
if (n != 0)
return true;
}
return false;
}
template<size_t N>
bool bitmap<N>::all() const{
uint8_t *ptr = start_;
for (; ptr != finish_; ++ptr){
uint8_t n = *ptr;
if (n != (uint8_t)~0)
return false;
}
return true;
}
template<size_t N>
bool bitmap<N>::none() const{
return !any();
}
} }
#endif #endif