Битовое представление чисел в c++?

Question

[avion]

Здравствуйте, как решить данную задачу на языке с++:

1. Вычеркнуть i-й бит из двоичного представления целого положительного числа (младшие i-го биты остаются на месте, старшие сдвигаются на один разряд вправо).

Comments

[Rsa97]

А как вы уже пробовали и что у вас не получается?

[avion]

Rsa97, Как перевести в целое число в двоичную форму?

[Rsa97]

Данил, Зачем? Компьютер уже хранит всё в двоичном представлении.

[Модератор]

Данил дорогой пользователь, настоятельно рекомендуем еще раз обратить самое пристальное внимание на п. 3.1 регламента работы сервиса (и, в особенности, на его последний абзац).
В противном случае, ваши вопросы будут удаляться по причине тег-спама, а систематические нарушения приведут к блокировке учетной записи.

Answer 1

[0xD34F]

Делаете две битовые маски - все единицы для младших разрядов (до вырезаемого бита), все единицы для старших (после вырезаемого бита). Применяете обе маски к числу, смещаете старшие разряды на единицу вправо, объединяете получившиеся числа:

int value = // ваше число, чему-то там равно, вам виднее

int bit = // номер вырезаемого бита, тоже вам виднее

int maskLower = 0;
for (int i = 0; i < bit - 1; i++) {
  maskLower |= 1 << i;
}
int maskUpper = ~maskLower;

value = ((value >> 1) & maskUpper) | (value & maskLower);

UPD. Цикл для создания маски конечно лишний, как справедливо заметил в комментариях res2001.

Comments

[res2001]

maskLower можно получить проще, без цикла:
maskLower = (1 << (bit - 1)) - 1;

[0xD34F]

res2001, да, знатно я затупил. Спасибо.