лекции программирование / polevoy_cpp_2012_spring_lecture_05

АТД

•абстрактный тип данных

–создание/уничтожение

–набор операций

•структура данных – реализация АТД

Интерфейс

•семантическая и синтаксическая конструкция

•спецификация услуг

Класс

•реализует одну или несколько абстракций

•интерфейс

–открытые методы

–функции

•закон “протекающих абстракций”

АТД “число”

•создание

•уничтожение

•присваивание

•сравнение

==, !=, <, <=, >, >=

• арифметические операции

-, +=, +, -=, -, *=, *, /=, /

• ввод и вывод

Рациональное число (класс)

Rnum(const int num, const int denum) Rnum(const Rnum& num)

~Rnum()

Rnum& operator=(const Rnum& rhs)

bool operator==(const Rnum& rhs) const bool operator<(const Rnum& rhs) const bool operator!=(const Rnum& rhs,

const Rnum& rhs)

…

Рациональное число (класс)

Rnum& operator++()

Rnum operator++(int)

Rnum& operator+=(const Rnum& rhs)

Rnum operator+(const Rnum& lhs, const Rnum& rhs)

ostream& operator<<(ostream& ostr, const Rnum& num)

istream& operator>>(istream& istr, Rnum& num)

АТД “динамический массив”

•создание

•уничтожение

•получение доступа к элементу по индексу

•получение размера

•изменение размера

Динамический массив (класс)

Array(const size_t size) Array(const Array& arr) ~Array()

Array& operator=(const Array& arr)

T& at(const size_t index)

const T& at(const size_t index) const size_t size(SArray& arr) const

void resize(const size_t newSize)

Раздельная компиляция

•компилятор (compiler)

–компиляция независимых компонент

–генерация объектного кода

•компоновщик (linker)

–связывание объектного кода

–генерация исполняемого кода

•преодоление ограничений компилятора

•повторное использование