Класс + Очередь

@nik56 · Регистрация: 01.02.2017

Author24 — интернет-сервис помощи студентам

Доброе время суток!
Есть следующая задача.
Имеется класс Студенты, который хранит: номер, ФИО студента, один предмет и средний бал.
Реализовано меню со след. пунктами:
1- Ввести информацию о студенте
2- Вывести инфор. обо всех студентах
3- Удалить выбранную запись
4- Редактировать запись
5- Найти студента по предмету
6- выход
Все реализовано через очередь.
Все отлично работает кроме 5 пункта.
Необходимо реализовать его через дружественную функцию, но я не совсем понимаю, как? В эту функцию необходимо передать очередь как параметр.
Я понимаю, что очередь необходимо проходить от головы до хвоста. Будьте так добры наставить меня на путь истины. Пытаюсь вот что сделать но ошибка:

C++

void Queue:: subject(Queue q)
{
        string str;
        cout<<"Enter subject: ";
        cin>>str;
 
    for (Node *ptr=head; ptr!=NULL; ptr=ptr->next)
            if(str.compare(ptr->info.q)!=0)
            {
                cout<<"NO!!!!!!!!";
            }
            else
            {
                ptr->info.show();
            }
    
}

За любую помощь буду очень благодарен!!!

@Azazel-San · 09.03.2017, 23:42

ну было бы хорошо увидеть всю программу

@nik56 · 09.03.2017, 23:45 **[ТС]**

Azazel-San
вы если можете опишите хотя просто словами порядок действий, а я уже буду разбиратся

@Azazel-San · 09.03.2017, 23:57

nik56, попробуйте сделать через рекурсию

MrGluck · 10.03.2017, 12:30

Как то так.

C++

#include <iostream>
#include <queue>
#include <string>
 
struct Student
{
    std::string subject;
    unsigned no;
    // и многое многое другое
};
 
int main()
{
    std::queue<Student> q;
    q.push({"eniki", 0});
    q.push({"beniki", 1});
    q.push({"eli", 2});
    q.push({"vareniki", 3});
    const std::string key = "eli";
 
    const std::queue<Student> backup(q);
    while (!q.empty() && q.front().subject != key)
        q.pop();
 
    if (q.empty())
        std::cout << "No such\n";
    else
        std::cout << q.front().no << std::endl;
 
    q = backup; // restore
}

@nik56 · 10.03.2017, 16:38 **[ТС]**

MrGluck, Спасибо, но у меня очередь не добавлена как заголовочный файл #include <queue>, я ее пишу собственно ручно. не подскажите как поступить тогда? Спасибо

MrGluck · 10.03.2017, 16:41

Сообщение от nik56

не подскажите как поступить тогда?

Я показал подход, а как работать с вашей очередью - без понятий, вы же даже не выложили её исходник.
Да и подход в любом случае должен быть таким же.

@Azazel-San Mental handicap 1246 / 624 / 171 Регистрация: 24.11.2015 Сообщений: 2,429
	09.03.2017, 23:42	2
	ну было бы хорошо увидеть всю программу 0

@nik56 0 / 0 / 0 Регистрация: 01.02.2017 Сообщений: 7
	09.03.2017, 23:45 [ТС]	3
	Azazel-San вы если можете опишите хотя просто словами порядок действий, а я уже буду разбиратся 0

@Azazel-San Mental handicap 1246 / 624 / 171 Регистрация: 24.11.2015 Сообщений: 2,429
	09.03.2017, 23:57	4
	nik56, попробуйте сделать через рекурсию 0

@nik56 0 / 0 / 0 Регистрация: 01.02.2017 Сообщений: 7
	10.03.2017, 16:38 [ТС]	6
	MrGluck, Спасибо, но у меня очередь не добавлена как заголовочный файл #include <queue>, я ее пишу собственно ручно. не подскажите как поступить тогда? Спасибо 0

MrGluck Форумчанин 8215 / 5045 / 1437 Регистрация: 29.11.2010 Сообщений: 13,453
	10.03.2017, 16:41	7
	Сообщение от nik56 не подскажите как поступить тогда? Я показал подход, а как работать с вашей очередью - без понятий, вы же даже не выложили её исходник. Да и подход в любом случае должен быть таким же. 0

Опции темы