1

Требуется как-то хранить числа больше чем int64 может содержать.

Есть идея создать массив int, где первый элемент - единицы, второй - тысячи, третий - миллионы и тд. Но это вариант решения очень громоздкий и занимает много места.

Какие ещё есть варианты или как улучшить предложенный?

2
  • 1
    Посмотрите BigInteger. Представляет произвольно большое целое число со знаком.
    – WebMorda
    24 апр 2018 в 17:21
  • тип decimal
    – Alias
    25 апр 2018 в 5:37

2 ответа 2

5

Ваша идея правильная, с той только разницей что лучше хранить число не в десятичной системе счисления, а в системе с основанием 109 или 232 - это уменьшит потребление памяти в 9 раз.

Но если целью является не тренировка в алгоритмах длинной арифметики, а решение реальных задач - лучше использовать готовый класс BigInteger.

3
  • Уже хотел работать с BigInteger, но у меня отсутствует пространство имён System.Numerics? Может знаете что делать?
    – Andrew
    24 апр 2018 в 17:35
  • 2
    @Andrew добавить ссылку на сборку System.Numerics.dll
    – Zergatul
    24 апр 2018 в 17:39
  • @Zergatul Спасибо. Попробую.
    – Andrew
    24 апр 2018 в 17:41
3

Лучший вариант - использовать BigInteger. Он может хранить любое, сколь угодно большое число.

Если нужно по каким-то причинам что-то самописное, изучить, как он устроен и изобрести велосипед :)

Вот описание:

https://habr.com/post/207754/

Исследовав конструкторы структуры BigInteger можно заключить: если число помещается в int диапазон, то оно хранится в переменной _sign; если число не помещается в int диапазон, то его знак хранится в переменной _sign (-1 – для отрицательного и 1 – для положительного), а массив _bits содержит коэффициенты ai разложения длинного числа с основанием 2^32.

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge you have read our privacy policy.

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