[МГТУ - 2 курс - ООП] Лабораторная работа №3 (1077272)

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

Текст из файла

Министерство образования РФ

Государственное образовательное учреждение высшего профессионального образования «Московский государственный технический университет им. Н. Э. Баумана»

Кафедра ИУ5 «Системы Обработки Информации и Управления»

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

по предмету: «Объектно-ориентированное программирование»

на тему: «Изучение классов LIST и LISTITERATOR»

Выполнил студент группы ИУ5-31:

Сидякин А.А.

Проверил преподаватель:

Большаков С.А.

Москва 2009

Цель работы: Целью лабораторной работы является продвинутое изучение оболочки (IDE) системы программирования BC 3.1 C++ и семейства классов для работы со списками (OBJECT, LIST и LISTITERATOR) библиотеки CLASSLIB

• Порядок выполнения работы:

1) Описание списков А и В

2) Описание нового класса с именем MyObj, наследованного от класса OBJECT типа строка. При описании нового класса необходимо перегрузить все чистые виртуальные функции, определенные в классе OBJECT, создать конструкторы и деструктор, описать данные и методы класса, кроме описания стандартных методов

3) Ввод данных типа MyObj выполнить с консоли и из программы (способ для ввода определяется типом конструкторов объекта при вводе с клавиатуры и вычислением изменяемого параметра в программе). Занести в цикле 5 новых объектов в список A. При занесении в список нужно учитывать, что всегда занесение элементов выполняется в начало списка ("в голову"). Объекты должны создаваться с помощью оператора new

4) Выполнить распечатку содержимого списка А с помощью цикла (используется специальные объекты класса LISTITERATOR, специально создаваемые для списка А) и с помощью функции печати класса LISTITERATOR (printOn). Для нового объекта MyObj должна быть перегружена printOn, которая будет вызываться при печати списка (в этом методе должен быть указан тип объекта для печати)

5) Распечатать пустой список В с помощью printOn

6) Сформировать список В, как копию списка А (необходим цикл). При выполнении копирования, ввиду того, что занесение идет в начало списка, поэтому нужно воспользоваться либо дополнительным списком, выполнив цикл дважды (A->B1 и B1->B), либо дополнительным массивом указателей (MyObj *MasMyObj[10];) на объекты массива А, который должен быть сформирован при вводе списка (также получается два цикла, заполнение MasN[i] = new MyObj ( i );). Для навигации по списку А должен также использоваться объект класса LISTITERATOR. При занесении в списки используется метод add

7) Распечатать список В с помощью метода printOn

8) Обеспечить добавление в список А двух новых элементов. Элементы добавляются в начало списка А

9) Показать удаление из списка B 3-го элемента c помощью метода detach. При удалении нужно использовать метод detach из класса LIST и указывать тип удаления TShouldDelete :: Delete для 2-го параметра. Первый параметр функции detach определяет адрес объекта, поэтому необходимо использовать указатель из массива MasMyObj[i] (пределяющий удаляемый объект) или отдельный указатель для запоминания адреса удаляемого объекта

10) Распечатать списки А и В с помощью объекта ListIterator (нужно описать ListIterator AI((List)A); и вызвать A.initIterator();) цикла, построенного на основе методов этого класса ListIterator. Использовать методы: int, restart и current. При печати каждого элемента списка использовать метод printOn( используется вызов функции через итератор - BI.current().printOn(cout);)

11) Продемонстрировать в программе использование методов flush и isEmpty для объектов класса LIST

• Перечень ошибок исправленных при отладке программы:

1) Забыл объявить объект класса ListIterator iB

2) Указал неверный тип данных для класса MyObj

• Диаграмма классов

• Листинг программы:

#include <list.h>

#include <conio.h>

#include <iostream.h>

class MyObj : public Object

{

public:

char Data;

MyObj(char str) {Data = str;}

MyObj(MyObj& Obj) {Data = Obj.Data;}

MyObj(istream& o){o >> Data;}

void printOn(ostream& o) const

{

o << this->Data;

}

char _FAR *nameOf() const

{

return "Char";

}

classType isA() const

{

return 1;

}

hashValueType hashValue() const

{

return 0;

}

int isEqual( const Object _FAR & m) const

{

return ((MyObj&)m).Data==Data;

}

};

void main()

{

List A, B;

int c;

cout << "Input list A:" << endl;

for(c=0; c<5; c++)

{

cout << "A[" << 5-c << "] = ";

A.add(*new MyObj(cin));

}

cout << endl << "Printing list A with cicle:" << endl;

ListIterator iA(A);

iA.restart();

while(iA)

{

iA.current().printOn(cout);

cout << endl;

iA++;

}

cout << endl << "Printing empty list B:" << endl;

B.printOn(cout);

List C;

iA.restart();

while(iA)

{

C.add(*new MyObj((MyObj&)iA.current()));

iA++;

}

ListIterator iC(C);

iC.restart();

while(iC)

{

B.add(*new MyObj((MyObj&)iC.current()));

iC++;

}

cout << endl << "Printing list B:" << endl;

B.printOn(cout);

cout << endl << "Adding 2 elements to list A:" << endl;

for(c=0; c<2; c++)

{

cout << "A[" << 2-c << "] = ";

A.add(*new MyObj(cin));

}

A.printOn(cout);

cout << endl << "Deletint from list B the third element:" << endl;

ListIterator iB(B);

iB=(ListIterator&)B.initIterator();

iB.restart();

iB++; iB++;

B.detach((MyObj&)iB.current(),TShouldDelete::Delete);

B.printOn(cout);

cout << endl << "Printing lists A and B with ListIterator:" << endl;

iA=(ListIterator&)A.initIterator();

iA.restart();

iB.restart();

cout << "List A: ";

while(iA)

{

iA.current().printOn(cout); cout << " ";

iA++;

}

cout << endl;

cout << "List B: ";

while(iB)

{

iB.current().printOn(cout); cout << " ";

iB++;

}

cout << endl << endl << "-------" << endl;

cout << endl << "A.isEmpty(): " << A.isEmpty();

cout << endl << "...flushing list A... ";

A.flush();

cout << endl<< "A.isEmpty(): " << A.isEmpty() << endl;

A.printOn(cout);

getch();

}

Характеристики

Тип файла документ

Документы такого типа открываются такими программами, как Microsoft Office Word на компьютерах Windows, Apple Pages на компьютерах Mac, Open Office - бесплатная альтернатива на различных платформах, в том числе Linux. Наиболее простым и современным решением будут Google документы, так как открываются онлайн без скачивания прямо в браузере на любой платформе. Существуют российские качественные аналоги, например от Яндекса.

Будьте внимательны на мобильных устройствах, так как там используются упрощённый функционал даже в официальном приложении от Microsoft, поэтому для просмотра скачивайте PDF-версию. А если нужно редактировать файл, то используйте оригинальный файл.

Файлы такого типа обычно разбиты на страницы, а текст может быть форматированным (жирный, курсив, выбор шрифта, таблицы и т.п.), а также в него можно добавлять изображения. Формат идеально подходит для рефератов, докладов и РПЗ курсовых проектов, которые необходимо распечатать. Кстати перед печатью также сохраняйте файл в PDF, так как принтер может начудить со шрифтами.

Список файлов лабораторной работы