C++ Работа с большими числами

[airwind]

Здравствуйте. Для курсовой выдана задача:
"Реализация класса "большие числа"
класс должен инициализироваться как от целых чисел, так и от строкового представления чисел. Должны быть реализованы операторы сложения и умножения "большого" числа на "большое". Курс работа должна включать в себя, помимо этого класса, небольшую программу, демонстрирующую его возможности."
Можете либо дать ссылку на теорию по этому вопросу, либо написать эту небольшую программу? Заранее спасибо.

[RUSt88]

что значит "большие числа"?

которые не влезают даже в int64 ? или что? поясните

[airwind]

то есть числа астрономической величины (типа радиуса Солнца в километрах), которые не могут быть заданы стандартными переменными С++.

[eoln]

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

то есть числа астрономической величины (типа радиуса Солнца в километрах), которые не могут быть заданы стандартными переменными С++.

Ну это всего лишь 7 млн км - C++ такое может. Маленький пример демонстрирующий сложение и умножение столбиком чисел длинной до n/2 цифр.

#include <cstdlib>
#include <iostream>
#include <algorithm>

using namespace std;

const int n=20;//максимальная длина 20/2=10 символов 
int a[n], b[n], c[n];
char s[n], tmp[1];
void input_(int x[])//ввод
//результатом будет занесение цифр в конец массива
{
    int i,j;
    cout<<"input: ";
    cin>>s;
    j=0;
    while (s[j]!='\0') j++;
    i=n;
    while (j>=0)
    {
        tmp[0] = s[j--];
        x[i--]=atoi(tmp);
    }
}
void output_(int x[])//вывод
{
    int i;
    bool b=false;
    for (i=0; i<n; i++)
        if (x[i]!=0) b=true;
    if (b==true)//если не нулевой массив
    {
        for (i=0; i<n; i++)
            cout<<x[i];
        cout<<endl;
    }
}
void Inc10(int x[])//умножение на 10 (сдвиг влево)
{
    int i;
    for (i=1; i<n; i++)
        x[i-1]=x[i];
    x[n-1]=0;
}
int summa(int x[], int y[], int z[])//суммирование
{
    int i,k;
    for (k=0; k<n; k++) z[k]=0;
    for (i=n-1; i>=0; i--)
    {
        k=x[i]+y[i]+z[i];
        z[i-1]=k/10;
        z[i]=k%10;
    }
}
void proizv(int x[], int y[], int xy[])//умножение столбиком
{
    int z[n],tmp[n],i,j,k;
    for (k=0; k<n; k++)
        xy[k]=0;
    for (i=n-1; i>=0; i--)
    {
        for (k=0; k<n; k++)
            z[k]=0;
        for (j=n-1; j>=0; j--)
        {
            k=x[i]*y[j]+z[j];
            z[j-1]=k/10;
            z[j]=k%10;
        }
        for (j=i; j<n-1; j++) 
            Inc10(z);//циклический сдвиг влево согласно разряду числа
        output_(z);//промежуточный вывод
        copy(xy, xy+n, tmp);//делаем копию массива, т.к. суммирование перезаписывает данные
        summa(tmp, z, xy);//складываем промежуточные значения
    }
}

int main(int argc, char *argv[])
{
    input_(a);
    input_(b);
    output_(a);
    output_(b);
    cout<<"--------------------"<<endl;
    summa(a, b, c);//сумма
    output_(c);
    cout<<endl<<endl;
    output_(a);
    output_(b);
    cout<<"--------------------"<<endl;
    proizv(a, b, c);//умножение
    cout<<"--------------------"<<endl;
    output_(c);
    system("PAUSE");
    return EXIT_SUCCESS;
}

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

[fan_cpp]

Вот сам писал, мне его на экзамен задавали там все подробно розписано что к чему и как его вообще писать, класс OpenSource так что берите на здоровье дописывайте и розпространяйте под лицензией GPL. Удачи
Ссылка:HugeInt