Моделирование работы проката видео-, аудио-дисков и аппаратуры

 

Введение


В настоящее время в разных сферах деятельности все более нуждаются в средствах, позволяющих быстро и безошибочно перерабатывать большое количество информации. Применение таких средств позволяет существенно снизить затраты и повысить эффективность работы.

Например, в каждом видео прокате большой поток данных (клиенты, фильмы, режиссеры и т.п.) и чтобы снизить время обработки информации и облегчить работу сотрудникам заведений создается информационная система, которая может это позволить. Информационные технологии в настоящее время являются средством совершенствования и развития управленческой деятельности. Внедрение информационных систем способствуют более качественному управлению заведением, уменьшают расходы и повышают эффективность принимаемых управленческих решений.

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

Инфологическая модель применяется на втором этапе проектирования БД, то есть после словесного описания предметной области. Процесс проектирования длительный и требует обсуждений с заказчиком и со специалистами в предметной области. Наконец, при разработке серьезных корпоративных информационных систем проект базы данных является тем фундаментом, на котором строится вся система в целом, и вопрос о возможном кредитовании часто решается экспертами банка на основании именно грамотно сделанного инфологического проекта БД. Следовательно, инфологическая модель должна включать такое формализованное описание предметной области, которое легко будет «читаться» не только специалистами по базам данных. И это описание должно быть настолько емким, чтобы можно было оценить глубину и корректность проработки проекта БД, и конечно, оно не должно быть привязано к конкретной СУБД. Выбор СУБД - это отдельная задача, для корректного ее решения необходимо иметь проект, который не привязан ни к какой конкретной СУБД.

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


.1 Предметная область


Предметная область - электронная база данных, моделирующая работу проката.

БД обеспечивают ассортимент товаров по категориям, с возможностью оформления проката.

программа диск код

1.2 Требования к программе


Разработать программу, моделирующую работу проката видео- и аудио-дисков (CD и DVD), а также аппаратуры (аудио, видео, CD) с поиском по необходимой категории, выведением полной информации о выбранном пункте. Использовать категории групп, альбомов, стилю музыки. Аппаратура сортируется по фирмам, качеству.


1.3 Входная оперативная информация


Входной оперативной информацией являются данные, вводимые пользователем вручную в процессе использования приложения:

выбор дисков или аппаратуры

оформление заказа с вводом информации покупателя.

2. Описание классов и их методов


.1 Класс Unit


Базовый класс. Содержит:

Методы set-get для полей - тип элемента проката - срок проката - ФИО берущего элемент на прокат - название элемента проката

Метод Draw отображает сам себя.

Метод ToString для представления в виде строки, необходимо для реализации поиска.

Метод Unit перегружается для указания на элементы в строке.


2.2 Класс Disk


Наследник класса Unit. Cодержит:

Методы set-get для полей - выбор жанра - тип диска - тип информации на диске

Метод ToString для преобразования данных в строку

Метод Disk перегружается для выделения временной памяти, для вывода запрашиваемой информации.

Метод Draw полностью выводит данные.


2.3 Класс Oborud


Наследник класса Unit. Cодержит:

Методы set-get для полей - качество оборудования - тип оборудования

Метод ToString для преобразования данных в строку

Метод Disk перегружается для выделения временной памяти, для вывода запрашиваемой информации.

Метод Draw полностью выводит данные.


2.4 Класс Prokat


Класс массива. Содержит оболочку для управления массивом

Метод Add_Unit для добавления элемента в массив

Метод Del_Unit для удаления элемента из массива (диалог с пользователем)

Метод для удаления конкретного элемента

Метод ShowAll отображает все элементы, находящиеся в массиве

Метод Sort для сортировки элементов в массиве

Метод Find поиск элементов по заданной строке

3. Описание программы


После запуска программы на экран выводится главное меню с возможностью выбора доступных действий.


Рис. 1


При выборе пункта 1 отображается таблица с товарами находящимися в прокате


Рис. 2


Товары разбиты по категориям: Название, Информация о товаре, ФИО и Срок проката.

При выборе пункта 2 появляется запрос на ввод данных товара, отдающегося в прокат. Последовательно вводятся данные: выбор Диски/Оборудование, вводится ФИО, срок проката, название элемента проката, выбирается тип элемента и качество. После добавления товара, он отображается в таблице с товарами находящимися в прокате.


Рис. 3


При выборе пункта 3 вводится наименование элемента для удаления из базы с запросом на подтверждение удаления. После удаления элемент уже не отображается в таблице с товарами находящимися в прокате.

Рис. 4


При выборе пункта 4 предоставляется выбор поля, по которому отсортировывается товар. После отсортированные товары отображаются в таблице с товарами находящимися в прокате.


Рис. 5


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

Рис. 6

Заключение


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

Поставленная задача была выполнена. Данная программа является законченным программным средством, хотя возможна ее доработка, но для этого понадобятся дополнительное время и средства. А также для доработки этой программы необходимо сначала в течение некоторого времени применять ее для оценки эффективности, а потом исправлять или добавлять все недочеты, которые пропустил или не посчитал нужным реализовывать разработчик. Есть необходимость добавления таких возможностей как:

обеспечение защиты информации (пароль, кодировка и так далее);

усовершенствование административного меню

добавить платежные системы

добавить отсылку информации о покупателе

Литература


1.Программирование на C++/C# в Visual Studio 2010 Вячеслав Понамарев - Москва, Бином-Пресс, 2010 г. - 466 с.

2.Технологии программирования C++ В.Г. Давыдов - Санкт-Петербург, КУДИЦ-Пресс, 2005 г. - 672 с.

.C++. Разработка интернет-приложений и СУБД Андрей Боровский - Москва, Питер, 2003 г. - 544 с.

Приложение А


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


Приложение Б


Исходный код


#include <stdio.h>

#include <conio.h>

#include <iostream>

#include "locale.h"// для использования русской кодировки

#include <fstream>

#include <string>MainMenu (void);// выводит главное меню

void ShowShapkaTabl();ShowPodcherkTabl();TypeUnitMenu(int);ShowMenuSort(void);ShowDiskMenu(void);// меню для выбора типа дискаShowInfoMenu(void);// меню для выбора типа информации на дискеShowGanrMenu(int);// меню для выбора ЖанраShowOborudMenu(void);// меню для выбора типа оборудованияShowKachestvoMenu(void);// меню для выбора качества оборудования

#include "global.h"

#include "classi.cpp"* CreateUnit(int type)

{(type==1)

{* d = new Disk();>vvod();d;

}(type==2)

{* o = new Oborud();>vvod();o;

}

};kat;main(void)

{(LC_CTYPE,".1251"); // включаем русскую кодировку в консоли

// автоматически добавляем в каталог некоторые элементы* d1 = new Disk(31, "Ivanov D.R.", "GTA 4", 2, 3, 4);* d2 = new Disk(120, "Petrov A.A.", "Nu pogodi", 1, 2, 7);* d3 = new Disk(56, "Zlotov T.L.", "Dalekie strani", 1, 2, 4);* d4 = new Disk(310, "Mironenko S.P.", "Blatnoy hit 2011", 1, 1, 5);* o1=new Oborud(287,"Zaycev D.M.","Samsung S508",2,1);* o2=new Oborud(12,"Gusev E.L.","Sony D1302",2,3);* o3=new Oborud(38,"Maksimenko A.P.","Pioner PR432",1,1);* o4=new Oborud(63,"Lisovskiy S.A.","BBK 432",3,2);.Add_Unit(d1);.Add_Unit(d2);.Add_Unit(o1);.Add_Unit(o2);.Add_Unit(d3);.Add_Unit(o3);.Add_Unit(d4);.Add_Unit(o4);curMenu;//тот пункт меню, который выбрал пользователь= 9;// выводит главное меню

{(curMenu)

{1: kat.ShowAll();("Для продолжения нажмите любую клавишу\n");(stdin);();=9;;

case 2: curMenu = TypeUnitMenu(curMenu);;21:22: kat.Add_Unit(CreateUnit(curMenu % 10));29: curMenu=9; ;3: kat.Del_Unit();

printf("Для продолжения нажмите любую клавишу\n");(stdin);();=9;;4: int type;("Введите поле по которому хотите сортировать\n");= ShowMenuSort();.Sort(type); ("Товары отсортированы \n");("Для продолжения нажмите любую клавишу\n");(stdin);();=9;;

case 5: char FindStroka[20];("Введите строку поиска: ");(stdin);(FindStroka);.Find(FindStroka);("Для продолжения нажмите любую клавишу\n");(stdin);();=9;;9: curMenu = MainMenu();;

}

} while (curMenu);("-----------Программа завершена----------");(stdin);();

}

#include "global.h"

// функция выводит главное меню и ждёт от пользователя вводаMainMenu (void)

{("1 - Отобразить все товары в прокате \n");("2 - Добавить новый товар в прокат \n");("3 - Удалить товар из проката \n");("4 - Сортировать товары \n");("5 - Поиск товара по каталогу \n");("0 - Выход из программы \n");menu;

{(stdin);("%d",&menu);(menu)

{1:2:3: case 4: case 5:0: return menu;: printf("Вы не верно ввели пункт меню. \nВведите правильно пункт меню.");

}

}while(1);

}TypeUnitMenu(int k)

{i;("1 - Диски \n");("2 - Оборудование \n");("9 - Вернуться в главное меню \n");

{(stdin);("%d",&i);(i)

{1:2:9: return (k*10)+i;: printf("Вы не верно ввели пункт меню. \nВведите правильно пункт меню.");

}

}while(1);

}ShowMenuSort(void)

{i;("1 - По названию \n");("2 - По сроку возврата \n");("3 - По фамилии \n");("9 - Вернуться в главное меню \n");

{(stdin);("%d",&i);(i)

{1:2:3:9: return i;: printf("Вы не верно ввели пункт меню. \nВведите правильно пункт меню.");

}

}while(1);

}ShowShapkaTabl()

{("------------------------------------------------------------------------------\n");("| Название | Информация о товаре | Фамилия И.О. |срок| \n");("|----------------------------------------------------------------------------|\n");

}ShowPodcherkTabl()

{("------------------------------------------------------------------------------\n");

}

// меню для выбора типа дискаShowDiskMenu(void)

{i;("1 - CD \n");("2 - DVD \n");

{(stdin);("%d",&i);(i)

{1:2:i;;: printf("Вы не верно ввели пункт меню. \nВведите правильно пункт меню.");

}

}while(1);

}

// меню для выбора типа информации на дискеShowInfoMenu(void)

{i;("1 - Музыка \n");("2 - Фильмы \n");("3 - Игры \n");

{(stdin);("%d",&i);(i)

{1:2:3:i;: printf("Вы не верно ввели пункт меню. \nВведите правильно пункт меню.");

}

}while(1);

}

// меню для выбора ЖанраShowGanrMenu(int tp)

{i;(tp)

{1:("1 - РОК \n");("2 - ПОП \n");("3 - РЭП \n");("4 - Джаз \n");("5 - Шансон \n");("6 - Народная \n");

{(stdin);("%d",&i);(i)

{1:2:3:4:5:6:i;: printf("Вы не верно ввели пункт меню. \nВведите правильно пункт меню.");

}

}while(1);;2:("1 - Комедия \n");("2 - Мелодрамма \n");("3 - Боевик \n");("4 - Приключение \n");("5 - Драмма \n");("6 - Фантастика \n");("7 - Мультфильм \n");

{(stdin);("%d",&i);(i)

{1:2:3:4:5:6:7:i;: printf("Вы не верно ввели пункт меню. \nВведите правильно пункт меню.");

}

}while(1);;3:("1 - Экшен \n");("2 - Симулятор \n");("3 - Стратегия \n");("4 - Квест \n");

{(stdin);("%d",&i);(i)

{1:2:3:4:i;: printf("Вы не верно ввели пункт меню. \nВведите правильно пункт меню.");

}

} while(1);;

}

}

// меню для выбора типа оборудованияShowOborudMenu(void)

{i;("1 - audio \n");("2 - video \n");("3 - CD \n");

{(stdin);("%d",&i);(i)

{1:2:3:i;: printf("Вы не верно ввели пункт меню. \nВведите правильно пункт меню.");

}

}while(1);

}

// меню для выбора качества оборудованияShowKachestvoMenu(void)

{i;("1 - отличное качество \n");("2 - хорошее качество \n");("3 - удовлетворительное качество \n");

{(stdin);("%d",&i);(i)

{1:2:3:i;: printf("Вы не верно ввели пункт меню. \nВведите правильно пункт меню.");

}

}while(1);

}

#include "global.h"Unit

{:Type;//тип элемента прокатаSrok;// срок прокатаFIO[30];// ФИО берущего элемент на прокатName[30];// название элемента проката:* prev;// указывает на предыдущий элемент* next;// указывает на следующий элемент()

{>Srok=30;(this->FIO,"");(this->Name,"");=NULL;=NULL;

}

Unit(int S, char * F, char * N)

{>Srok = S; (this->FIO,F);(this->Name,N);=NULL;=NULL;

}void Draw(void)=0;//отображает сам себяchar* ToString(void)=0;// представляет себя в виде строки (нужно для поиска)

void set_FIO(char *fio)

{len;= strlen(fio);(strcmp(fio,"")==0)

{("Необходимо указать фамилию");

}(len>30)

{("ФИО берущего на прокат слишком длинное (нужно не более 30 символов) \n ");

}

{(this->FIO,fio);

}

}

void set_Name(char *name)

{len;= strlen(name);(strcmp(name,"")==0)

{("Необходимо указать название элемента проката \n");

}(len>30)

{("Название слишком длинное (нужно не более 30 символов) \n ");

}

{(this->Name,name);

}

}

void set_Srok(int srok)

{(srok>366) //Если правильный годы

{("Прокат не может быть больше чем на год \n");

}(srok<=0)

{("Вы ввели недопустимое значение (>0) \n ");

}

{>Srok = srok;

}

}* get_FIO(void)

{this->FIO;

}* get_Name(void)

{this->Name;

}get_Srok(void)

{this->Srok;

}get_Type(void)

{Type;

}virtual vvod(void)

{fio[40];name[40];srok;

{("Введите Фамилию И.О.: ");(stdin);(fio);

{_FIO(fio);;

}(char* e)

{("%s \n",e);

}

} while(1);

{("Введите срок проката: ");(stdin);("%d",&srok);

{_Srok(srok);;

}(char* e)

{("%s \n",e);

}

} while(1);

{("Введите название элемента проката: ");(stdin);(name);

{_Name(name);;

}(char* e)

{("%s \n",e);

}

} while(1);

}

};Disk : public Unit

{:TypeDisk;// тип диска (1-CD, 2-DVD)TypeInfo;// тип информации на диске (1-музыка 2-фильм 3-игры)Ganr;//жанр

// музыки 1- РОК, 2 - ПОП, 3- Рэп, 4-дзаз, 5 - шансон, 6-народная

// фильма 1- комедия, 2 - мелодрамма, 3 - боевик, 4 - Приключение, 5 - драмма, 6-фантастика, 7- мультфильм

// игры 1- Экшен, 2 - Симулятор, 3-Стратегия, 4- Квест*Temp;//Временная строка:()

{>Type = 1;=(char*)malloc(40*sizeof(char));// выделяем память для временного буфера

}

Disk(int S, char * F, char * N, int TP, int TI, int G): Unit(S, F, N)

{= 1;_TypeDisk(TP);_TypeInfo(TI);_Ganr(G);=(char*)malloc(40*sizeof(char));// выделяем память для временного буфера

}

~Disk()// деструктор

{(Temp);

}

void set_TypeDisk(int TP)

{((TP!=1)&&(TP!=2))

{("Не верно задан тип диска \n");

}

{>TypeDisk=TP;

}

}

void set_TypeInfo(int TI)

{((TI!=1)&&(TI!=2)&&(TI!=3))

{("Не верно задан тип информации хранящейся на диске \n");

}

{>TypeInfo=TI;

}

}set_Ganr(int ganr)

{(this->TypeInfo)

{1:((ganr>0)&&(ganr<7))

{>Ganr=ganr;

}

{("Выбран несуществующий жанр музыки \n");

};2:((ganr>0)&&(ganr<8))

{>Ganr=ganr;

}

{("Выбран несуществующий жанр фильма \n");

};3:((ganr>0)&&(ganr<5))

{>Ganr=ganr;

}

{("Выбран несуществующий жанр игры \n");

};: throw("Не задан тип информации для диска, поэтому и жанр нельзя задавать\n");

}

}* get_TypeDisk(void)

{char t2[40];(this->TypeDisk==1)(t2,"CD");(this->TypeDisk==2)(t2,"DVD");t2;

}* get_TypeInfo(void)

{char t1[40];(this->TypeInfo)

{1: strcpy(t1,"Музыка"); break;2: strcpy(t1,"Фильмы"); break;3: strcpy(t1,"Игры"); break;

}t1;

}* get_Ganr(void)

{(this->TypeInfo)

{1: (this->Ganr)

{1: strcpy(this->Temp,"РОК"); break;2: strcpy(this->Temp,"ПОП"); break;3: strcpy(this->Temp,"РЭП"); break;4: strcpy(this->Temp,"Джаз"); break;5: strcpy(this->Temp,"Шансон"); break;6: strcpy(this->Temp,"Народная"); break;

};2:(this->Ganr)

{1: strcpy(this->Temp,"Комедия"); break;2: strcpy(this->Temp,"Мелодрамма"); break;3: strcpy(this->Temp,"Боевик"); break;4: strcpy(this->Temp,"Приключение"); break;5: strcpy(this->Temp,"Драмма"); break;6: strcpy(this->Temp,"Фантастика"); break;7: strcpy(this->Temp,"Мультфильм"); break;

};3: (this->Ganr)

{1: strcpy(this->Temp,"Экшен"); break;2: strcpy(this->Temp,"Симулятор"); break;3: strcpy(this->Temp,"Стратегия"); break;4: strcpy(this->Temp,"Квест"); break;

};

}this->Temp;

}virtual Draw (void)

{

//Получаем отличающиеся данные в одну строкуtemp[100];(temp,get_TypeDisk());(temp,", ");(temp,get_TypeInfo());(temp,", ");(temp,get_Ganr());("|%-17s|%-34s|%-18s|%4d|\n",get_Name(),temp,get_FIO(),get_Srok());

}virtual vvod(void)

{itemp;::vvod();

{

{_TypeDisk(ShowDiskMenu());;

}(char* e)

{("%s \n",e);

}

} while(1);

{

{_TypeInfo(ShowInfoMenu());;

}(char* e)

{("%s \n",e);

}

} while(1);

{

{_Ganr(ShowGanrMenu(this->TypeInfo));;

}(char* e)

{("%s \n",e);

}

} while(1);

}

// Определяем функцию для преобразования данных в строку типа CSVchar* ToString(void)

{* stroka = new char[200];// строка которая будет собирать в себе все поляtemp[50];// вспомогательная строка (для преобразования)

ltoa(this->get_Type(),temp,10);

strcpy(stroka,temp);// заносим в строку тип (stroka,";");// все данные разделяются точкой с запятой(stroka,this->get_Name());// далее всё также, только уже добавляем к строке(stroka,";");

strcat(stroka,this->get_FIO());

strcat(stroka,";");

ltoa(this->get_Srok(),temp,10);

strcat(stroka,temp);(stroka,";");

strcat(stroka,this->get_TypeDisk());

strcat(stroka,";");

strcat(stroka,this->get_TypeInfo());

strcat(stroka,";");

strcat(stroka,this->get_Ganr());

strcat(stroka,";");stroka;// возвращаем назад строку

}

};Oborud : public Unit

{:TypeOborud;// тип оборудования (1-аудио, 2-видео,3-CD )Kachestvo;// качество оборудования (1-отличное, 2-хорошее, 3-удовлетворительное):()

{>Type = 2;

}

Oborud(int S, char * F, char * N, int TO, int K): Unit(S, F, N)

{= 2;_TypeOborud(TO);_Kachestvo(K);

}

void set_TypeOborud(int TO)

{((TO!=1)&&(TO!=2)&&(TO!=3))("Не верно задан тип оборудования \n");>TypeOborud=TO;

}

void set_Kachestvo(int K)

{((K!=1)&&(K!=2)&&(K!=3))("Не верно задано качество оборудования \n");>Kachestvo=K;

}* get_TypeOborud(void)

{char t1[40];(this->TypeOborud)

{1: strcpy(t1,"audio"); break;2: strcpy(t1,"video"); break;3: strcpy(t1,"CD"); break;

}t1;

}* get_Kachestvo(void)

{char t2[40];(this->Kachestvo)

{1: strcpy(t2,"отличное качество"); break;2: strcpy(t2,"хорошее качество"); break;3: strcpy(t2,"удовлетворительное качество"); break;

}t2;

}virtual Draw (void)

{

//Получаем отличающиеся данные в одну строкуtemp[100];(temp,get_TypeOborud());(temp,", ");(temp,get_Kachestvo());

// выводим полностью все данные("|%-17s|%-34s|%-18s|%4d|\n",get_Name(),temp,get_FIO(),get_Srok());

}virtual vvod(void)

{itemp;::vvod();

{

{_TypeOborud(ShowOborudMenu());;

}(char* e)

{("%s \n",e);

}

} while(1);

{

{_Kachestvo(ShowKachestvoMenu());;

}(char* e)

{("%s \n",e);

}

} while(1);

}

// Определяем функцию для преобразования данных в строку типа CSVchar* ToString(void)

{* stroka = new char[200];// строка которая будет собирать в себе все поляtemp[50];// вспомогательная строка (для преобразования)

ltoa(this->get_Type(),temp,10);

strcpy(stroka,temp);// заносим в строку тип (stroka,";");// все данные разделяются точкой с запятой(stroka,this->get_Name());// далее всё также, только уже добавляем к строке(stroka,";");

strcat(stroka,this->get_FIO());

strcat(stroka,";");

ltoa(this->get_Srok(),temp,10);

strcat(stroka,temp);(stroka,";");

strcat(stroka,this->get_TypeOborud());

strcat(stroka,";");

strcat(stroka,this->get_Kachestvo());

strcat(stroka,";");stroka;// возвращаем назад строку

}

};

// класс массива газет. Содержит оболочку для управления массивом газетProkat

{* first;// указывает на первый элемент массива* last;// указывает на последний элемент массиваKol;

// функция для удаления конкретного элементаDel(Unit* s)

{i;("Вы действительно хотите удалить элемент %s?\n",s->get_Name() );("1 - Да\n");("2 - Нет\n");(stdin);("%d",&i);(i==1)//если пользователь подтвердил удаление, то

{(s == this->first)// если мы удаляем первый элемент, то

{>first = s->next;// первым становится следующий

}

{>prev->next = s->next;// поля next для предыдущего элемента необходимо привязать к следующему элементу

}(s == this->last)// если мы удаляем последний элемент, то

{>last = s->prev;// последним становится предыщущий

}

{>next->prev = s->prev;// поле prev для следующго элемента необходимо привязать к предыдущему элементу

}s;// удаляем элемент("Элемент удалён\n");

}-;

}:

// конструктор без параметров()

{= NULL;// во все поля записываются значения по умолчанию= NULL;=0;

}

//Функция для добавления элемента в массивAdd_Unit(Unit* s)

{(first ==NULL)// если массив был пуст, то=s;// считаем что первым элементом является элемент s(last != NULL)// если массив не был пуст, то>next=s;// говорим, что текущий s является следующим для предыдущего элемента.>prev = last;// для текущего элемента предыдущим является тот элемент, на который ссылается last= s;// говорим что добавляемый элемент является последним в массиве

Kol++;

}

// Функция для удаления элемента из массива (диалог с пользователем)Del_Unit(void)

{s[30];("Введите имя элемента для удаления: ");(stdin);(s);* temp;// объявляем временый указатель на Элемент=first;// первым проверяем элемент, на который указывает first(temp == NULL)// если окажется, что в массиве нет элементов, то

{;// выходим из функции

}

if (strcmp(temp->get_Name(),s)==0)

{>Del(temp);// удаляем элемент по всем правилам;

}(temp->next != NULL)// цикл

{= temp->next;// берём очередной элемент(strcmp(temp->get_Name(),s)==0)

{>Del(temp);// удаляем элемент по всем правилам;

}

}("В прокате нет товара с именем %s",s);

}

// Функция отображает все элементы, находящиеся в массивеShowAll()

{* temp;// объявляем временый указатель на элемент=first;// первым будет элемент, на который указывает first(temp == NULL)// если окажется, что в массиве нет элементов, то

{;// выходим из функции

}();// отображаем шапку>Draw();// выводим первый элемент(temp->next != NULL)// цикл

{= temp->next;// говорим, что потом нам нужно будет выводить тот элемент, на который ссылается поле next текущего элемента>Draw();// выводим очередной элемент

} ();// подчёкиваем таблицу

}

// функция для сортировки элементов в массивеSort(int type)

{flag_obmen;// флаг который указывает нужно или нет проводить обмен* temp; // указатель на элемент (int i=0; i<Kol-1; i++)// внешний цикл для сортировки

{=this->first;(temp->next!=NULL)

{_obmen=0;// первоначально считаем, что обмен производить не нужно(type)

{1:// сравниваем по названию(strcmp(temp->get_Name(),temp->next->get_Name())>0)// если название текущего элемента должно быть после названия следующего элемента, то

{_obmen=1;// значит надо обменивать

};2: // сравниваем сроку проката(temp->get_Srok() > temp->next->get_Srok())// если номер текущего элемента больше чем номер следующего элемента, то

{_obmen=1;// значит надо обменивать

};3: // сравниваем по фамилии берущего на прокат(strcmp(temp->get_FIO(),temp->next->get_FIO())>0)// если ФИО текущего элемента должно быть после ФИО следующего элемента, то

{_obmen=1;// значит надо обменивать

};

}

// если нужно, то проводим обмен(flag_obmen)// если нужно менять, то

{

// проверяем возможно ли изменения Last и First(temp == this->first)// Если текущая равна первой, то>first = temp->next; //нужно изменить ссылку на новый первый элемент(temp->next == this->last)// Если следующая равна последней, то>last = temp;//нужно изменить ссылку на новый последний элемент


// В процессе обмена может быть задействовано сразу 4 элемента массива

// при этом temp является вторым в этой четвёрки.

// у первого элемента нужно поменять указатель next, чтобы он указывал на 3- элемент(temp->prev != NULL)// если до текущего ещё есть элементы>prev->next = temp->next;

// у четвёртого элемента нужно поменять указатель prev, чтобы он указывал на 2- элемент(temp->next->next != NULL)// если после следующего элемента также есть массив>next->next->prev = temp;

// у третьего элемента в prev нужно записать адрес первого элемента>next->prev = temp->prev;* obmen;// без этой дополнительной переменной нельзя произвести обмен= temp->next->next;// получаем ссылку на 4-й элемент

// у третьего элемента в next нужно записать адрес второго элемента>next->next = temp;

// предыдущим для второго записываем адрес третьего>prev = temp->next;

// и осталось только для второго записать адрес 4-го из переменной obmen.>next = obmen;

}// иначе переходим к следующей проверке

{=temp->next;

}

}

}

}

// Поиск элементов по заданной строкеFind(char* FindStroka)

{* temp; // указатель на школу stroka[150];=this->first;// начинаем проверку с первого(temp == NULL)

{("Массив пуст\n");;

}();// отображаем шапку для таблицы// начинаем цикла

{(stroka,temp->ToString());// получаем строковое представление элемента(strstr(stroka,FindStroka) != NULL)// если совпадение найдено, то

{>Draw();// выводим на экран

}=temp->next;// перемещаемся на следующий элемент

} while (temp != NULL);//проверяем пока есть что проверять();// подчёркиваем таблицу

}

};



Введение В настоящее время в разных сферах деятельности все более нуждаются в средствах, позволяющих быстро и безошибочно перерабатывать большое количест

Больше работ по теме:

КОНТАКТНЫЙ EMAIL: [email protected]

Скачать реферат © 2017 | Пользовательское соглашение

Скачать      Реферат

ПРОФЕССИОНАЛЬНАЯ ПОМОЩЬ СТУДЕНТАМ