Функция, зеркально отображающая битовое представление числа

@ZimOne · Регистрация: 21.10.2013

Необходимо написать программу которая зеркально переворачивает битовое представление целого числа, помогите плз

@TheCalligrapher · 19.11.2014, 11:16

Сообщение от ZimOne

зеркально переворачивает битовое представление целого числа

Переворачивает относительно какой точки? Что должно получиться, если перевернуть число 1?

Вот программа, которая переворачиват представление числа: Придумать условие
Но она перворачивает относительно середины набора значащих битов числа, а не относительно середины того типа, в котором число хранится.

@ZimOne · 19.11.2014, 11:17 **[ТС]**

Сообщение от TheCalligrapher

Переворачивает относительно какой точки?

то же самое что и отобразить массив в обратном порядке

@TheCalligrapher · 19.11.2014, 18:07

Сообщение от ZimOne

то же самое что и отобразить массив в обратном порядке

Вопрос в том, какого размера этот массив. Если число 5 (= 101₂) хранится в 32-битном целом типа 'unsigned', то сколько битов надо развернуть: 3 (фактическая ширина числа 5) или 32 (физическая ширина типа)?

Ну вот, например, функция, которая "разворачивает" число типа 'unsigned'

C++

unsigned reverse_bits(unsigned n)
{
  unsigned n_mirror = 0;
  for (unsigned n_bits = CHAR_BIT * sizeof n; n_bits > 0; --n_bits)
  {
     n_mirror <<= 1;
     n_mirror |= (n & 1);
     n >>= 1;
  }
  return n_mirror;
}

@ZimOne 0 / 0 / 0 Регистрация: 21.10.2013 Сообщений: 84
		1
	Функция, зеркально отображающая битовое представление числа 19.11.2014, 11:13. Показов 2323. Ответов 3 Метки нет (Все метки) Необходимо написать программу которая зеркально переворачивает битовое представление целого числа, помогите плз 0

@TheCalligrapher С чаем беда... 9127 / 4646 / 1267 Регистрация: 18.10.2014 Сообщений: 10,481
	19.11.2014, 11:16	2
	Сообщение от ZimOne зеркально переворачивает битовое представление целого числа Переворачивает относительно какой точки? Что должно получиться, если перевернуть число 1? Вот программа, которая переворачиват представление числа: Придумать условие Но она перворачивает относительно середины набора значащих битов числа, а не относительно середины того типа, в котором число хранится. 0

@ZimOne 0 / 0 / 0 Регистрация: 21.10.2013 Сообщений: 84
	19.11.2014, 11:17 [ТС]	3
	Сообщение от TheCalligrapher Переворачивает относительно какой точки? то же самое что и отобразить массив в обратном порядке 0

Опции темы

Функция, зеркально отображающая битовое представление числа

Решение