длинная вещественная арифметика

[Sparky]

Доброе утро! Прявилась задачка необходимо реализовать работу с длинной вещественной арифметикой, перегрузив стандартные операторы. Вот возник вопрос. Я так понимаю число нужно будет хранить в массиве в каждом элементе разряд числа. Но числа же вещественные.
Вот пользователь ввел 2.000000000000000000000000044444444 444
Как учитывать числа которые идут до запятой и как их хранить. Они записываются в мантису и затем как-то определяется порядок и в конце на него умножают? Как это реализовать, если можно напишите код, реализация на с++

посмотрите правильно ли еще определила класс, свойства и методы класса
вот мой код

#include "stdafx.h"
using namespace std;
/*==================================================================================
			описание данных
==================================================================================*/
	const int count=300;	//количество разрядов

/*==================================================================================
			описание класса
==================================================================================*/
class long_float
{
	private
		int cislo[count];	//число
		bool znak;	//знак числа true+ false-
		int por;	//порядок числа

	public
		long_float();
		long_float operator + (int);
		long_float operator + (long_float);
		long_float operator - (int);
		long_float operator - (long_float);
		long_float operator * (int);
		long_float operator * (long_float);
		void operator = (long_float);
		void operator = (int);

	friend ostream& operator <<(ostream &,long_float &c);
    friend istream& operator >>(istream &,long_float &c);
};

long_float::long_float()
{
	for(int i=0;i<count;i++)
		this->cislo[i]=0;
	this->znak=true;
	this->por=0;
}

И еще раз сформулирую главный вопрос: как хранить вещественное число вцелочисленном массиве? как определить порядок и правильно ли я его храню. Подскажите пожалуйста алгоритмов записи такого числа в массив

[Utkin]

Я реализовывал длинную арифметику в строках (скорость та еще, но мне было интересно). Умножение и деление по школьному, как в тетрадке без калькулятора .
Посмотрите внимательно на числа, запятая там не играет никакой роли. При умножении ее легко предсказать. Вообще просто достаточно хранить ее позицию в числе и смещать при операциях. Отдельно создавать массив для целой и массив для дробной части нет необходимости (и даже потом сложней будет писать реализацию).
Собственно основными являются операции в котором участвует длинное (и целое) число и один разряд (то есть цифра от нуля до 9). Например, что бы написать полноценную функцию умножения Вам по сути нужно циклично умножать Ваше длинное число на разряды другого длинного и целого числа.
Можете также поискать описание такого процесса (кажись рекурсивного) в функциональном программировании, как один из учебных примеров. Кажись первыми так додумались умножать древние египтяне.
Собственно реализация через массив целых чисел будет более быстрой, но мне было лень создавать очереди и поэтому я применил строки (к тому же это сразу удобных контейнер для их хранения, нет нужды в различных преобразованиях при дальнейших манипуляций с ними).

ЗЫ. Не люблю С++, потому что там есть манера всегда стремиться к ограничениям. Ну почему Count строго фиксировано? А если в результате умножения получиться число с числом разрядов более 300? А, все я в панике, хэлп, конец света? Именно поэтому я писал в строках - в Дельфи длина строк фактически не лимитируема и легко изменяема.

[Sparky]

я как раз и собиралась использовать один массив в котором хранится и дробная и целая части, но вот пока не совсем поняла вот ввел пользователь 32.45 как его записать, как высчитать значенеие переменной por которая указывает на местоположение точки?

[Utkin]

Я сейчас точно не помню, кажись у меня шел отсчет запятой от дробной части (на Вашем примере будет не понятно, а для числа 123,45 запятая имела позицию 2 - фактически число цифр в дробной части). Далее, как пользователь введет длинное число? Только через массив char или через класс строки, значит ее положение нужно искать там . То есть определять в момент получения числа из массива символов.

[Sparky]

я вот тут подумала если вычислять позицию примерно вот таким образом, каждый раз число делим на 10 пока оно не станет меньше 1, и паралельно ведем подсчет количества раз деления. количество делений как раз и будет порядком. Правильно?
Ну вот как-то так:

program ex;
var
   c,r:real;
   i,j:integer;
begin
     readln(c);
     r:=c;
     if r<1 then i:=1
     else i:=0;
     while r>=1 do
     begin
          r:=r/10;
          inc(i);
     end;
     writeln(i);
     for j:=1 to i do
         c:=c*10;
     write(c);
end.

[Utkin]

Нет, не правильно. Я хочу ввести число 45646546546782156754465465444444444 444444444444455555555555555555
55555552222222222222222222222222224 444444444444444444444444444444
44555555555555555555555555888888888 8888888894654654445645.4564646
46464646798456751234546544121324645 13213545423132465487451248545
Как мне это сделать в Вашем проге?
Да поймите, что длинная арифметика нужна для длинных чисел. А иначе зачем вся эта бодяга, если я его ввести не смогу?

[Sparky]

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

program ex;
var
   c,r:real;
   cislo:integer;
   i,j:integer;
begin
     readln(c);
     r:=c;
     if r<1 then i:=1
     else i:=0;
     while r>=1 do
     begin
          r:=r/10;
          inc(i);
     end;
     writeln(i);
     for j:=1 to i do
         c:=c/10;
     writeln(c);
     
end.

пока на маленьких числах, допустим ввели 23.23 то порядок будет равен 2 а число станет таким 0.2323, вот как теперь записать его в массив в каком порядке, как избавиться от 0, может я конечно чего-то не понимаю, может нужно как-то подругому...

[Utkin]

Ну взгляните Вы шире. Храните числа в чем угодно, просто как это связано с вводом данных? Что Вам мешает получить строку? И разложить ее на символы?
Допустим строка X: String;
Получаете ввод, обрезаете пробелы через Trim.
Смотрите длину строки - вот Вам число введенных символов.
Далее сканите символы - символ входит в множество всех цифр и точки (а также + и -)? Если да, то вносим его в массив и т.д. Если встретилась точка, то запоминаем число цифр дробной части (в случае если будете сканировать задом наперед) или вычитаете ее из длины (если начнете сканить от начала - с целой части) ну и т.д.

ЗЫ. Единственное, что ограничивает полет мысли программиста - не способность взглянуть на задачу под другим углом зрения.

[Stilet]

а число станет таким 0.2323, вот как теперь записать его в массив в каком порядке, как избавиться от 0,

Ну коль не брезгуешь претвори его в String, а после первые два символа (0.) удали

Я когда-то тоже длинкой интересовался, так у меня все числа были в Стринге. Туповато, зато просто.

[Sparky]

Utkin, я поняла свою ошибку. Получается мне в любом случае нужно читать изначально число в строку, а затем уже засовывать элементы строки в массив целых и работать с ним