Softwareentwicklung in C++ - ASC

16.2 Container 509
Wie bei map ist auch bei set ein duplicate Key nicht zulässig und analog
zur multimap gibt es auch für Fälle, in denen dieses Verhalten benötigt wird
ein multiset. Neben diesem gibt es noch eine weitere besondere Art eines
Sets, das sich in der Praxis als sehr brauchbar erweist: Das Bit-Set, das als
bitset Template zur Verfügung steht. Oft hat man, aus welchen Gründen
auch immer, eine gewisse Anzahl von boolschen Variablen, die verschiedene
Teilzustände repräsentieren. Jede dieser Variablen speichert im Prinzip
nur ein einziges Bit an Information, jedoch wird ein x-faches an Speicherplatz
dafür verbraucht (je nach Compiler und Architektur zwischen 8 und
32 Bits). Bei Objekten, die vielfach im Programm vorkommen, kann das
schon zur groben Speicherverschwendung entarten. Arbeitet man jedoch mit
einem bitset, so kann man dies leicht in den Griff bekommen, ohne auf den
Gebrauch von Bitmasken per Hand zurückgreifen zu müssen. Wie dies in der
Praxis aussehen könnte, sieht man an folgendem Beispiel:
1 // simple bitset demo . cpp − j u s t a simple demo , how to
2 // use a b i t s e t
3
4 #include < b i t s e t>
5 #include
6
7 #include ” u s e r t y p e s . h”
8
9 using std : : b i t s e t ;
10
11 using std : : cout ;
12 using std : : endl ;
13
14 static const uint32 INITIALIZED BIT = 0;
15 static const uint32 BROKEN BIT = 1;
16 static const uint32 OPEN HANDSHAKE BIT = 2;
17 static const uint32 ALIVE BIT = 3;
18 static const uint32 CLOSE HANDSHAKE BIT = 4;
19 static const uint32 CLOSED BIT = 5;
20 static const uint32 NUM BITS = 6;
21
22 int main ( int argc , char ∗ argv [ ] )
23 {
24 b i t s e t c o n n e c t i o n s t a t u s = 0x0 ;
25
26 c o n n e c t i o n s t a t u s [ INITIALIZED BIT ] = 1 ;
27 c o n n e c t i o n s t a t u s [ ALIVE BIT ] = 1 ;
28
29 cout ”