Возможный дубликат:
Как реализовать большой int в C ++
Например, допустим, у меня есть переменная типа «длинный». Long может хранить значения от -9 223 372 036 854 775 808 до 9 223 372 036 854 775 807. Могу ли я создать свой собственный тип данных C ++, который позволяет мне создавать целые числа неограниченного размера? Я знаю, что это безрассудно с точки зрения памяти, но мне просто любопытно.
Ха! Вот безрассудный ответ!
Просто создайте класс, который динамически создает и добавляет наборы битов. Чтобы реализовать класс, вы должны создать вектор (или любой подходящий контейнер, который вам нужен / нужен), который хранит беззнаковые длинные числа (каждый беззнаковый длинный представляет собой битовый набор более высокого измерения, чем то, что ему предшествует; вы также можете использовать любые типы POD, которые вы хотеть).
Чтобы класс имел практически неограниченные возможные значения, вы должны реализовать автоматическое обнаружение (предпочтительно по операторам) переполнения и потери значимости. Для переполнения вы должны добавить набор битов более высокой размерности после последнего набора битов. Недополнение должно обрабатываться путем установки набора опорных битов, содержащего нулевое значение. Если значение становится меньше нуля (или наименьшего значения), вам следует добавить бит, установленный перед эталонным (или тем, который содержит наименьшее значение) установленным битом.
Прочтите, пожалуйста, о двоичной арифметике и основных числах. Они должны дать вам идею (и действительно очень полезны!).
Конечно, посмотрите, например, Библиотеку арифметики множественной точности GNU.
Да просто реализовать (или погуглить). Одним из примеров является http://sourceforge.net/projects/cpp-bigint/.
