Я пишу программу, которая назначает простые числа для каждой записи матрицы, а затем мне нужно будет умножить некоторые из них. В результате число растет быстро, и я не понимаю, какой тип использовать, поскольку я получаю «обертывание» длинным двойным: SКакой тип использовать, когда длинного двойного недостаточно?
Вся помощь приветствуется.
-Pickel
Вы, возможно, придется реализовать свой собственный большой целочисленный тип. Проверьте:
Если это просто целые числа, есть long long int (по крайней мере, в C/C++). Если мы говорим о двойниках ... Используйте класс BigDecimal.
У меня такая же проблема с long long int. Тогда я проверю BigDecimal. – Pickel
Предполагаете, что вы используете «длинный двойной» как тип, который является назначением на C или C++?
Насколько велики ваши цифры?
Maximum value vs. size of long and double in .NET
обсуждает некоторое родственное вещество, но может быть за рамки вашего назначения
Вообще говоря вам нужна произвольную точность библиотека:
http://en.wikipedia.org/wiki/Arbitrary-precision_arithmetic
Но есть вероятность, что для целей от назначения вам не требуется делать вещи настолько сложными, чтобы требовать использования APL
Это назначение C. Например, для матрицы 6х6 я должен умножить 7 * 29 * 79 * 89 * 97 * 101 * 113 * 127 * 131 * 137 * 139 * 149 * 151. – Pickel
, если это целое число, используйте класс BigInteger (в Java или .NET)
, если это с плавающей точкой, используйте BigDecimal (только в Java, .NET до сих пор не имеет произвольные точности с плавающей
если вы находитесь на C/C++, вам нужно создать свой собственный тип
Если вам не требуется реализовать собственный произвольный тип точности, используйте GMP. Вам понадобится тип mpz_t (целочисленный). Это очень хорошо документировано, и есть учебники и вопросы StackOverflow, на которые вы можете посмотреть.
спасибо! это звучит сложно, и я вроде как нуб! Мне просто нужно это для крошечной части проекта.было бы проще, просто создать свой собственный тип? – Pickel
Я имею в виду * просто создать свой собственный тип – Pickel
Наверное, нет. Я бы только подумал о том, чтобы сделать свой собственный для образовательной ценности, а не для экономии времени. –
Если вы отказываетесь от использования библиотеки и не хотите изобретать свои собственные большие типы, почему бы вам не отслеживать дополнительные факторы в 2 или что-то в этом роде.
while (mybignum > BIGNUM_THRESH)
{
twos++;
mybignum /= 2; // use >>=1 if you use an integer type (you said you used double so therefore the /=)
}
затем распечатать ваши ответы, как mybignum * 2**twos
Возьмите 64 битный Int для двоек и вы в безопасности до 2^2^64
Я думаю, что понимаю, что вы имеете в виду. быстрый вопрос, хотя, если bignum больше порога, он показывает отрицательный, поэтому mybignum> BIGNUM_THRESH = 0, правильно? – Pickel
из-за этого «обертывание» вещь я имею в виду – Pickel
нет, это совсем не так! типы с плавающей точкой работают как научная нотация, с базой 2: как Y * 2^X, 0
Что langueage ваша реализация на? Для этого вам, вероятно, потребуется реализовать свой собственный тип данных. И вокруг может быть даже несколько библиотек. –
C. У вас есть тот, который вы рекомендуете? Я вроде как noob: D – Pickel