Лекции по проге / 15_Динамические структуры данных

Задание

Увеличить средний рейтинг студента Петрова, (группа IVT-160) на 5 баллов. Использовать следующие функции

// Вернуть кол-во студентов в группе // param [in] group – название группы // return - кол-во студентов в группе int getCount(const char *group);

// Получить студента в группе

// param [in] group – название группы

// param [in] student – индекс студента в группе // return - студент с заданным индексом,

// возвращает NULL, если студент не найден

41 struct TStudent *getStudent(const char *group, int student);

Изменение данных, хранящихся в контейнере

// текущий студент

struct TStudent *student; // студент Петров

struct TStudent *Petrov = NULL; // кол-во студентов в группе

int studentCount = getCount("IVT-160");

// Находим студента Петрова

for(int i = 0; i < studentCount && !Petrov; i++)

{

student = getStudent("IVT-160", i); if(strcmp(student->FIO, "Петров") == 0) { Petrov = student; }

Извлечение/удаление данных из контейнера

● В контейнер передается индекс извлекаемого элемента

●Контейнер удаляет указатель из контейнера и возвращает его копию - элемент фактически удаляется из контейнера

●Через полученный указатель можно обратиться к данным или уничтожить их

43

Извлечение/удаление данных из контейнера

struct TStudent *student; // отчисляемый студент

//Извлекаем первого студента из группы student = removeStudent("IVT-160", 0);

//Освобождаем память, занимаемую студентом if(student)

{

free(student); student = NULL;

}

//... или (работает только при корректном

//обращении к контейнеру)

46 free( removeStudent("IVT-160", 0) );

Перемещение данных между контейнерами

●Элемент извлекается из первого контейнера, возвращается указатель на этот элемент

●Элемент добавляется во второй контейнер, используя полученный указатель

47

Перемещение данных между контейнерами

struct TStudent *student; // студент для перевода

//Извлекаем первого студента из группы IVT-160 student = removeStudent("IVT-160", 0);

//Добавляем студента в группу IVT-161

if(student != NULL)

{ addStudent("IVT-161", student); }

50