Форум программистов, компьютерный форум CyberForum.ru

Длинная арифметика - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 19, средняя оценка - 4.68
taras atavin
Ушёл с форума.
 Аватар для taras atavin
3569 / 1752 / 91
Регистрация: 24.11.2009
Сообщений: 27,619
30.03.2011, 08:24     Длинная арифметика #1
Как сделать типы длинных чисел, например, знаковое 256-ти битное целое и 256-ти битное вещественное с 224-х битной мантиссой и 32-х битным порядком?

Добавлено через 1 минуту
Надо поддерживать всю арифметику, прямую и обратную тригонометрию, логарифм, экспоненту, преобразования в стандартные числовые типы и из стандартных типов, перекрёстные преобразования между длинными типами.

Добавлено через 5 минут
И в вещественном надо предусмотреть коды для бесконечности, минус бесконечности и неопределённости.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
30.03.2011, 08:24     Длинная арифметика
Посмотрите здесь:

Длинная арифметика C++
C ++ Длинная арифметика C++
C++ Длинная арифметика
C++ Длинная арифметика
C++ Длинная арифметика
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
solar_wind
 Аватар для solar_wind
740 / 731 / 39
Регистрация: 06.07.2009
Сообщений: 2,937
Завершенные тесты: 1
30.03.2011, 08:30     Длинная арифметика #2
Ну выделяешь память 32 байта и используя побитовые операции переопределяешь для нового класса все арифметические функции. Математические функции тоже придется свои писать...
taras atavin
Ушёл с форума.
 Аватар для taras atavin
3569 / 1752 / 91
Регистрация: 24.11.2009
Сообщений: 27,619
31.03.2011, 11:28  [ТС]     Длинная арифметика #3
Декларацию то я напишу. А как реализовать деление, экспоненту, логарифм, прямую и обратную тригонометрию? Да и сложение с переносом, деление с заёмом и умножение как сделать оптимально? Я могу, конечно, удвоить разрядность слагаемых, а младший бит старшего байта юзить вместо флага переноса. Но это очень уж криво, боюсь тромозов.
solar_wind
 Аватар для solar_wind
740 / 731 / 39
Регистрация: 06.07.2009
Сообщений: 2,937
Завершенные тесты: 1
31.03.2011, 11:44     Длинная арифметика #4
посмотри вот это: http://www.jjj.de/hfloat/
taras atavin
Ушёл с форума.
 Аватар для taras atavin
3569 / 1752 / 91
Регистрация: 24.11.2009
Сообщений: 27,619
31.03.2011, 11:45  [ТС]     Длинная арифметика #5
А по-русски нельзя?
solar_wind
 Аватар для solar_wind
740 / 731 / 39
Регистрация: 06.07.2009
Сообщений: 2,937
Завершенные тесты: 1
31.03.2011, 11:48     Длинная арифметика #6
Кстати про длинные числа темка уже была
ГОСТ 3410 / Работа с длинными числами
taras atavin
Ушёл с форума.
 Аватар для taras atavin
3569 / 1752 / 91
Регистрация: 24.11.2009
Сообщений: 27,619
31.03.2011, 11:52  [ТС]     Длинная арифметика #7
Они там криптографию обсуждают, а мне нужны сами типы.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
31.03.2011, 11:57     Длинная арифметика
Еще ссылки по теме:

C++ Длинная арифметика
C++ Длинная арифметика
Длинная арифметика C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
solar_wind
 Аватар для solar_wind
740 / 731 / 39
Регистрация: 06.07.2009
Сообщений: 2,937
Завершенные тесты: 1
31.03.2011, 11:57     Длинная арифметика #8
taras atavin, По-русски это хрен найдешь...

Добавлено через 3 минуты
Цитата Сообщение от taras atavin Посмотреть сообщение
Они там криптографию обсуждают, а мне нужны сами типы.
Так все на одном завязано. Алгоритмы то те же.
Самое быстрое это свести все к умножению, и делению на 2, я так думаю.
Yandex
Объявления
31.03.2011, 11:57     Длинная арифметика
Ответ Создать тему
Опции темы

Текущее время: 13:33. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru