Which is the best way for holding flags?

[loquak]

Greets.
I wonder which way would be the best for holding some state flags in terms
of memory use and efficiency.

a)

struct FLAGS
{
bool flag1 : 1;
bool flag2 : 1;
bool flag3 : 1;
....
}
FLAGS flags;

b)

enum FLAGS
{
flag1,
flag2,
flag3
....
}
std::bitset<FLAGS> flags;

c)

bool flag1;
bool flag2;
bool flag3;
....

Which way would you prefer?

[Jonathan Turkanis]

"loquak" <li*******@hotmail.com> wrote in message
news:co**********@mordred.cc.jyu.fi...

Greets.
I wonder which way would be the best for holding some state flags in terms
of memory use and efficiency.

a)

struct FLAGS
{
bool flag1 : 1;
bool flag2 : 1;
bool flag3 : 1;
...
}
I hope it will not offend you if I say: Yuck.
FLAGS flags;

b)

enum FLAGS
{
flag1,
flag2,
flag3
...
}
std::bitset<FLAGS> flags;
This is wrong: std::bitset takes a (non-type) std::size_t parameter.
c)

bool flag1;
bool flag2;
bool flag3;
...
This wastes space.

Which way would you prefer?

d)

namespace flags {
const int flag1 = 1;
const int flag2 = flag1 << 1;
const int flag3 = flag2 << 1;
....
}

int flags;

Jonathan

[Jonathan Turkanis]

"Jonathan Turkanis" <te******@kangaroologic.com> wrote:

namespace flags {
const int flag1 = 1;
const int flag2 = flag1 << 1;
const int flag3 = flag2 << 1;
....
}

int flags;

Whoops! I meant

int flags_;

Jonathan

[Gianni Mariani]

loquak wrote:

Greets.
I wonder which way would be the best for holding some state flags in terms
of memory use and efficiency.
- here, memory use and efficiency are 2 very different things.

It is undoubtedly faster to read and write bool or perhaps char values
than it is to read an write individual bits.

You need to ask yourself, is memory use more important than performance.

Now, if you have such large numbers of bits, such that you're trashing
cache all the time, you might find that a compact format is more
interesting.

Hence, I would probably choose a) if size was an issue, or c) if
performance was more important.

BTW - vector<bool> does employ a more compact format.

a)

struct FLAGS
{
bool flag1 : 1;
bool flag2 : 1;
bool flag3 : 1;
...
}
FLAGS flags;

b)

enum FLAGS
{
flag1,
flag2,
flag3
...
}
std::bitset<FLAGS> flags;

c)

bool flag1;
bool flag2;
bool flag3;
...

Which way would you prefer?

[Matthias Käppler]

Jonathan Turkanis wrote:

"Jonathan Turkanis" <te******@kangaroologic.com> wrote:

namespace flags {
const int flag1 = 1;
const int flag2 = flag1 << 1;
const int flag3 = flag2 << 1;
....
}

int flags;

Whoops! I meant

int flags_;

Jonathan

What does the trailing underscore do? Or is it just a notation thing? Just
curious.

[PKH]

"Jonathan Turkanis" <te******@kangaroologic.com> wrote in message
news:31*************@uni-berlin.de...

"Jonathan Turkanis" <te******@kangaroologic.com> wrote:

namespace flags {
const int flag1 = 1;
const int flag2 = flag1 << 1;
const int flag3 = flag2 << 1;
....
}

int flags;

Whoops! I meant

int flags_;

Jonathan

One technique I read in the faq that is nice if you have more flags than can
fit into an integer datatype :
http://www.parashift.com/c++-faq-lite/ctors.html [10.17] What is the "Named
Parameter Idiom"?

PKH

[Jonathan Turkanis]

"Matthias Käppler" <no****@digitalraid.com> wrote in message
news:co*************@news.t-online.com...

Jonathan Turkanis wrote:

"Jonathan Turkanis" <te******@kangaroologic.com> wrote:

namespace flags {
const int flag1 = 1;
const int flag2 = flag1 << 1;
const int flag3 = flag2 << 1;
....
}

int flags;

Whoops! I meant

int flags_;

Jonathan

What does the trailing underscore do? Or is it just a notation thing? Just
curious.

I didn't want the namespace and the variable holding the flags to have the same
name. Usually the variable consisting of a combination of flags will be a data
member of some class; I usually call it "flags_".

Jonathan

[Jonathan Turkanis]

"PKH" <no************@online.no> wrote in message
news:VM********************@news4.e.nsc.no...

"Jonathan Turkanis" <te******@kangaroologic.com> wrote in message
news:31*************@uni-berlin.de...

"Jonathan Turkanis" <te******@kangaroologic.com> wrote:

namespace flags {
const int flag1 = 1;
const int flag2 = flag1 << 1;
const int flag3 = flag2 << 1;
....
}

int flags;

Whoops! I meant

int flags_;

Jonathan

One technique I read in the faq that is nice if you have more flags than can
fit into an integer datatype :
http://www.parashift.com/c++-faq-lite/ctors.html [10.17] What is the "Named
Parameter Idiom"?

David Abrahams and Daniel Wallin have a nice library which allows name
parameters, using syntax like:

Dog* d = new Dog(age = 3, weight = 45.1);

It was just reviewed for inclusion in Boost; the result is pending.

I don't really see the connection between this and bit flags, though.

Jonathan