VPF::[C++] Оптимизация кода - Форум программистов

AliasVeter

Дата 17.6.2015, 23:38 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 41
Регистрация: 15.11.2012

Репутация: нет
Всего: нет

Доброй ночи. Задача простая. Написать программу для перевода числа из десятичной системы счисления в шестнадцатеричную. Использовать можно только операторы if, if...else, switch и циклы while, for. Мой код работает правильно, но мне кажется я намудрил. Как можно оптимизировать код используя только указанные выше операторы?
И почему программа не выводит ничего, если пользователь ввел ноль? UPD: разобрался.

Код


// Программа переводит число из десятичного формата в шестнадцатеричный
#include <iostream>
using namespace std;

int main()
{
    int num; // Переменная для ввода числа, которое нужно преобразовать
    int result; // Переменная для хранения промежуточного результата

    // Переменная для хранения одиночного байта (значение 0 ... 16),
    // перезаписывается в процессе вычислений.
    int variable;

    // Переменные хранящие значения одиночного байта (значение 0 ... 16),
    // не перезаписываются в процессе вычислений.
    int a = 0, b = 0, c = 0;

    // Переменная счетчик. С помощью этой переменной принимается решение,
    // присваивать значение переменным b и c или нет.
    int count = 0;

    cin >> num;

    while( num != 0 )
    {
        result = num / 16;
        variable = num - ( result * 16 );
        num = result;
        // Eсли введенное пользователем число находится в диапазоне от 1 до 25
        // то в программе используется только переменная a.
        if( count == 0 )
        {
            a = variable;
        }
        // Eсли введенное пользователем число находится в диапазоне от 25 до 255
        // то в программе используются переменные a и b.
        if( count == 1 )
        {
            b = variable;
        }
        // Eсли введенное пользователем число находится в диапазоне от 256 до 4095
        // то в программе используются переменные a, b, c.
        if( count == 2 )
        {
            c = variable;
        }
        count++;
    }
    // выводим результат, если пользователь ввел число в диапазоне от 0 до 10
        if( variable < 10 && count == 1 )
        {
                cout <<  variable;
        }
        else // выводим результат, если пользователь ввел числа в диапазоне от 10 и до 4095
            switch( count )
            {
                // Если число в диапазоне от 11 до 25
                case 1:
                    switch( a )
                        {
                            case 10:
                                cout << "A";
                                break;
                            case 11:
                                cout << "B";
                                break;
                            case 12:
                                cout << "C";
                                break;
                            case 13:
                                cout << "D";
                                break;
                            case 14:
                                cout << "E";
                                break;
                            case 15:
                                cout << "F";
                                break;
                        }
                    break;
                // Если число в диапазоне от 26 до 255
                case 2:
                    if( b < 10 )
                    {
                        cout << b;
                    }
                    else
                        switch( b )
                        {
                            case 10:
                                cout << "A";
                                break;
                            case 11:
                                cout << "B";
                                break;
                            case 12:
                                cout << "C";
                                break;
                            case 13:
                                cout << "D";
                                break;
                            case 14:
                                cout << "E";
                                break;
                            case 15:
                                cout << "F";
                                break;
                        }

                        if( a < 10 )
                        {
                            cout << a;
                        }
                        else
                            switch( a )
                            {
                                case 10:
                                    cout << "A";
                                    break;
                                case 11:
                                    cout << "B";
                                    break;
                                case 12:
                                    cout << "C";
                                    break;
                                case 13:
                                    cout << "D";
                                    break;
                                case 14:
                                    cout << "E";
                                    break;
                                case 15:
                                    cout << "F";
                                    break;
                            }
                    break;
                // Если число находится в диапазоне от 256 до 4095
                case 3:
                    if( c < 10 )
                    {
                        cout << c;
                    }
                    else
                        switch( c )
                        {
                            case 10:
                                cout << "A";
                                break;
                            case 11:
                                cout << "B";
                                break;
                            case 12:
                                cout << "C";
                                break;
                            case 13:
                                cout << "D";
                                break;
                            case 14:
                                cout << "E";
                                break;
                            case 15:
                                cout << "F";
                                break;
                        }

                        if( b < 10 )
                        {
                            cout << b;
                        }
                        else
                            switch( b )
                            {
                                case 10:
                                    cout << "A";
                                    break;
                                case 11:
                                    cout << "B";
                                    break;
                                case 12:
                                    cout << "C";
                                    break;
                                case 13:
                                    cout << "D";
                                    break;
                                case 14:
                                    cout << "E";
                                    break;
                                case 15:
                                    cout << "F";
                                    break;
                            }

                            if( a < 10 )
                            {
                                cout << a;
                            }
                            else
                                switch( a )
                                {
                                    case 10:
                                        cout << "A";
                                        break;
                                    case 11:
                                        cout << "B";
                                        break;
                                    case 12:
                                        cout << "C";
                                        break;
                                    case 13:
                                        cout << "D";
                                        break;
                                    case 14:
                                        cout << "E";
                                        break;
                                    case 15:
                                        cout << "F";
                                        break;
                                }
                    break;
            }
    cout << endl;
    system( "pause" );
    return 0;
}

Это сообщение отредактировал(а) AliasVeter - 18.6.2015, 20:38

Guinness

Дата 18.6.2015, 09:00 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 310
Регистрация: 21.6.2009
Где: Зеленоград

Репутация: 2
Всего: 10

Я бы исключил переменные a, b, c и записывал результат вычисления в массив. А потом уже в цикле последовательно преобразовывал элемента массива в символы. Также заменил бы сдвигами целочисленное умножение и деление на 16, но это уже на любителя, кому что больше нравится.

AliasVeter

Дата 18.6.2015, 10:30 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 41
Регистрация: 15.11.2012

Репутация: нет
Всего: нет

Спасибо за ответ. До массивов я пока не дошел. А если без них?

Guinness

Дата 18.6.2015, 10:51 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 310
Регистрация: 21.6.2009
Где: Зеленоград

Репутация: 2
Всего: 10

Так, ну давайте подумаем. Что мы знаем о шестнадцатиричных числах и int. Размер int`а в байта можно узнать с помощью sizeof. Одно шестнадцатиричное число - это 4 бита => один байт можно закодировать двумя шестнадцатиричными числами. Таким образом:

Код


num = sizeof(int) << 2 // количество итераций

Далее, выводить нам нужно начиная со старшего значащего шестнадцатиричного числа. Т.е. схема будет выглядеть так:

Код


// допустим var - 2 байта
result = (var & 0xF000) >> 3 * 4 // 1-ая итерация
result = (var & 0x0F00) >> 2 * 4 // 2-ая итерация
result = (var & 0x00F0) >> 1 * 4 // 3-я итерация
result = (var & 0x000F) >> 0 * 4 // 4-ая итерация

Как-то так, естественно, на каждой итерации result нужно будет выводить. Осталось закодировать.

Добавлено через 9 минут и 46 секунд
И да, при битовом смещении вправо(>>) лучше пользоваться беззнаковыми числами. Иначе в случае, если старший значащий бит будет 1, то его может размножить при смещении, если я не ошибаюсь.

AliasVeter

Дата 18.6.2015, 19:19 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 41
Регистрация: 15.11.2012

Репутация: нет
Всего: нет

Оптимизировал код.

Код


// Программа переводит число из десятичного формата в шестрадцатеричный
#include <iostream>
using namespace std;

int main()
{
    int num; // Переменная для ввода числа, которое нужно преобразовать
    int result; // Переменная для хранения промежуточного результата

    // Переменная для хранения одиночного байта (значение 0 ... 16),
    // перезаписывается в процессе вычислений.
    int variable;

    // Переменные хранящие значения одиночного байта (значение 0 ... 16),
    // не перезаписываются в процессе вычислений.
    int a = 0, b = 0, c = 0;

    // Переменная счетчик. С помощью этой переменной принимается решение,
    // присваивать значение переменным b и c или нет.
    int count = 0;

    cin >> num;

    while( num != 0 )
    {
        result = num / 16;
        variable = num - ( result * 16 );
        num = result;
        // Eсли введенное пользователем число находится в диапазоне от 1 до 25
        // то в программе используется только переменная a.
        if( count == 0 )
        {
            a = variable;
        }
        // Eсли введенное пользователем число находится в диапазоне от 25 до 255
        // то в программе используются переменные a и b.
        if( count == 1 )
        {
            b = variable;
        }
        // Eсли введенное пользователем число находится в диапазоне от 256 до 4095
        // то в программе используются переменные a, b, c.
        if( count == 2 )
        {
            c = variable;
        }
        count++;
    }
    // Если пользователь ввел ноль
    if( num == 0 && count == 0)
        {
            cout << "0";
        }
    // выводим результат, если пользователь ввел число в диапазоне от 1 до 10
    if( variable < 10 && count == 1 )
    {
        cout << variable;
    }
    else // выводим результат, если пользователь ввел числа в диапазоне от 10 и до 4095
    // выводим старший байт
    if( count != 0 )
    {
        if( c < 10 )
        {
            cout << c;
        }
        else
            switch( c )
            {
                case 10:
                    cout << "A";
                    break;
                case 11:
                    cout << "B";
                    break;
                case 12:
                    cout << "C";
                    break;
                case 13:
                    cout << "D";
                    break;
                case 14:
                    cout << "E";
                    break;
                case 15:
                    cout << "F";
                    break;
            }
    }
    // выводим средний байт
    if( c != 0 || ( c == 0 && b != 0) )
    {
        if( b < 10 )
        {
            cout << b;
        }
        else
            switch( b )
            {
                case 10:
                    cout << "A";
                    break;
                case 11:
                    cout << "B";
                    break;
                case 12:
                    cout << "C";
                    break;
                case 13:
                    cout << "D";
                    break;
                case 14:
                    cout << "E";
                    break;
                case 15:
                    cout << "F";
                    break;
            }
    }
    // выводим младший байт
    if( count != 0 )
    {
        if( a < 10 && count > 1 )
        {
            cout << a;
        }
        else
            switch( a )
            {
                case 10:
                    cout << "A";
                    break;
                case 11:
                    cout << "B";
                    break;
                case 12:
                    cout << "C";
                    break;
                case 13:
                    cout << "D";
                    break;
                case 14:
                    cout << "E";
                    break;
                case 15:
                    cout << "F";
                    break;
            }
    }
    cout << endl;
    system( "pause" );
    return 0;
}

Это сообщение отредактировал(а) AliasVeter - 18.6.2015, 21:35

Guinness

Дата 19.6.2015, 14:12 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 310
Регистрация: 21.6.2009
Где: Зеленоград

Репутация: 2
Всего: 10

То, что я Вам советовал сделать, выглядит вот так http://ideone.com/fWYMac, вдруг кому интересно будет.
ЗЫ я косякнул, конечно, не sizeof(int) << 2, а sizeof(int) << 1.

AliasVeter

Дата 19.6.2015, 21:19 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 41
Регистрация: 15.11.2012

Репутация: нет
Всего: нет

Guinness, ваш код работает правильно, но чисто с эстетической точки зрения некорректно выводит результат. Все равно спасибо, он намного компактней моего.

Это сообщение отредактировал(а) AliasVeter - 20.6.2015, 00:23

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Центр помощи \| Следующая тема »