Я ищу общий алгоритм, который будет преобразовывать одну (произвольную) числовую базу в другую (также произвольную) без сохранения результата в большом целом числе и выполнения над ним арифметических операций между ними.
Алгоритм, который я ищу, принимает массив числовых значений в заданной базе (в основном это будет строка символов) и возвращает одинаковый результат.
Спасибо за помощь.
Я бы сказал, что это невозможно. Для определенных оснований можно было бы преобразовать одну строку в другую, просто потоком через символы (например, если одно основание кратно другому, как восьмеричное->шестнадцатеричное), но для произвольного базы не возможно без арифметических операций.
Если бы вы сделали это со строками/символами между ними, это все еще была бы большая целочисленная арифметика, но ваши целые числа были просто в (ненужном большом) необычном формате.
Таким образом, у вас есть только выбор между: либо перепрограммировать арифметические операции с числами в кодировке char, либо выполнить шаг и использовать большую целочисленную библиотеку и пройти путь convert(char(base1->bigInt), convert(bigInt->base2).
Это вычислимо, но некрасиво.
Серьезно, вероятно, было бы проще и быстрее включить одну из многочисленных библиотек bignum или написать свою собственную.
