Варіанти завдань. ?ТА РОБОТИ: вміти використовувати алгоритми STL для роботи з шаблонними об’єктами цієї ж бібліотеки. ?ТА РОБОТИ: вміти використовувати алгоритми STL для роботи з шаблонними об’єктами цієї ж бібліотеки.

№ п/п	Контейнер	Вбудований тип даних
	vector	int
	list	long
	deque	float
	stack	double
	queue	char
	vector	string
	map	long
	multimap	float
	set	int
	multiset	char
	vector	double
	list	int
	deque	long
	stack	float
	queue	int
	priority_queue	char
	map	char
	multimap	int
	set	char
	multiset	Int
	multimap	long
	queue	float
	priority_queue	char

12.6. Контрольні запитання

1. Які засоби містить стандартна бібліотека шаблонів?

2. Чи всі контейнери працюють з ітератором довільного доступу?

3. Для чого використовується контейнер STL?

4. Який зв'язок між контейнерами, літераторами і алгоритмами?

5. Що таке предикат і що він повертає?

6. Що потрібно додати до програми, щоб створити контейнер користувацького типу і працювати з ним?

7. Поясніть як працює контейнер з двоспрямованим послідовним доступом? Наведіть приклад.

8. Що таке асоціативний контейнер? Наведіть приклад.

Лабораторна робота №13. Стандартна бібліотека шаблонів STL, Алгоритми

МЕТА РОБОТИ: вміти використовувати алгоритми STL для роботи з шаблонними об’єктами цієї ж бібліотеки.

13.1. Програма роботи

13.1.1. Отримати завдання.

13.1.2. Написати програми відповідних класів, основну та відповідні допоміжні функції, згідно з вказівками до виконання роботи.

13.1.3. Підготувати власні коректні вхідні дані (вказати їх формат і значення) і проаналізувати їх.

13.1.4. Оформити електронний звіт про роботу та захистити її.

13.2. Вказівки до виконання роботи

13.2.1. Студент, згідно з індивідуальним номером, вибирає своє завдання з розд. 13.4 і записує його до звіту.

13.2.2. Оголошення класу (структури), основну та відповідні допоміжні функції необхідно запрограмувати так, як це показано у розд. 13.4.

13.2.3. Власних вхідних даних необхідно підготувати не менше двох комплектів. Їхні значення мають бути коректними, знаходитися в розумних межах і відповідати тим умовам, які стосуються індивідуального завдання.

13.2.4. Звіт має містити такі розділи:

● мету роботи та завдання з записаною умовою задачі;

● коди всіх використовуваних.h і.ccp файлів, а також пояснення до них;

● результати реалізації програми;

· висновки, в яких наводиться призначення програми, обмеження на її застосування і можливі варіанти удосконалення, якщо такі є.

13.3. Теоретичні відомості

Кожний алгоритм виражається шаблоном функції або набором шаблонів функцій. Таким чином, алгоритм може працювати з дуже різними контейнерами, що містять значення різноманітних типів. Алгоритми, які повертають ітератор, як правило, для повідомлення про невдачу використають кінець вхідної послідовності. Алгоритми не виконують перевірки діапазону на їхньому вході й виході. Коли алгоритм повертає ітератор, це буде ітератор того ж типу, що й був на вході. Алгоритми в STL реалізують більшість поширених універсальних операцій з контейнерами, такі як перегляд, сортування, пошук, вставка й видалення елементів.

Алгоритми визначені в заголовному файлі < algorithm.h>.

Нижче наведені імена деяких найбільш часто використовуваних функцій-алгоритмів STL.