CODEWITHSUNDEEP
c++bitset
Martijn Courteaux
Martijn Courteaux

Reputation: 68847

Define bitset size at initialization?

I want to make a bitset in C++. I did a bit of research. All examples I found where like this:

bitset<6> myBitset;
// do something with it

But I don't know the size of the bitset when I define the variable in my class:

#include <bitset>
class Test
{
public:
     std::bitset *myBitset;
}

This won't compile...

And initializing like this also doesn't work:

int size = getDependentSizeForBitset();
myBitset = new bitset<size>();

Upvotes: 42

Views: 36572

Answers (7)

Govind Jain
Govind Jain

Reputation: 1

If you are solving a coding problem, then one possible idea is: -

  1. Define the bitsets with the maximum possible size according to given constraints.

  2. Define a bitset "mask" of value ((1 << k) - 1), where 'k' is the desired size.

  3. Instead of directly using the bitsets for computation, use (bitsetName & mask)

// Suppose the maximum size of bitset according to given constraints is 20
#define bst20 bitset<20>

// Define bitset with value ((1 << k) - 1)
bst20 mask((1 << k) - 1);

// Before computation use '&' operator with mask

// Some examples
map.insert(bitsetName & mask);
print(bitsetName & mask);

Upvotes: 0

user10868477
user10868477

Reputation:

You can make your class a template to make the std::bitset size undetermined until your class gets instantiated. You can do it like this:

#include <bitset>

template<int size>
class Test
{
public: 
    std::bitset<size> bitset;
    //...
}

Then to use your class you would have to do this:

int exampleSize = 42;
Test<exampleSize> name;

Upvotes: -6

stinky472
stinky472

Reputation: 6797

bitset requires size as a template parameter, meaning the size has to be capable of being determined at compile-time. It cannot be based on a runtime condition, like user input.

For that, you should look into std::vector or boost::dynamic_bitset. std::vector is a specialized template instantiation that uses one bit per element. Unlike bitset, it can be dynamically sized.

Upvotes: 0

Stack Overflow is garbage
Stack Overflow is garbage

Reputation: 247969

Boost has a dynamic_bitset you can use.

Alternatively, you can use a vector<bool>, which (unfortunately) is specialized to act as a bitset. This causes a lot of confusion, and in general is considered a bad idea. But that's how it works, so if that's what you need, you might as well use it, I suppose.

Upvotes: 33

AnT stands with Russia
AnT stands with Russia

Reputation: 320481

What you are saying at the beginning is not true. The "examples you found" did not look as you posted. It is impossible to use a non-constant value to parametrize a template. So, your first example is invalid. Only constant expressions can serve as non-type arguments for a template. I.e. the non-type argument has to be a compile-time constant.

Of looks like you want to create a bitset whose size is not a compile-time constant. In this case the bitset template is out of question. You need an implementation of run-time sized bitset. For example, you can use std::vector<bool> - in many (if not all) implementations this template is specialized to implement a packed array of boolean values, where each element occupies one bit (as opposed to an bool object).

Upvotes: 0

graham.reeds
graham.reeds

Reputation: 16476

You should check out boosts dynamic_bitset.

Upvotes: 1

Thomas Jones-Low
Thomas Jones-Low

Reputation: 7161

Use Boost::dynamic_bitset

Upvotes: 8

Related Questions