<![CDATA[3 statt 2 Zuständen-&gt;Bitvektor ?]]>Hallo,
ich bräuchte eine möglichst performante Speicherung von folgendem:

X = ein element (z.B schwarz)
O = ein element (z.B weiß)
_ = gar kein Element

--> 3 Zustände

mit 2 Zuständen könnte ich einen bitvektor nutzen (z.B XOOXO -> 10010)

wie kann ich drei Zustände möglichst klein speichern und zusätzlich die Möglichkeit haben schnell darauf zu operieren...?

bis jetzt ist mir nichts besseres als ein character string oder ähnliches eingefallen....(z.B. XOO_X -> "10021" )

Danke

]]>https://www.c-plusplus.net/forum/topic/140721/3-statt-2-zuständen-gt-bitvektorRSS for NodeMon, 31 Aug 2026 06:57:17 GMTThu, 16 Mar 2006 19:45:33 GMT60<![CDATA[Reply to 3 statt 2 Zuständen-&gt;Bitvektor ? on Thu, 16 Mar 2006 19:45:33 GMT]]>Hallo,
ich bräuchte eine möglichst performante Speicherung von folgendem:

X = ein element (z.B schwarz)
O = ein element (z.B weiß)
_ = gar kein Element

--> 3 Zustände

mit 2 Zuständen könnte ich einen bitvektor nutzen (z.B XOOXO -> 10010)

wie kann ich drei Zustände möglichst klein speichern und zusätzlich die Möglichkeit haben schnell darauf zu operieren...?

bis jetzt ist mir nichts besseres als ein character string oder ähnliches eingefallen....(z.B. XOO_X -> "10021" )

Danke

]]>https://www.c-plusplus.net/forum/post/1017850https://www.c-plusplus.net/forum/post/1017850Thu, 16 Mar 2006 19:45:33 GMT<![CDATA[Reply to 3 statt 2 Zuständen-&gt;Bitvektor ? on Thu, 16 Mar 2006 19:53:07 GMT]]>Das geht z.B. mit Aufzählungen:

enum Status {X, O, _};

Da dies dann ein selbstdefinierter ganzzahliger Datentyp ist, kannst Du die angegebenen Bezeichner wie Ganzzahlen behandeln, also "X" ist 0, "O" ist 1, "_" ist 2 etc...

]]>https://www.c-plusplus.net/forum/post/1017852https://www.c-plusplus.net/forum/post/1017852Thu, 16 Mar 2006 19:53:07 GMT<![CDATA[Reply to 3 statt 2 Zuständen-&gt;Bitvektor ? on Thu, 16 Mar 2006 19:53:17 GMT]]>benutz doch 2 bit je zustand 😉

]]>https://www.c-plusplus.net/forum/post/1017853https://www.c-plusplus.net/forum/post/1017853Thu, 16 Mar 2006 19:53:17 GMT<![CDATA[Reply to 3 statt 2 Zuständen-&gt;Bitvektor ? on Thu, 16 Mar 2006 21:10:15 GMT]]>boost hat zB einen Typ für drei Zustände. Nennt sich afaik tri_bool oder so ähnlich. Damit dürfte aber keine optimale Speicherauslastung machbar sein. Also bleibt dir letztendlich nur, einen Container mit 2 Bit je Element zu basteln.

]]>https://www.c-plusplus.net/forum/post/1017909https://www.c-plusplus.net/forum/post/1017909Thu, 16 Mar 2006 21:10:15 GMT