Системы счисления

[bill]

Привет!
Задача: есть массив из unsigned int, в нём хранится БОЛЬШОЕ число в системе счисления 2^32. Необходимо перевести его в 10 систему счисления и вернуть в виде строки.

Пусть сейчас сейчас массив насчитывает 16 элементов, число может составлять 512 бит=32*16. Перевести в двоичную с.с не проблема.
Если использовать стандартный алгоритм типа 2^0+2^1+2^2 + .. то при переводе в десятичную довольно быстро возникает переполнение.
Как можно решить задачу?

P.s сторонние библиотеки не интересуют

[waleri]

Написать алгоритм деления.

[min@y™]

в системе счисления 2^32

основание СС = 4294967296? то есть каждый разряд 32 бита занимает?
Как звучит оригинал задания?

[bill]

Сообщение от min@y™

основание СС = 4294967296? то есть каждый разряд 32 бита занимает?
Как звучит оригинал задания?

Вы правы, основание СС=2^32.
История такая: мне понадобилась длинная арифметика в с++. Длинное число представляется в виде массива. Но мне необходимо иметь доступ к элементам массива. Понятно, что можно взять готовую библиотеку. Я посмотрел в исходники GMP. Из коробки доступа к элементам я не имею. Можно поизвращаться, но не факт, что потом в ходе вычислений приложение будет работать корректно. Поэтому было принято решение о создании собственного велосипеда.
Почему 2^32? Это было навеяно топиком Более того, в GMP скорее всего тоже в 2^32.

[min@y™]

Тогда пиши класс, который будет работать с такими числами.
Только для отладки сделай основание системы счисления свойством-переменной и отлаживай методы на читабельных основаниях (2...16).

[min@y™]

Хотя я, хоть убей, не понимаю, зачем такую вещь использовать на практике.
Ведь, один хрен, все операции будут идти в двоичном коде. Не проще юзать строковую длинную арифметику?

[bill]

Сообщение от min@y™

Тогда пиши класс, который будет работать с такими числами.
Только для отладки сделай основание системы счисления свойством-переменной и отлаживай методы на читабельных основаниях (2...16).

Класс пишется, готово сложение и вычитание. Самое тяжелое впереди: */. Если я перевожу число в меньшую СС( пусть в 10), то необходимо реализовать алгоритм деления. Но при этом как хранить промежуточные результаты? Т.е я должен найти сумму вида, например, 1*(2^32)^0+..+1*(2^32)^8
Но при этом как искать числа вида (2^32)^8, а также саму сумму? На ум приходит использовать строки. Хранить в строковом массиве предвычисленные значения (2^32)^1, (2^32)^2 ... а потом поразрядно сделать сложение строк для получения итогового результата.

Сообщение от min@y™

Хотя я, хоть убей, не понимаю, зачем такую вещь использовать на практике.
Ведь, один хрен, все операции будут идти в двоичном коде. Не проще юзать строковую длинную арифметику?

Мне необходимо быстро вычленять из произвольного чиста куски определенного размера, несколько байт. Если хранить в строках в 10 сс, то тогда как вычленять их них скажем последние 4 байта, последние 8 байт числа?

[min@y™]

Если хранить в строках в 10 сс, то тогда как вычленять их них скажем последние 4 байта, последние 8 байт числа?

а ты храни не в 10сс, а в 16 сс. Тогда выдёргивать байты будет не просто, а очень просто.
Кстати, и строки не нужны, просто юзай длинный динамический массив байт.
И ещё: оч числах каких порядков речь идёть?

Всё, я домой пошёл. Минут через 20 вернусь.

[bill]

Сообщение от min@y™

а ты храни не в 10сс, а в 16 сс. Тогда выдёргивать байты будет не просто, а очень просто.
Кстати, и строки не нужны, просто юзай длинный динамический массив байт.
И ещё: оч числах каких порядков речь идёть?

Всё, я домой пошёл. Минут через 20 вернусь.

Думаю не более 2^1000.
Вместо массива возьму наверное, vector.

[min@y™]

Думаю не более 2^1000.

и это всё?? тьфу ты, 125 байт. можно даже статический тип юзать, как структуру __int64, только полей не 2 будет, а 4.