Форум программистов, компьютерный форум CyberForum.ru

Перевернуть число в двоичной системе и записать его десятичное представление - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 11, средняя оценка - 4.82
Buckstabue
 Аватар для Buckstabue
175 / 124 / 6
Регистрация: 12.01.2012
Сообщений: 624
08.05.2012, 16:34     Перевернуть число в двоичной системе и записать его десятичное представление #1
Задание: дано десятичное число, надо перевернуть число в двоичной системе и записать его десятичное представление

Помогите, пожалуйста, решить это через побитовые операции. Укажите решение или найдите ошибку. У меня вышло так, но почему-то, мягко говоря, эта программа работает не со всеми числами. вот с 10 работает, а с 6, например, не работает. Причём именно на инверсии происходит какой-то бред.
Примечание, у кого 64 битная ос, если не работает, попробуйте там где 32 поставить 64.
main.cpp

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
#include <cmath>
#include <iostream>
#include <list>
#include <clocale>
 
typedef unsigned long ulong;
 
void printBinary( ulong N );
 
int main()
{
   setlocale( LC_ALL, 0 );
   ulong m,k;
 
   std::cout << "Введите m: ";
   std::cin >> m;
   k = ceil( log2(m) ); // количество двоичных разрядов
   std::cout << "k = " << k << std::endl;
   printBinary( m );
   std::cout << "________________________________________________" << std::endl;
   m = m << (32 - k);
   printBinary( m );
   std::cout << "Inversion..." << std::endl;
   m = ~m;              // вот здесь какая-то херня почти всегда происходит
   printBinary( m );
   m = m >> (32 - k);
   std::cout << "________________________________________________" << std::endl;
   printBinary( m );
 
   return 0;
}
 
void printBinary( ulong N ) // вывод числа в двоичной системе
{
   ulong rest;
   std::list<ulong> binList;
 
   std::cout << "N = " << N << std::endl;
   do
   {
      rest = N % 2;
      binList.push_front( rest );
      N /= 2;
   } while ( N != 0 );
 
   for ( std::list<ulong>::const_iterator i = binList.begin();
         i != binList.end(); ++i )
   {
      std::cout << *i;
   }
   std::cout << std::endl;
}


Добавлено через 1 час 38 минут
Видно через побитовые операции ничего не выйдет. Например, согласно моему алгоритму, чтобы перевернуть двоичное представление 101, надо сделать инверсию, но при инверсии выходит не 101, а 010....

Добавлено через 5 минут
Но вот есть идея насчёт какой-нибудь удачной битовой маски. Может, если придумать такую волшебную маску, при сложении/умножение с которой число переворачивалось
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
08.05.2012, 16:34     Перевернуть число в двоичной системе и записать его десятичное представление
Посмотрите здесь:

C++ Пользователь вводит с клавиатуры число, необходимо перевернуть его (число) и вывести на экран.
Представление float в двоичной системе C++
.Создать класс Binary1, который будет содержать число в двоичной системе C++
Вводим число в 8-ричной системе, получаем его же, но в двоичной C++
Пользователь вводит с клавиатуры число, необходимо перевернуть его (число) и вывести на экран C++
C++ Дан массив символов, содержащий число в двоичной системе счисления
C++ Обьяснить представление числа в двоичной системе
Написать программу, которая переводит десятичное число из двоичной системы в восьмеричную C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
diagon
Higher
 Аватар для diagon
1920 / 1186 / 49
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
08.05.2012, 16:41     Перевернуть число в двоичной системе и записать его десятичное представление #2
Можно рекурсией сделать
C++
1
2
3
4
5
int f(int n)
{
    static int k = 0;
    return n ? f(n / 2) + n % 2 * (1 << k++) : 0;
}
Правда это быдлокод, ибо функцию можно использовать только 1 раз, но можно довести до ума.
Buckstabue
 Аватар для Buckstabue
175 / 124 / 6
Регистрация: 12.01.2012
Сообщений: 624
08.05.2012, 16:44  [ТС]     Перевернуть число в двоичной системе и записать его десятичное представление #3
Не поверите, но именно такой код мне и был нужен!
Yandex
Объявления
08.05.2012, 16:44     Перевернуть число в двоичной системе и записать его десятичное представление
Ответ Создать тему
Опции темы

Текущее время: 02:54. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru