Как сделать BigInteger?

Question

[annozzer]

Нам задали создать тип данных который принимал бы значения больше чем n^64 т.е больше чем лонг. Я не прошу делать задание за меня, просто дайте подсказку что вообще делать?

Answer 1

[Sanan Yuzb]

Надо создать класс, в котором будут методы для манипулировании числами с длинной арифметикой т.е. сумма, произведение и т.д.. В основном делается на основе массива.

Answer 2

[Rsa97]

Можно представить число в виде строки, можно как набор "цифр" по основанию, скажем, 1'000'000'000, записанных в массив. После выбора представления надо написать операции для работы с ним (сложение, вычитание, деление, умножение и т.д.), затем оформить это всё в класс с перегруженными операциями.

Comments

[annozzer]

в int
Min значение integer = -2147483648
Max значение integer = 214748364
как поставить ограничение
min = -999999999999
max = 999999999999
в моем классе?

[Rsa97]

annozzer: А зачем? Min и max определяются представлением числа.
int64 имеет диапазон от -9223372036854775808 до 9223372036854775807
Самописные типы обычно работают с произвольной длиной, лишь бы памяти хватило.

[annozzer]

Девятки я взял как пример. Мне нужно создать тип данных аналогичный integer. Я просто хочу понять как поставить ограничения на кол-во цифр.

[Rsa97]

annozzer: Никак они не ставятся. Они определяются только представлением чисел.
int16 - от -2¹⁵ до 2¹⁵-1
int32 - от -2³¹ до 2³¹-1
и т.д.
Какое представление вы сделаете, такие ограничения и будут.

Answer 3

[Stalker_RED]

Всё уже украдено до нас
https://msdn.microsoft.com/ru-ru/library/system.nu...

https://ru.wikipedia.org/wiki/%D0%94%D0%BB%D0%B8%D...