1

Пишу класс корабль для игры морской бой. Хочу сделать переменную, в которой буду хранить данные о битых палубах. Мне кажется, для этого идеально подошел бы битовый флаг - DECK_1 & DECK_2 & DECK_3 & DECK_4.

Как можно это реализовать?

6
  • Взять и реализовать. Поскольку палуб не больше 8 - unsigned char хватит. 9 янв 2016 в 17:07
  • Я не знаю, как это написать :(
    – Tas
    9 янв 2016 в 17:13
  • @T2skler google "C set bit" + google "С reset bit" 9 янв 2016 в 17:14
  • 1
    Почему битовые флаги? У вас очень жёсткие требования к занимаемой памяти? Если нет, не морочьте себе голову и используйте флаг в каждом из полей.
    – VladD
    9 янв 2016 в 17:15
  • У меня нет полей, просто класс Ship у которого есть enum содержащий количество палуб (1-4)
    – Tas
    9 янв 2016 в 17:20

2 ответа 2

1

Напишите перечисление, допустим, следующим образом

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 ) { /* все палубы подбиты */ }
6
  • @T2skler Смотрите мой дополненный ответ. 9 янв 2016 в 17:39
  • То, что нужно, очень просто и красиво. Спасибо
    – Tas
    9 янв 2016 в 17:39
  • @T2skler Только проверка alive == ALL_DECKS проверит что именно 4 палубы подбиты. А если у вас трехпалубник то надо по другому, а если двухпалубник то опять другая проверка. Хотя с другой стороны можно для двухпалубника сразу ставить 2 палубы подбитые из 4х и ждать попаданий в оставшиеся
    – Mike
    9 янв 2016 в 17:47
  • @Mike Можно дополнить перечисление дополнительными значениями для однопалубных, двухпалубных и т.д. либо ввести отдельное перечисление для типов кораблей. 9 янв 2016 в 17:53
  • alive |= DECK_2; не проходит, надо alive = alive | DECK_2;
    – Tas
    9 янв 2016 в 17:59
1
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 количество подбитых палуб
3
  • Жесть, я думал все проще
    – Tas
    9 янв 2016 в 17:25
  • Ну не знаю, не вижу вроде никакой жести. ИЛИ (|) устанавливает, И & сбрасывать может. остается только биты написать. Если маска битовая заранее известна то можно же и проще flag|=5 установит 0й и 2й биты (5=0b0101)
    – Mike
    9 янв 2016 в 17:29
  • 1
    Жесть в том, что не надо усложнять себе жизнь. Для большего удобства можно использовать std::bitset или std::vector<bool>. 9 янв 2016 в 17:31

Ваш ответ

Нажимая на кнопку «Отправить ответ», вы соглашаетесь с нашими пользовательским соглашением, политикой конфиденциальности и политикой о куки

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.