Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.63/8: Рейтинг темы: голосов - 8, средняя оценка - 4.63
196 / 41 / 24
Регистрация: 24.02.2013
Сообщений: 223
1

List STL

24.04.2013, 17:56. Просмотров 1608. Ответов 11
Метки нет (Все метки)

В общем нужно создать класс STL c помощью list:
CStudent.h
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
#include <string>
 using namespace std;
 enum number_type{G1, G2, unknown};
 
 class CStudent
{
    
string  name;
    number_type number;
    int  year;
        
public:
    CStudent();//конструктор «пустого» студента
    CStudent(string, number_type ,  int);//конструктор создания студента на основе заданных фамилии, специальности, пола и года
    bool operator <(const CStudent &);// операция сравнения < студентов по фамилии
    bool operator ==(const CStudent &);// операция сравнения == студентов по фамилии
    string get_name() {return name;}
    number_type number_gender(){return number;}
    int get_year(){return year;}
    void input();// метод ввода данных о студенте с клавиатуры
    void output();// метод вывода данных о студенте на экран
 
friend struct LessSpec;
 
};
CStudent.cpp
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
#include "StdAfx.h"
#include "CStudent.h"
# include <iostream>
# include <string>
# include <iomanip>
 
using namespace std;
 
 CStudent::CStudent(): name(""),    number(unknown),    year(0) {}
 
CStudent::CStudent(string n, number_type g, int y)
{
    name=n;
    number=g;
    year=y;
    
}
 
bool CStudent::operator <(const CStudent &a)
{return name<a.name;}
 
bool CStudent::operator ==(const CStudent &a)
{return number==a.number;}
 
 
void CStudent::output()
{
    cout.setf(ios::left);
    cout<<"\n"<<setw(30)<<name;
    if (number==G1) cout<<setw(8)<<"Первая"; 
    else if (number==G2) cout<<setw(8)<<"Вторая";
        else cout<<setw(8)<<"unknown";
    cout<<setw(4)<<year;
    
}
 
void CStudent::input()
{
     setlocale( LC_ALL,"Russian" );
    cout<<"\n Введите имя: ";
    getline(cin,name);
    getline(cin,name);
    cout<<"\n Введите группу (0-Первая, 1-Вторая) : ";
    bool f;
    cin>>f;
    if (f==0) number=G1; else number=G2;
    cout<<"\n Введите возраст: ";
    cin>>year;
}
main.cpp
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
//9.    Описать класс СТУДЕНТ (поля: ФИО, ГОД РОЖДЕНИЯ, КОД ГРУППЫ). Написать программу для работы со списком событий, используя контейнерный класс list. Программа должна обеспечивать выбор с помощью меню и выполнение одной из следующих функций:
//a)    начальное формирование списка студентов (ввод с клавиатуры или из заданного массива);
//b)    добавления студента  в конец списка;
//c)    вывод списка студентов на экран;
//d)    удаление из массива студента с определенной ФИО; 
//e)    поиск в списке всех студентов с заданным номером группы.
 
//
 
#include "stdafx.h"
#include "CStudent.h"
#include <iostream>
#include <conio.h> 
#include <list>
#include <algorithm>
list <CStudent> students;
 
 
 
void find()
{
    setlocale( LC_ALL,"Russian" );
    if (students.empty()) cout<<"Нет студентов в списке";
    else
    {
int number;
cout<<"Введите искомую группу"<<endl;
cin>>number;
list <CStudent>::iterator location = find(students.begin(),students.end(),number);
if (location==students.end())
    cout<<"Ничего не найдено"<<endl;
else
{
    cout<<"Результат:"<<endl;
    if (location==students.begin())
        cout<<"Студент с заданной группой найден:"<<number<<endl;
}
    }
 
 
 
}
 
void add()
{
    CStudent k;
    k.input();
    students.push_back(k);
}
 
void output()
{
    setlocale( LC_ALL,"Russian" );
    if (students.empty()) cout<<"Нет студентов в списке";
    else 
        for (int i=0; i<students.size(); i++)
        students[i].output();
}
 
void del ()
{
    setlocale( LC_ALL,"Russian" );
    
    if (students.empty()) cout<<"Нет студентов в списке";
    else 
    {
        string name;
        cout<<"\nВведите фамилию студента, данные о котом Вы хотите удалить ";
        getline(cin,name);
        getline(cin,name);
        CStudent stud(name, unknown, 0);
        list <CStudent>::iterator location=find(students.begin(), students.end(),stud); 
        if (location!=students.end()) 
        { 
            students.erase(location);
            cout<<"\nСтудент с заданной фамилией "<<name<<" удален";
        }
        else    cout<<"\nВ списке нет студента с  фамилией "<<name;
    }
}
 
void new_list()
{
    setlocale( LC_ALL,"Russian" );
    
    cout<<"Будуте вводить данные с клавиатуры(y/n)? ";
        char s;
        cin>>s;
        if (s=='y' || s=='Y') 
        {       
            cout<<"Введите количество студентов ";
            int n;
            cin>>n;
            for (int i=1; i<=n; i++ ) add();
        }                   
        else 
        {
            CStudent ar[]={
                CStudent ("Petrova", G1, 1995),
                CStudent ("Sidorov", G1, 1995),
                CStudent ("Utkin", G2, 1995),
                CStudent("Ivanova", G1, 1993),
                CStudent ("Antonov", G2, 1991)
            };
            int size=sizeof(ar)/sizeof(CStudent);
            list <CStudent> s(ar, ar+size);
            students=s;
            cout<<"\nСписок сфорирован из заданного массива";
        }
        cout<<"\nФормирование списка завершено";
}
 
 
 
 
int main ()
{
    setlocale (0,"Rus");
    bool q=0;
    
 
    while (q!=1)
    {
        cout<<"\nВыберите действие:\n";
        cout<<"1 - Начальное формирование списка студентов (ввод с клавиатуры или из заданного массива);\n";
        cout<<"2 - Добавления студента  в конец списка\n";
        cout<<"3 - Вывод списка студентов на экране\n";
        cout<<"4 - Удаление из массива студента с определенной ФИО\n";
        cout<<"5 - Поиск в списке всех студентов с заданным номером группы";
        cout<<"0 - Выход\n";
        
        char n;
 
        cin>>n;
        switch(n)
        {
        case '1':   
            {
                if (students.empty()) new_list(); 
                else cout<<"Список уже сформирован, Вы можете только добавить студента"; 
 
            }
        case '2':   {
                   add();
                   break;
                    }
        case '3':
            {
                   output();
                    break;
            }
        case '4':   {
                   del ();
                    break;
                    }
        case '5':   {
                    find();
                    break;
                    }
        case '0':   {q=1; break;}
        default:    cout<<"Ошибка ввода\n";
        }
        
        cout<<"\nДля продолжения нажмите Enter"; 
        _getch();
    }
        
}

Ошибки
C++
1
2
3
4
5
6
7
8
9
1>c:\users\sany\documents\visual studio 2010\projects\newstudent\newstudent\newstudent.cpp(56): warning C4018: <: несоответствие типов со знаком и без знака
1>c:\users\sany\documents\visual studio 2010\projects\newstudent\newstudent\newstudent.cpp(57): error C2676: бинарный "[": "std::list<_Ty>" не определяет этот оператор или преобразование к типу приемлемо к встроенному оператору
1>          with
1>          [
1>              _Ty=CStudent
1>          ]
1>c:\users\sany\documents\visual studio 2010\projects\newstudent\newstudent\newstudent.cpp(57): error C2228: выражение слева от ".output" должно представлять класс, структуру или объединение
1>
1>СБОЙ построения.
Ошибка я так понимаю здесь students[i].output();
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
24.04.2013, 17:56
Ответы с готовыми решениями:

Работа с STL list + пропись List.h
Здравствуйте! Помогите, пожалуйста, разобраться с STL list. Нужно сделать программу в которой...

STL list
Доброго времени суток, пока имею поверхностное представление о алгоритмах STL и функциях для...

STL list
как вставить элемент в середину списка list STL? float list_insert_rand(int num) { srand...

STL List
Вот в чем проблема, была дана задача, решить которую надо было с помощью Deque и List, Deque...

11
95 / 95 / 21
Регистрация: 25.04.2012
Сообщений: 436
24.04.2013, 18:02 2
на будущее, .h файлы заворачивайте в обертку
C++
1
2
3
4
#ifndef CStudent_H
#define CStudent_H
...
#endif
1
196 / 41 / 24
Регистрация: 24.02.2013
Сообщений: 223
24.04.2013, 18:29  [ТС] 3
Цитата Сообщение от Tiva Посмотреть сообщение
на будущее, .h файлы заворачивайте в обертку
C++
1
2
3
4
#ifndef CStudent_H
#define CStudent_H
...
#endif
Спасибо. Не знал об этой штуке. Ну так что с ошибкой то?
0
Форумчанин
Эксперт CЭксперт С++
8157 / 5005 / 1436
Регистрация: 29.11.2010
Сообщений: 13,458
24.04.2013, 18:35 4
alexSo94, контейнер list не имеет оператора [], то бишь по индексу к элементам коллекции обратиться нельзя.

Все таки надо создать коллекцию на основе контейнера list, элементами которого будут объекты класса, а не реализовать класс на основе контейнера list.

Функции у вас лишними делами занимаются.
1
196 / 41 / 24
Регистрация: 24.02.2013
Сообщений: 223
24.04.2013, 18:58  [ТС] 5
Цитата Сообщение от MrGluck Посмотреть сообщение
alexSo94, контейнер list не имеет оператора [], то бишь по индексу к элементам коллекции обратиться нельзя.

Все таки надо создать коллекцию на основе контейнера list, элементами которого будут объекты класса, а не реализовать класс на основе контейнера list.

Функции у вас лишними делами занимаются.
Ну вот задание у меня такое. А есть предложения, как все таки вызвать функцию output ?
0
Форумчанин
Эксперт CЭксперт С++
8157 / 5005 / 1436
Регистрация: 29.11.2010
Сообщений: 13,458
24.04.2013, 19:06 6
alexSo94, с помощью итераторов

Добавлено через 26 секунд
http://cplusplus.com/reference/list/list/begin/
0
196 / 41 / 24
Регистрация: 24.02.2013
Сообщений: 223
24.04.2013, 19:06  [ТС] 7
Ой метод
0
Форумчанин
Эксперт CЭксперт С++
8157 / 5005 / 1436
Регистрация: 29.11.2010
Сообщений: 13,458
24.04.2013, 19:09 8
alexSo94, интересно, что вы скажете, если вас по-хорошему, заставят переписывать программу с использованием вместо типа шаблона "объект класса" тип "указатель на объект класса", дабы не плодить лишние копии и экономить память.
0
196 / 41 / 24
Регистрация: 24.02.2013
Сообщений: 223
24.04.2013, 20:26  [ТС] 9
Цитата Сообщение от MrGluck Посмотреть сообщение
alexSo94, с помощью итераторов

Добавлено через 26 секунд
http://cplusplus.com/reference/list/list/begin/
C++
1
2
3
4
5
6
7
8
9
void output()
{
    setlocale( LC_ALL,"Russian" );
    if (students.empty()) cout<<"Нет студентов в списке";
    else 
        for (list<CStudent>::iterator i = students.begin(); i!=students.end(); ++i)
        cout << ' ' << *i;
 
}
Блин дальше сообразить не могу
0
Форумчанин
Эксперт CЭксперт С++
8157 / 5005 / 1436
Регистрация: 29.11.2010
Сообщений: 13,458
24.04.2013, 20:48 10
alexSo94, данный метод будет работать если вы перегрузите оператор << у класса CStudent.
1
196 / 41 / 24
Регистрация: 24.02.2013
Сообщений: 223
24.04.2013, 21:18  [ТС] 11
Цитата Сообщение от MrGluck Посмотреть сообщение
alexSo94, данный метод будет работать если вы перегрузите оператор << у класса CStudent.
Так. Давайте по порядку:
в CStudent.h
C++
1
bool operator <<(const CStudent &);
в CStuden.cpp
C++
1
2
3
4
bool CStudent::operator << (const CStudent &a)
{
....
}
Ошибка все ровно не пропадает
0
Форумчанин
Эксперт CЭксперт С++
8157 / 5005 / 1436
Регистрация: 29.11.2010
Сообщений: 13,458
24.04.2013, 23:25 12
alexSo94, вот вам пример, сделайте по аналогии
C++
1
2
3
4
5
6
7
8
// перегружаем оператор вывода, функция принимает в качестве параметров ссылку
// на std::ostream и константную ссылку на объект класса FinalExam
ostream & operator<< (ostream &out, const FinalExam &fe)
{
    out << fe.getMark() << " " << fe.getDay() << " " << fe.getMonth() << " "
        << fe.getYear() << endl;
    return out; // возвращаем сформированный поток
}
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
24.04.2013, 23:25

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

stl::list erase()
вот такой код есть, но не работает. как подправить? list&lt;int&gt; ls; list&lt;int&gt;::iterator it;...

STL List Iterator
Как в STL list из итератора получить номер элемента, на который он указывает? Вот пример с...

Удаление list STL
Из списка, содержащего 100 тыс. элементов, удалить все элементы путем многократного удаления...

Реализация list из STL
Можете скинуть реализацию класса list из STL.

Работа с STL list
Есть некий каталог с 3 переменными (string,string,int), который нужно хранить в list Как я...

Работа с STL <list>
В общем, есть текст, программа выделяет в тексте последовательность введённую с клавиатуры(выделяет...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
12
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2020, vBulletin Solutions, Inc.