1

Есть двунаправленный список. Каждый элемент - цифра многоразрядного числа. Вообще не представляю, как перевести число в другую систему счисления, пока оно в списке=\

7
  • В другую систему счисления - это в предствалении такого же списка или просто в int например?
    – insolor
    9 мая 2012 в 19:41
  • 1
    Видимо надо реализовать многоразрядную арифметику ("в столбик"). Число это список цифр. Выполняете операции деления над двумя числами (списками), получаете третий список (остаток). Склеиваете остатки - получаете число (тоже список цифр) в искомой системе счисления.
    – avp
    9 мая 2012 в 20:26
  • Проще всё-таки преобразовать в вид (целое), с которым арифметика уже реализована
    – alexlz
    10 мая 2012 в 3:02
  • 1
    Ну, это если разрядность позволяет. Можно, конечно же (если самому программировать не охота), найти библиотеку для многоразрядной арифметики и преобразовать эти списки в требуемый формат.
    – avp
    10 мая 2012 в 9:29
  • 1
    @Asen, предположим, нужно переводить в любую систему счисления из любой другой, и контейнер не из STL, а собственная реализация двусвязного списка:) Я так понимаю, ТС нужна не конкретная реализация, а скорее совет.
    – insolor
    11 мая 2012 в 21:11

1 ответ 1

1

Примерно так. (А возиться с реализацией арифметики в списковом представлении... Есть желание -- пожалуйста).

#include <list>
#include <gmpxx.h>
list<unsigned int> conv (list<unsigned int> in, int inradix, int outradix) {
    mpz_class num = 0;
    list<unsigned int> out;
    for(list<unsigned int>::iterator it=in.begin(); it != in.end(); it++) num = num * inradix + *it;
    if(num == 0) out.push_back(0);
    else while (num > 0) {
        // для ускорения можно использовать функцию, одновременно дающую и частное и остаток
        // но в gmpxx qr функций нет, надо использовать сишные из gmp
        mpz_class n1 = num % outradix;
        out.push_front(n1.get_ui());
        num /= outradix;
    }
    return out;
}
2
  • Так, ради интереса, почему вы решили добавлять элементы в начало списка, а не в конец? out.push_front(n1.get_ui());
    – AseN
    11 мая 2012 в 20:55
  • Это младшая цифра. Если её добавлять в конец, то число получится задом наперёд, и потребуется дополнительный вызова reverse()
    – alexlz
    12 мая 2012 в 0:54

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge you have read our privacy policy.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.