Расширение типа в C++

*pluton* · 06.12.2007, 18:06

привет.
допустим у нас есть стандартный C++, в котором максимальный тип - восьмибайтовый long. в него можно поместить определённые числа, меньшие чем 2^64.
если надо поместить число большее чем long_max, то необходимо использовать два long'а. как правильно сделать математические операции над таким типом, и ввод-вывод?
я думаю, сложение делается так - складываются младшие части, потом складываются старшие части и перенос из младшего разряда. я знаю как проверить бит переноса на ассемблере, но не знаю как на C++

Код:

mov eax, long1_low
add eax, long2_low
mov long3_low, eax

mov eax, long1_high
adc eax, long2_high
mov long3_high, eax

ev_Genius · 14.12.2007, 09:22

Ищи алгоритмы для работы с "большими числами". Можно сделать и ассемблерную вставку.

mikejones · 22.09.2009, 12:27

Без ассемблера сделать можно, но медленно. Перед сложением проверять, если оба числа больше ULONG_MAX/2 (или одно больше, а другое равно) будет перенос. А вобще есть библиотека gmp (http://gmplib.org/) для C.

Cheburator · 08.10.2009, 16:58

Ещё одна библиотека для работы с большими числами - NTL - www.shoup.net/ntl/

06.12.2007, 18:06	#1
pluton ViP Пол: Регистрация: 23.02.2007 Сообщений: 1,027 Репутация: 560	Расширение типа в C++ привет. допустим у нас есть стандартный C++, в котором максимальный тип - восьмибайтовый long. в него можно поместить определённые числа, меньшие чем 2^64. если надо поместить число большее чем long_max, то необходимо использовать два long'а. как правильно сделать математические операции над таким типом, и ввод-вывод? я думаю, сложение делается так - складываются младшие части, потом складываются старшие части и перенос из младшего разряда. я знаю как проверить бит переноса на ассемблере, но не знаю как на C++ Код: mov eax, long1_low add eax, long2_low mov long3_low, eax mov eax, long1_high adc eax, long2_high mov long3_high, eax __________________ THE TRUTH IS OUT THERE

14.12.2007, 09:22	#2
ev_Genius Новичок Пол: Регистрация: 08.09.2006 Сообщений: 28 Репутация: 2	Ответ: Расширение типа в C++ Ищи алгоритмы для работы с "большими числами". Можно сделать и ассемблерную вставку.

22.09.2009, 12:27	#3
mikejones Неактивный пользователь Регистрация: 22.09.2009 Сообщений: 3 Репутация: 0	Re: Расширение типа в C++ Без ассемблера сделать можно, но медленно. Перед сложением проверять, если оба числа больше ULONG_MAX/2 (или одно больше, а другое равно) будет перенос. А вобще есть библиотека gmp (http://gmplib.org/) для C.

08.10.2009, 16:58	#4
Cheburator Новичок Пол: Регистрация: 23.10.2008 Сообщений: 4 Репутация: 0	Re: Расширение типа в C++ Ещё одна библиотека для работы с большими числами - NTL - www.shoup.net/ntl/

Похожие темы
Тема	Автор	Раздел	Ответов	Последнее сообщение
расширение*.dtc	TOPGAN	Скорая помощь	1	08.09.2009 14:01
Расширение .pwp	Liatra	Архив	3	18.11.2007 14:31
Расширение .iso	subjekt	Архив	11	17.04.2006 21:47
расширение Bin	hanoy	Архив	4	18.05.2005 01:56