Форум программистов [Powered by Invision Power Board]

Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате

Форум программистов > C/C++: Для новичков > Перевод числа в десятичную систему

Автор: JAYBE 10.1.2013, 10:10

Добрый день!
Есть задача: "Написать программу, которая преобразует введенное с клавиатуры восьмиразрядное двоичное число в десятичное".

Помогите, пожалуйста, решить.

Мой тупиковый вариант:

Код


#include <iostream>

int main() {
    using namespace std;
    string number ="";
    int n;
    cout << "Vvedite chislo:";
    char buffer[8];
    cin.read(buffer, 3);
    cout << buffer;
    /*
    cin >> number;
    cout << number.length();
    if (number.length()>8) {
        cout << "Neverno\n";
    }
    */
    return 0;
}

Правилен ли подход или нет? Сам очень novice в С++...

Автор: bsa 10.1.2013, 10:53

JAYBE, используй std::string и std::getline для чтения числа в строку.
Затем сделай проверки (например, что число не содержит ничего, кроме 0 и 1, и имеет длину не более 8 разрядов). Затем начиная с начала выполняй левый сдвиг целочисленной переменной (изначально она должна быть нулевой) и, если в текущей позиции в строке находится 1, делай установку нулевого бита:

Код

unsigned a = 0;
for(std::string::iterator i = str.begin(), e = str.end(); i != e; ++i) {
   a <<= 1;
   if (*i == '1')
      a |= 1;
}

Автор: borisbn 10.1.2013, 10:56

Цитата(JAYBE @ 10.1.2013, 10:10

)

Правилен ли подход или нет?

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

Код


#include <iostream>

using namespace std;

int main() {
    string s;
    cout << "Enter 8 binary digits: ";
    cin >> s;
    if ( s.length() != 8 ) {
       cout << "I told you EIGHT digits" << endl;
       return 1;
    }
    int num = 0;
    for ( int i = 0; i < 8; i++ ) {
        if ( s[ i ] != '0' && s[ i ] != '1' ) {
            cout << "I told you eight BINARY digits" << endl;
            return 2;
        }
        num |= ( s[ i ] - '0' ) << ( 7 - i );
    }
    cout << endl << "Result is: " << num << endl;
    return 0;
}

http://liveworkspace.org/code/3c6xjC$0

Автор: JAYBE 10.1.2013, 13:33

borisbn, спасибо. Воспользовался.

Все предельно ясно кроме этой строчки:

Код


num |= ( s[ i ] - '0' ) << ( 7 - i );

Что здесь происходит?

Автор: borisbn 10.1.2013, 13:56

Цитата(JAYBE @ 10.1.2013, 13:33

)

Что здесь происходит?

Цитата

s[ i ] - '0'

если от символа '0' отнять '0', получится число 0. если от символа '1' отнять '0', получится число 1.

Цитата

( s[ i ] - '0' ) << ( 7 - i )

полученное число (0 или 1) сдвигаем влево на 7 - i бит.

Цитата

num |= ...

делаем побитовое ИЛИ num и результата сдвига 0-ля или 1-цы.
возьмём строку из моего примера

Цитата

00101010

и посмотрим на каждом шаге цикла, что будет происходить со всеми переменными.

а для вывода лучше использовать двоичный вид:

Код


char* itoa( int val, int base ) {
    static char buf[ 32 ] = { 0 };
    int i = 8;
    for(; val && i ; --i, val /= base)
    
        buf[i] = "0123456789abcdef"[val % base];
    return & buf[i + 1];
}

std::string i_to_bin( int val ) {
    std::string res = itoa( val, 2 );
    while ( res.length() < 8 ) {
        res = "0" + res;
    }
    return res;
}

использование:

Код

cout << i_to_bin( что-то );

Автор: bsa 10.1.2013, 13:59

borisbn, вот зачем ты дал полностью готовый ответ?

Автор: borisbn 10.1.2013, 16:55

bsa, согласен. подправил

Автор: JAYBE 11.1.2013, 10:17

Все понятно, спасибо за разъяснения. Вопрос решён. smile