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 :)
-
Syriusz:
May 27th, 2010 o 20:06Zastanawia mnie tylko wydajność takiego rozwiązania w porównaniu z ręcznym ustawianiem flag ;P…
-
Liosan:
May 28th, 2010 o 9:29czyli przewaga tego na zwykłym ulongiem jest taka, że mamy dodatkową składnię ( operator[] ) i nie trzeba dopisywać kolejnych potęg dwójki do enuma? Bo jeśli tak, to moim zdaniem niewarte świeczki.
-
Xion:
May 28th, 2010 o 17:23Jeśli chodzi o zastosowanie bitset do flag bitowych to hmm… zdaje się, że właśnie tak. Na szczęście ma on jeszcze kilka innych ciekawych, o których pewnie za jakiś czas napiszę :)
-
Riddlemaster:
May 29th, 2010 o 11:58Fakt jest to wygodne, ale mi np. ciężko będzie się do jego użytkowania przekonać. Operacje na bitach wyglądają lepiej w kodzie :P
Recent posts
