Розробка класу обробки геометричних фігур та їх даних за допомогою динамічних масивів даних стандартної бібліотеки шаблонів STL – послідовні контейнери deque
7

Прикладом сортування методами бібліотеки STL є функція sort, яка застосовується до контейнерів:

void sort (RandomAccessIterator first, RandomAccessIterator last, Compare comp);

firstітератор на перший елемент контейнеру

last - останній

compфункція порівняння

Пошук необхідних даних у масиві також може виконуватися двома способами. За допомогою методів бібліотеки STL, та за допомогою методів, передбачених самим програмістом. Приклад бібліотеки STL: std::search – лінійний пошук або std::binary_search – бінарний пошук.

Найпростіший варіант пошуку – це перебір усіх елементів масиву, де виконується пошук, та порівняння їх з критерієм пошуку.

 

2.3 Опис логічної структури програми

 

Для виконання завдання постановки задачі визначаємо базовий абстрактний клас – Figure, та два похідні від нього: Circle та Ellipse