Как сделать покороче это условие (работа с битами)?

Question

[NQUARE]

Вот условие, знаю что можно сократить:

if (!bRead(map, 1) && !bRead(map, 2) && !bRead(map, 3) && !bRead(map, 4) && !bRead(map, 5))

Но не знаю как это сделать.

Comments

[Евгений Шатунов]

NQUARE , if( ( map & 0x3E ) == 0 ).

Семантику операторов менять очень опасно. Оператор ! имеет булеву семантику. Если bRead объявлена не как bool bRead( ... ), то использование оператора ! будет вводить людей в заблуждение. Функция называется b-Read, в которой, согласно Венгерской нотации, b означает тип результата bool. Слово Read означает действие, относительно которого возвращаемое булево значение обычно воспринимается как успешность совершения действия: получилось или нет сделать Read.
И если при этом функция, внезапно, возвращает считанный бит и b тоже означает Бит (или, чего еще хуже, функция возвращает бит в виде значения bool), то пользователь это поймет не сразу. Особенно когда перед bRead стоит оператор ! и все условие выглядит как проверка на то, что следующие 5 бит после первого прочитать не удалось.
И именно по этой же причине запись условия выглядит как ( map & 0x3E ) == 0, это однозначно и понятно читается. Скобки ставят акцент действия и знание порядка операторов тут не при чем.

[NQUARE]

Евгений Шатунов, bRead это макрос bit read

[Евгений Шатунов]

NQUARE, и как же этот макрос определен?

Оно?

#define bRead(value, bit) (((value) >> (bit)) & 0x01)

Это не оптимально выбранная запись. Макрос в этом месте не нужен, нужна встраиваемая функция. Сдвигать стоит не значение, а маску бита, это позволит делать оптимизации из расчета на константный номер бита.
Имя макроса выбрано очень плохо, у макросов другой стиль именования. Сейчас имя напоминает венгерскую нотацию и вводит в заблуждение.

Встраиваемая функция с описанным мной поведением будет иметь возможность оптимизироваться до одной операции с битовой маской. Например.

Answer 1

[Therapyx]

На моей сонной логике - никак.
Представим, что каждая bRead это А, Б, С.... Выходит что:
!А и !Б и !С и !Д и !Е, тут нету даже единой или над чем можно было бы подумать. Разве что делать незначительные перестановки.

В данном случае можно сократить только твою задачу и кол-во параметров, но в твоем вопросе для этого уже слишком мало прикладной информации.

Comments

[NQUARE]

Therapyx, А как же битовый оператор & (И, битовая маска)?

[Therapyx]

NQUARE, какая разница? Я отвечал с точки зрения математики, не важно что сюда подставить.
Ну и вроде ты хотел "сократить", а не удлинить и усложнить ))
В данном примере я реально вижу возможность изменений только из-за прикладных условий.
может быть кто-то еще отпишет и скажет то, чего не знаю я... )

[NQUARE]

Прикладные условия в смысле код?

spoiler

#include <curses.h>
#include <cstdlib>
#include <ctime>

#define bRead(value, bit) (((value) >> (bit)) & 0x01)
#define bWrite(value, bit, bitvalue) (bitvalue ? (value) |= (1UL << (bit)) : (value) &= ~(1UL << (bit)))

#define AUTO_PLAY false
#define cactus '|'
#define player '@'

void sleep(float);
void init();

int main() {
	init();

	int map = 0, plry = 10, score = 0;
	double asd = 1.00;

	while (true) {
		if (!bRead(map, 1) && !bRead(map, 2) && !bRead(map, 3) && !bRead(map, 4) && !bRead(map, 5)) bWrite(map, 0, rand() % 2);

		if (plry < 10) {
			if (asd) asd -= 0.50;
			else {
				asd = 1.00;
				mvwaddch(stdscr, plry, 14, ' ');
				++plry;
			}
		}

		#if AUTO_PLAY <= 0
		 if (getch() == KEY_UP && plry >= 9) {
			 mvwaddch(stdscr, plry, 14, ' ');
			 --plry;
		 }

		 if (plry == 10 && bRead(map, 28)) break;
		#elif AUTO_PLAY > 0
		 if (plry == 10 && bRead(map, 27)) {
		 	 mvwaddch(stdscr, plry, 14, ' ');
			 --plry;
		 }
		#endif

		if (bRead(map, 27)) ++score;

		move(10, 11);
		for (int j = 31; j >= 0; --j) {
			waddch(stdscr, (bRead(map, j) ? cactus | COLOR_PAIR(1) : ' '));
		}
		
		mvwaddch(stdscr, plry, 14, player);
		mvwaddch(stdscr, 5, 42, cactus | COLOR_PAIR(1));
		wprintw(stdscr, " - %d", score);

		map <<= 1;
		refresh();
		sleep(0.15);
	}
	sleep(3.00);

	endwin();
	return 0;
}

void sleep(float seconds) {
    clock_t startClock = clock();
    while(clock() < startClock + (seconds * CLOCKS_PER_SEC));
}

void init() {
	srand(time(NULL));

	initscr();
	start_color();
	init_pair(1, COLOR_GREEN, 0);
	curs_set(false);
	keypad(stdscr, true);
	nodelay(stdscr, true);
	noecho();
}