Пишу класс корабль для игры морской бой. Хочу сделать переменную, в которой буду хранить данные о битых палубах. Мне кажется, для этого идеально подошел бы битовый флаг - DECK_1 & DECK_2 & DECK_3 & DECK_4.
Как можно это реализовать?
Stack Overflow на русском — это сайт вопросов и ответов для программистов. Присоединяйтесь! Регистрация займёт не больше минуты.
Присоединиться к сообществуПишу класс корабль для игры морской бой. Хочу сделать переменную, в которой буду хранить данные о битых палубах. Мне кажется, для этого идеально подошел бы битовый флаг - DECK_1 & DECK_2 & DECK_3 & DECK_4.
Как можно это реализовать?
Напишите перечисление, допустим, следующим образом
enum Decks
{
DECK_0 = 0,
DECK_1 = 1,
DECK_2 = DECK_1 << 1,
DECK_3 = DECK_2 << 1,
DECK_4 = DECK_3 << 1
ALL_DECKS = DECK_1 | DECK_2 | DECK_3 | DECK_4
};
Decks alive = DECK_0;
// Подбита палуба 2
alive |= DECK_2;
// Подбита палуба 2?
if ( ( alive & DECK_2 ) == DECK_2 ) { /* палуба 2 подбита */ }
// Подбиты все палубы?
if ( alive == ALL_DECKS ) { /* все палубы подбиты */ }
alive == ALL_DECKS
проверит что именно 4 палубы подбиты. А если у вас трехпалубник то надо по другому, а если двухпалубник то опять другая проверка. Хотя с другой стороны можно для двухпалубника сразу ставить 2 палубы подбитые из 4х и ждать попаданий в оставшиеся
unsigned char flag; // 8 бит
int deck=2; // Номер палубы с которым работаем, нумерация с нуля !!!
flag |= 1 << deck; // Установка бита, метим палубу подбитой
flag &= ~(1 << deck); // Сбрасываем бит (палуба починилась :) )
if(flag & (1 << deck)) // проверка установлен ли бит
{
//бит установлен
}
Определение количества подбитых палуб (по алгоритму Vald from Moscow)
int count=0;
for(int tmp=flag;tmp;count++) tmp &= tmp - 1;
// Все, в count количество подбитых палуб
|
) устанавливает, И &
сбрасывать может. остается только биты написать. Если маска битовая заранее известна то можно же и проще flag|=5
установит 0й и 2й биты (5=0b0101)
std::bitset
или std::vector<bool>
.