mipt_cpp/seminar02_encapsulation/1number/number.h

#pragma once
/*
    Класс Number -- класс положительных больших чисел

    Большое число будет храниться в динамическом массиве data
    Каждый элемент этого массива содержит разряд числа в 100-ричной системе счисления
    (так как base = 100)
    По сути, каждый элемент data хранит две цифры числа в десятичной записи

    Значение 100 для системы счисления выбрано как компромис между
    эффективностью и удобством написания программы.
    Если выбрать значения базы 10 - то программа будет не так эффективна по памяти
    Если выбрать значения базы 256 (максимально эффективное использование памяти для типа char),
    то алгоритм печати на экран сильно усложнится
    В качестве альтернативы, можно было выбрать базу 1e9, 
    изменив при этом тип элементов c char на int

    capacity - размер массива data
    size - сколько ячеек занимет число в массиве data
    size <= capacity

    Для удобства разряды числа хранятся в обратном порядке
    Например, число 12345678 соответствует массиву
    data = {78, 56, 34, 12}
    (это упрощает многие алгоритмы с такими числами)
*/

class Number {
  private:
    static const int base = 100;
     std::size_t size;
     std::size_t capacity;
    char *data;

  public:

     Number(int a);
     Number();
    // Конструктор копирования
     Number(const Number & n);
     Number(const char *str);
    ~Number();
     Number & operator=(const Number & right);

    Number operator+(Number a);
    void operator+=(const Number & a);

    bool isEven() const;

    Number operator*(const Number & right) const;
    void operator*=(const Number & a);

    bool operator==(const Number & a) const;
    bool operator!=(const Number & a) const;
    bool operator>(const Number & a) const;
    bool operator<(const Number & a) const;
    void div2();

    friend std::ostream & operator<<(std::ostream & stream,
				     const Number & right);
};

std::ostream & operator<<(std::ostream & stream, const Number & right);