Лабораторная работа № 1

Тема:

Разработка простейших классов и объектно-ориентированных программ.

Цель:

Практически изучить концепцию инкапсуляции, получить практические навыки разработки классов, создания и использования объектов классов в простейших программах.

Оборудование:

IBM-совместимый ПK.

Программное обеспечение

OC Windows, интегрированная среда разработки приложений на языке С/С++.

Задание:

1. Разработать класс одномерных массивов целых чисел. Класс должен содержать функции:

- конструкторы, включая конструктор копирования, деструктор;

- доступ к элементам массива;

- ввод/вывод элементов массива;

- перестановка элементов массива в обратном порядке;

- подсчет среднего арифметического элементов массива;

- поиск элемента массива по значению;

- изменение размера массива;

- добавление элемента в массив;

- удаление элемента из массива;

- обмен элементами с другим массивом;

- сравнение двух массивов по значению элементов;

- определение количества существующих объектов;

- сортировка массива в порядке от меньшего к большему;

2. Написать демонстрационную программу, которая использовала бы ВСЕ функции-члены класса массива.

3. Написать программу с использованием разработанного класса для решения следующей задачи. Задан массив A[n]. Удалить в нем элементы равные нулю и вывести в обратном порядке.

4. Написать глобальную функцию для объединения двух объектов класса массивов в один.

5. Задано n массивов различной длины. Объединить все массивы в один новый, отсортировать в порядке от большего к меньшему и вывести.

6. Задано n массивов различной длины. Переставить их в порядке возрастания среднего арифметического элементов массивов.

7. Разработать класс двунаправленных связных списков для целых чисел. Класс должен содержать такие функции: конструктор, конструктор копий, деструктор, добавление элемента, доступ к элементам, удаление элемента, получение информации о количестве элементов, поиск элемента по значению, функцию по обмену значениями объектов связных списков, объединение двух списков.

8. Написать глобальные функции для конвертирования массива в связный список и списка в массив и программу для проверки из работы.

9. Решить задачу с использованием связного списка. Пользователь последовательно вводит целые числа. Как только введено число нуль, найти и удалить элементы со значениями X и вывести список в обратном порядке.

Содержание отчета:

1. Порядок выполнения лабораторной работы.

2. Код класса с комментариями ко всем членам класса.

3. Исходный код программ с комментариями.

4. Результаты тестирования программ.

Выводы