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 that you have read and understand our privacy policy and code of conduct.

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