Posts tagged ‘bitset’
Typ std::bitset i flagi logiczne
2010-05-27 15:52Napiszę dzisiaj o nierzadko zapominanej klasie z biblioteki standardowej C++, czyli o tytułowym zbiorze bitów – std::bitset. Działania na pojedynczych bitach nie są raczej czymś, co wykonujemy codziennie, ale zdarzają się sytuacje, gdy stanowią one najrozsądniejsze rozwiązanie w danej chwili. Takim typowym przypadkiem jest zbiór flag logicznych: kilku opcji działających jak przełączniki, których możliwą wartością jest tylko true albo false. Wszelkie API doskonale zna takie konstrukcje, czego przykładem może być metoda Clear urządzenia DirectX:
- dev->Clear (0, NULL, D3DCLEAR_TARGET | D3DCLEAR_ZBUFFER,
- D3DCOLOR_XRGB(0, 255, 0), 1.0f, 0);
D3DCLEAR_TARGET | D3DCLEAR_ZBUFFER jest właśnie kombinacją flag bitowych, a dwie występujące tu stałe zostały odpowiednio zdefiniowane, by dało się je łączyć operatorem sumy bitowej |.
Używając std::bitset możemy nieco uprościć obsługę takich opcji. Zamiast deklarowania specjalnych wartości, możemy użyć zwykłego enuma, np.:
- enum FontStyle { Bold, Italic, Underline, FontStylesCount };
bitset jest wtedy łatwy w użyciu:
- void FormatText(const std::string& text,
- const std::bitset<FontStylesCount>& style)
- {
- if (style.any()) // czy jakikolwiek bit został ustawiony
- {
- // sprawdzenie poszczególnych flag
- if (style[Bold]) { /* ... */ }
- if (style[Italic]) { /* ... */ }
- if (style[Underline]) { /* ... */ }
- }
- }
Zachowana jest przy tym “kompatybilność wsteczna” w stosunku do ręcznie definiowanych stałych, jeśli chcielibyśmy z nich korzystać:
- #define OPT(x) (1<<(x))
- FormatText ("Hello World!", OPT(Bold) | OPT(Italic));[/cpp]
- lub jeżeli jakieś zewnętrzne API, w którym programujemy, korzysta z wartości bitowych zapisywanych w typach liczbowych:
- [cpp]std::bitset<32> lp = lParam;
- lp.set(30).reset(31);
- SendMessage (hWnd, WM_KEYDOWN, VK_UP, lp.to_ulong());
Na koniec wspomnę tylko, że aby korzystać z klasy bitset do tych lub innych zastosowań, należy wpierw dołączyć standardowy nagłówek o nazwie… bitset :)
Recent posts
