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

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

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

Кафедра ИУ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();

}