Есть ли библиотеки для работы с большими числами

@boris9057 · Регистрация: 29.12.2014

Студворк — интернет-сервис помощи студентам

Доброй ночи! Какие вы могли бы порекомендовать библиотеки для работы с большими числами в языке C/C++?

@lampard14 · 01.02.2015, 00:07

Приветствую. Если не ошибаюсь, существует библиотека values.h, содержащие некоторые константные значения. Например, MAXFLOAT - максимальное значение типа float

@boris9057 · 01.02.2015, 00:23 **[ТС]**

Спасибо, посмотрю что это! Какие еще есть библиотеки? Какие у них плюсы и минусы?

@S_el · 01.02.2015, 00:44

Сообщение от boris9057

Спасибо, посмотрю что это! Какие еще есть библиотеки? Какие у них плюсы и минусы?

Вы сначала скажите для чего вам нужны эти большие числа,чтобы лучше представлять задачу.

@boris9057 · 01.02.2015, 00:56 **[ТС]**

Сообщение от S_el

Вы сначала скажите для чего вам нужны эти большие числа,чтобы лучше представлять задачу

У нас лабораторная по теории алгоритмов! В лабораторной нужно реализовать алгоритмы на любом языке, предварительно выбрав библиотеку для работу с большими числами. Основные требования к библиотеке: удобный интерфейс, многофункциональность, отсутствие программных ошибок.

@S_el · 01.02.2015, 01:19

Сообщение от boris9057

В лабораторной нужно реализовать алгоритмы на любом языке

Тогда выбирайте ЯП с встроенной поддержкой длинной арифметики.

@boris9057 · 01.02.2015, 01:42 **[ТС]**

Сообщение от S_el

Тогда выбирайте ЯП с встроенной поддержкой длинной арифметики.

Например? Смотрю в сторону C/C++ так как возможно потребуется работать на уровне битов.

@S_el · 01.02.2015, 03:04

Сообщение от boris9057

Например? Смотрю в сторону C/C++ так как возможно потребуется работать на уровне битов.

Да реализаций полно.Из тех,что я знаю:

.Net - класс BigInteger
Perl - BigInt , BigFloat...
Erlang - встроенная поддержка целочисленной длинной арифметики
Go — типы Int и Rat из библиотеки big.
А вот библиотека для C,C++:
The GNU Multiple Precision Arithmetic Library http://gmplib.org/

DiffEreD · 01.02.2015, 12:30

Ну, если для С++, то есть же Boost.Multiprecision. Он может работать в связке с GMP

@tyreu · 03.02.2015, 20:55

есть limits.h еще
откройте её и посмотрите, что за величины в ней

@The535 · 04.02.2015, 00:53

В Джава можно BigInteger и BigDecimal использовать.
А можно свои классы реализовать. Для длинный целых чисел - все делается очень легко.
А вот с плавающей точкой немного посложнее, если вы будете реализовывать что-то вроде FPU.
Если же вы можете, то сделайте на основе строк для длинных чисел, но с фиксированной точкой получится. Реализация не столь трудная, особенно если знаете простую арифметику. Переводите в код все то, что вы делаете при умножении, делении, сложении и вычитании столбиком.

@Avazart · 04.02.2015, 01:08

Сообщение от boris9057

Доброй ночи! Какие вы могли бы порекомендовать библиотеки для работы с большими числами в языке C/C++?

mpir обвертка над сишной библиотекой gmp.
Есть таже NTL и Arageli.

Добавлено через 1 минуту

Сообщение от The535

Для длинный целых чисел - все делается очень легко.

Может поделитесь своей реализацией библиотеки длинных чисел?

@mat_for_c · 04.02.2015, 11:30

Сообщение от Avazart

Может поделитесь своей реализацией библиотеки длинных чисел?

The535, особенно нахождением квадратного корня

@boris9057 · 04.02.2015, 17:34 **[ТС]**

Сообщение от mat_for_c

особенно нахождением квадратного корня

А в чем трудности? Если реализованы простые операции, то квадратный корень вычисляем двоичным поиском.

@The535 · 05.02.2015, 09:41

Avazart, на своем ПК файл не нашел, если найду - скину. Ну а в общем, можете посмотреть, как это реализовано в Java, например.

@Avazart · 05.02.2015, 11:19

А Java случайно не используется обвертка над тем де gmp ?

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами 8Observer8 20.02.2026 Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .	Конвертировать закладки radiotray-ng в m3u-плейлист damix 19.02.2026 Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .	Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI Eddy_Em 18.02.2026 Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .	Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу zbw 12.02.2026 И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.	«Знание-Сила» zbw 12.02.2026 «Знание-Сила» «Время-Деньги» «Деньги -Пуля»	SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 12.02.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 11.02.2026 Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .

@boris9057 1 / 1 / 1 Регистрация: 29.12.2014 Сообщений: 108

	Есть ли библиотеки для работы с большими числами 01.02.2015, 00:05. Показов 5094. Ответов 15 Метки нет (Все метки) Доброй ночи! Какие вы могли бы порекомендовать библиотеки для работы с большими числами в языке C/C++? 0

@lampard14 8 / 8 / 5 Регистрация: 21.11.2012 Сообщений: 98
	01.02.2015, 00:07
	Приветствую. Если не ошибаюсь, существует библиотека values.h, содержащие некоторые константные значения. Например, MAXFLOAT - максимальное значение типа float 1

@boris9057 1 / 1 / 1 Регистрация: 29.12.2014 Сообщений: 108
	01.02.2015, 00:23 [ТС]
	Спасибо, посмотрю что это! Какие еще есть библиотеки? Какие у них плюсы и минусы? 0

DiffEreD 1458 / 795 / 257 Регистрация: 21.06.2011 Сообщений: 1,740 Записей в блоге: 2
	01.02.2015, 12:30
	Ну, если для С++, то есть же Boost.Multiprecision. Он может работать в связке с GMP 2

@tyreu Заблокирован
	03.02.2015, 20:55
	есть limits.h еще откройте её и посмотрите, что за величины в ней 1

@The535 26 / 26 / 18 Регистрация: 16.01.2014 Сообщений: 161
	04.02.2015, 00:53
	В Джава можно BigInteger и BigDecimal использовать. А можно свои классы реализовать. Для длинный целых чисел - все делается очень легко. А вот с плавающей точкой немного посложнее, если вы будете реализовывать что-то вроде FPU. Если же вы можете, то сделайте на основе строк для длинных чисел, но с фиксированной точкой получится. Реализация не столь трудная, особенно если знаете простую арифметику. Переводите в код все то, что вы делаете при умножении, делении, сложении и вычитании столбиком. 1

@The535 26 / 26 / 18 Регистрация: 16.01.2014 Сообщений: 161
	05.02.2015, 09:41
	Avazart, на своем ПК файл не нашел, если найду - скину. Ну а в общем, можете посмотреть, как это реализовано в Java, например. 0

@Avazart 8488 / 6155 / 615 Регистрация: 10.12.2010 Сообщений: 28,683 Записей в блоге: 30
	05.02.2015, 11:19
	А Java случайно не используется обвертка над тем де gmp ? 0