I want to monitor 2048 state flag; I use :char states[2048]; to manage them; so that's a waste of memory,you know:2k;(sorry for mistake in previous version) how to do that cleanly? bitwise operation is not that smart; maybe bitfield is a choice, can I use it for array? I mean, take 2k/8=256byte in all, and can reference it as array? thx in advance;

You might take a look at std::bitset (assuming C++).

Why are bitwise operations not smart? That's where it all boils down to in assembly.

An implementation from the top of my head:

char bytes[((number_of_bits_you_need + 7) & ~7) >> 3];void set_bit(int n){   bytes[n >> 3] |= (1 << (n & 7));}void reset_bit(int n){   bytes[n >> 3] &= ~(1 << (n & 7));}void invert_bit(int n){   bytes[n >> 3] ^= (1 << (n & 7));}bool test_bit(int n){   return (bool)(bytes[n >> 3] & (1 << (n & 7)));}

But this is basically what std::bitset does.

[Edited by - Jan-Lieuwe on March 17, 2007 12:02:13 PM]

thx guys,
I won't ask this question if I remember bitset;
sorry for my lack of use of it;

Don't worry about it being a waste of memory -- as was said above, 2048 bytes is incredibly small. The fact is that if you use bitwise operators to get and set specific flags, your read and write times will be drastically slower than if you were able to simple get and set using an array.

In general, when programming you want to write a solution as cleanly and easily as possible. Then, only if you do run into problems with memory or speed should you try to optimize your code. I guarantee you that in this case, you will not have to optimize this instance by using bitset or a similar method. The extra memory use is negligible, and it will only have a negative impact on program speed.

Quote:Original post by AIDev
Don't worry about it being a waste of memory -- as was said above, 2048 bytes is incredibly small. The fact is that if you use bitwise operators to get and set specific flags, your read and write times will be drastically slower than if you were able to simple get and set using an array.

In general, when programming you want to write a solution as cleanly and easily as possible. Then, only if you do run into problems with memory or speed should you try to optimize your code. I guarantee you that in this case, you will not have to optimize this instance by using bitset or a similar method. The extra memory use is negligible, and it will only have a negative impact on program speed.

You *guarantee* he doesn't have to optimize this instance? I don't think we have enough information to draw that conclusion ;)

Using std::bitset is pretty clean imo. Keep in mind that not everyone here is working on PC hardware with lots of memory available. He might be working on an embedded device with very little RAM and who knows these state flags might be used in a very critical section of his program.

Also, why will it have a negative impact on program speed? This depends on how it's used and on what platform, really. Your states are more likely to fit in data cache and using bitflags unleashes very powerful tricks: you could test very quickly if the next 32 states are set to false or true by doing a single 32 bit integer comparison, for example.

(Most modern processors have powerful instructions to count stuff like 'leading zeros', 'trailing zeros', 'bit population', etc. which can also be used to speed stuff up - too bad this power is obscured away in most programming languages).

thx guy!
I just feel I shouldn't use 2k to do this which can be done with 2k/8;
even if I don't lack this 2k,just feel bad.^_^