Главная | Обратная связь

Методичні вказівки.

1.Програми створюються як EasyWin-додаток у Borland C++5.02.

Проект повинний містити 3 цільових вузли (по числу програм).

2.Як тип даних користоувача використовувати клас користувача лабораторної роботи №7.

3.При створенні контейнерів у програмі №2 об'єкти завантажувати з потоку, для чого використовувати програми запису і читання потоку з лабораторної роботи №7.

3.Для вставки і видалення елементів контейнера в програмі №2 використовувати відповідні операції, визначені в класі контейнера.

4.Для створення другого контейнера в програмі №3 можна використовувати або алгоритм remove_copy_if, або визначити свій алгоритм copy_if, якого немає в STL.

5.Для пошуку елемента в колекції можна використовувати алгоритм find_if, абоfor_each, або binary_search, якщо контейнер відсортований.

6. Для порівняння елементів при сортуванні по зростанню використовується операція <, що повинна бути перевантажена в класі користувача. Для сортування по спаданню варто написати функцію comp і використовувати другу версію алгоритму sort.

7.Умови пошуку і заміни елементів вибираються самостійно і для них пишеться функція-предикат.

8.Для вводу-виводу об'єктів класу користувача варто перевантажити операції “>>” і “<<”.

9.Деякі алгоритми можуть не підтримувати використовувані у вашій програмі контейнери. Наприклад, алгоритм sort не підтримує контейнери, що не мають ітераторів довільного доступу. У цьому випадку варто написати свій алгоритм. Наприклад, для стека алгоритм сортування може виконуватися в такий спосіб: переписати стек у вектор, відсортувати вектор, переписати вектор у стек.

10.При переміщенні елементів асоціативного контейнера в неасоціативний, переміщаються тільки дані (ключі не переміщаються). І навпаки, при переміщенні елементів неасоціативного контейнера в асоціативний повинний бути сформований ключ.

Зміст звіту.

1.Назва, мета роботи

2.Постановка задач.

3.Визначення класу користувача.

4.Визначення використовуваних у програмах компонентних функцій для роботи з контейнером, включаючи конструктори.

5.Пояснення цих функцій.

6.Пояснення використовуваних у програмах алгоритмів STL.

7.Визначення і пояснення, використовуваних предикатів і функцій порівняння

Додаток. Варіанти завдань.

№	ПЕРШИЙ КОНТЕЙНЕР	ДРУГИЙ КОНТЕЙНЕР	ВБУДОВАНИЙ ТИП ДАНИХ
	vector	list	int
	list	deque	long
	deque	stack	float
	stack	queue	double
	queue	vector	char
	vector	stack	string
	map	list	long
	multimap	deque	float
	set	stack	int
	multiset	queue	char
	vector	map	double
	list	set	int
	deque	Multiset	long
	stack	Vector	float
	Queue	map	int
	priority_queue	stack	char
	Map	queue	char
	multimap	list	int
	Set	map	char
	multiset	vector	int

Список рекомендованої літератури

А) Основна

1. Страуструп Б. Язык программирования С++.Третье издание, М.:Бином,1999.

2. Подбельский В.В. Язык С++.- М.: Финансы и статистика,1996.

3. Скляров В.А. Язык С++ и ООП.- Минск: Вышэйшая школа,1997.

4. Фейсон Т. Объектно - ориентированное программирование на С++ 4.5.-Киев:Диалектика,1996.

5. Шилдт Г. Теория и практика С++.-СПб.:BHV,1996.

А) Додаткова

6. Буч Г. Объектно - ориентированный анализ и проектирование с примерами приложений на С++. Второе издание. - М.:Бином,1998.

7. Бадд Т. Объектно - ориентированное программирование в действии. - СПб:Питер,1997.

8. Луис Д. С и С++.Справочник.- М: Бином,1997.

9. Киммел П. Borland C++5. -СПб.: BHV,1997.

10. Крейг Арнуш. BorlandC++:Освой самостоятельно-М.:Бином, 1997.

11. Пол Айра. Объектно - ориентированное программирование на С++ .Второе издание-М.: Бином,1999.

12. Шилдт Г. Самоучитель С++. Второе издание.- СПб.:BHV,1998.

13. Элджер Дж. С++: библиотека программиста - СПб: Питер,1999.