开发者

bitset for more than 32 bits?

I need to use bit flags with more than 32 bits (33 to be exact right now). I tried and find std::bitset doesn't handle more than 32 bits (ulong). Do I have to use vector or there's a way to make bitset to work?

I am limited to c++98 in this project so I can't use boost.

Thanks.

开发者_开发技巧

Edit:

I'd like to do something like this:

const uint64    kBigNumber = 1LL << 33;
std::bitset<33> myBitSet;
...
switch(myBitSet) {
    case kBigNumber:
    // do something
    ...
}


std::bitset should work with more or less arbitrary sizes -- it's not normally limited to the size of an unsigned long (though it can look that way, because there's a constructor that builds a bitset based on the bits in an unsigned long).

If that won't work, vector<bool> may be useful for you, though you should be aware that it's pretty much a vector in name only -- it is not really a container (i.e., doesn't conform to the normal container requirements).


Would std::vector<bool> work for you? It can be resized, is reasonably fast and has a small footprint. It's also part of the STL.


I've just retested std::bitset with 65 bits and on my 32-bit Linux it works fine and as expected.

Notable exception is the to_ulong() method which throws exception if any set bit would be truncated during the conversion. Now I think about it and that is rather obvious: there is no other way as to prevent application from getting truncated data. And the behavior is also documented.


To the Edit with switch/case. Why do you need std::bitset then? You platform apparently already supports 64 bit numbers - use them. std::bitset is designed to be used as an light-weight bit array with static memory allocation. It is not intended to be used as a replacement for number.


You can use the to_string on your bitset and covert it back using strtoull

const uint64    kBigNumber = 1LL << 33;
std::bitset<33> myBitSet;
...
unsigned long long bitSetLong = strtoull(myBitSet.to_string<char,char_traits<char>,allocator<char> >().c_str(), NULL, 2);
switch(bitSetLong) {
    case kBigNumber:
    // do something
    ...
}

Note the above can work only till 64 bits.

0

上一篇:

下一篇:

精彩评论

暂无评论...
验证码 换一张
取 消

最新问答

问答排行榜