Лаба 1
123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252
/*
Задание на дом. Лабораторная №1.
Связный список, классы
- Создать класс Карточка (библиотечная, кадрова и т.п. - тему выбрать самостоятельно).
- Создать список (однонаправленный или двунаправленный) из карточек.
- Реализовать следующие функции:
X создание пустого списка
X создание элемента списка (данные из консоли)
X добавление карточки в конец списка
X включение карточки после текущей
X поиск карточки (по ключу, по имени..)
X удаление карточки из списка
X изменение карточки
X печать карточки (в консоль)
X печать всего списка
загрузка списка из файла
сохранение списка в файл
При этом карточка обязательно должна содержать данные с типом char.
char *title; //Заголовок книги
Использовать в функциях передачу параметров с помощью указателей и по ссылке, при этом везде, где не требуется изменять значение, использовать const.*/
/*
2
Helen
Rouger
01.11.2007
Pushkin lyceum
Mark
Gordon
01.11.2007
School №7
Annie
Leonhart
01.11.2007
104th Training Corps
*/
#include <iostream>
#include <string>
#include <cstring>
using namespace std;
class Student {
private:
int id;
int get_new_id() {
static int id = 0;
return id++;
}
void input_field(char *field, int size, const char *description) {
// Выводит приглашение для ввода такого типа:
// > Description (value):
// (value) выводится только если field[0] != '\0'
cout << "> " << description;
if (field[0]) {
cout << " (" << field << ")";
}
cout << ": ";
string input;
getline(cin, input);
// Если юзер ничего не ввел, то в input[0] будет хранится '\0', и if не сработает.
if (input[0]) {
int length = input.copy(field, size);
field[length] = '\0';
}
cout << "\n";
}
public:
char fname[30];
char lname[30];
char birthday[11];
char school[50];
Student *next;
Student() {
id = get_new_id();
fname[0] = '\0';
lname[0] = '\0';
birthday[0] = '\0';
school[0] = '\0';
next = nullptr;
input();
}
void print() { //вывод карточки
cout << id << "\n" << fname << "\n" << lname << "\n" << birthday << "\n" << school << "\n";
}
void input() { // ввод карточки
this->input_field(fname, sizeof fname, "Firstname");
this->input_field(lname, sizeof lname, "Lastname");
this->input_field(birthday, sizeof birthday, "Birthday");
this->input_field(school, sizeof school, "School");
}
int get_id() { // для уникального ID
return id;
}
};
class Students {
Student *head;
int length;
public:
Students() {
head = nullptr;
}
void print() { // печатаем список
Student *current = head;
while (current) {
current->print();
current = current->next;
}
}
void push(Student *student) {
student->next = head;
head = student;
}
bool remove(int id) {
Student *student = head;
Student *prev = nullptr;
while (student) {
if (student->get_id() == id) {
if (prev) {
prev->next = student->next;
} else {
head = student->next;
}
delete student;
return true;
}
prev = student;
student = student->next;
}
return false;
}
bool append(int id, Student *student) { //вставка
Student *predecessor = get(id);
if (predecessor) {
Student *tmp = predecessor->next;
predecessor->next = student;
student->next = tmp;
return true;
}
return false;
}
Student * get(int id) { // поиск по ID
Student *student = head;
while (student) {
if (student->get_id() == id) {
return student;
}
student = student->next;
}
return nullptr;
}
Student * find(string query, bool continue_from_last = false) {
static Student *student = nullptr;
student = continue_from_last ? (student->next) : head;
while (student != nullptr) {
string fullname = string(student->fname) + ' ' + string(student->lname);
if (fullname.find(query) != -1) {
return student;
}
student = student->next;
}
return nullptr;
}
};
int main()
{
Students students = Students();
int slaves_num;
cout << "How much slaves do you want? ";
cin >> slaves_num;
cin.ignore();
while(slaves_num--) { // добавляем студентво
Student *st = new Student();
students.push(st);
}
cout << "\nBefore append\n";
students.print(); // выводим их
students.append(0, new Student()); // функция вставки
cout << "\nAfter append\n";
students.print(); // воводим со вставкой
cout << "\nFind\n";
students.find("An")->print(); // ищем и выводим студента по имени
//students.find("An", true)->print(); // продолжение поиска
cout << "\n";
students.get(1)->print(); // ищем и выводим студента по ID
cout << "\nDelete\n";
students.remove(1); // удаляем первого студента
students.print(); // выводим их
cout << "\nGet\n"; //редактирование
Student * student = students.get(0);
if (student) {
student->input();
}
students.print(); // выводим их*/
}
Cpp
INFO