Problem z projektem.

Question

Witam.

Mam do zrobienia projekt z C++. Treść brzmi:

Należy zaprojektować i zaimplementować klasę DuzyInt, której obiekty będą reprezentować bardzo dużą liczbę całkowitą (taką która przekracza zakres zmiennej int). Oprogramować podstawowe operacje na klasie oraz przeładuj najważniejsze operatory.

Nie wiem, jak się za to zabrać. Od czego powinienem zacząć? Proszę o porady. Z góry dziękuję.

Answer 1

Możesz zrobić klasę bazującą na linked liście. Każdą część liczby traktujesz jak cyfrę i robisz obliczenia tak jak byś to robił pisemnie.

Tu masz prosty przykład: https://www.youtube.com/watch?v=rgXBiyMFfpY&index=29&list=PL3B37AA87E119944E

Myślę, że autor na tyle dobrze wyjaśnił, że z resztą nie będzie już problemów.

Powodzenia.

Answer 2

Jeżeli podzielić by zadanie na takie etapy to, którego z nich nie rozumiesz?​

1. Stworzenie klasy

2. Bardzo duży int

3. przeciążanie operatorów

Answer 3

A tu masz przykład takiej klasy:)
class A
{
    long long int Data; //long long int jest zapisywany na 64 bitach wiec jest wiekszy niz int(32)

public:

A& operator=(A& right) // przeciążony operator "="
    {
    if(this ==&right)
    return *this;
    data=right.data;
    }
};

 

Comments

Dzięki, ale nie o to chodzi. Pomyślałem, że możnaby zapisać taką liczbę jako string i potem pozamieniać poszczególne "literki" na inty i np dodawać je od końca jak przy dodawaniu pisemnym. Ale tu mam właśnie problem, jak zapisać to dodawanie?