Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
 
Рейтинг: Рейтинг темы: голосов - 27, средняя оценка - 4.89
666LEO999
0 / 0 / 0
Регистрация: 27.03.2010
Сообщений: 27
#1

Библиотека STL, класс ЛИСТ - C++

27.05.2010, 19:49. Просмотров 3780. Ответов 16
Метки нет (Все метки)

Прив Всем!
Нужна помощь...
вот задание:
==========================================================================
Используй класс list библиотеки STL для хранения информации о студентах.
Студент характеризуется следующей информацией: номер зачетной книжки, ФИО, год рождения, институт, факультет, № группы.Забезпечити операції введення-виведення інформації про студентів, додавання та видалення книжки з каталогу.
==========================================================================
есть по этой теме структура(Немного ускоряет процес)
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
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
#include <iostream>
#include <windows.h>
#include <string>
using namespace std;
struct Student
{
    string facultet;// факультет
    string institute;// название института
    string FIO;// ФИО
    int grup_number;// номер групы
    int za4et_number;// номер зачетки
    int year;// год рождения 
};
 
struct Elem
{
    Student data;
    Elem* next;
    Elem* prev;
};
    Elem* Head;// указатель на "голову"
 
    Elem* Tail;// указатель на "хвост"
    int Count;// количество элементов
// Функции работы со списком ---------------------
int GetCount(){ return Count;}// поулчаем количество элементов в списке
Elem* GetElem(int pos)// получаем указатель на элемент по его позиции
{
    Elem* temp = Head;
    if(pos < 1 || pos > Count)// позиция от 1 до Count ?
    return 0;// неверная позиция
    int i = 1;
    while(i < pos && temp != 0)// поиск элемента
    {
        temp = temp->next;
        i++;
    }
    if(temp == 0)
        return 0;
    else
        return temp;
}
void Del(int pos)// удаление элемента по его позиции
{
 
    if(pos < 1 || pos > Count)// позиция от 1 до Count ?
        return;// неверная позиция
    int i = 1;// счетчик
    Elem* Del = Head;
    while(i < pos)
    {
        Del = Del->next;// доходим до элемента который нужно удалить
        i++;
    }
    Elem* PrevDel = Del->prev;// определяем элемент, предшествующий удаляемому
    Elem* AfterDel = Del->next;// определяем элемент, следующий за удаляемым
    if(PrevDel != 0 && Count != 1)// если удаляем не голову
        PrevDel->next = AfterDel;
    if(AfterDel != 0 && Count != 1)// если удаляем не хвост
        AfterDel->prev = PrevDel;
    // удаляются крайние ?
    if(pos == 1)
        Head = AfterDel;
    if(pos == Count)
        Tail = PrevDel;
    delete Del;// удаление элемента
    Count--;
}
void DelAll()// удаление всех элементов списка
{
    while(Count != 0)// пока остаются элементы, удаляем по одному с "головы"
        Del(1);
}
void AddTail(Student data)// добавление элемента в "хвост" списка
{
    Elem* temp = new Elem;// создаем новый элемент
    temp->next = 0;// следующего нет
    temp->data = data;// заполняем данные
    temp->prev = Tail;// предыдущий бывший хвост
    if(Tail != 0)// если элементы есть ?
        Tail->next = temp;
    // если элемент первый, то он одновременно и "голова" и "хвост"
    if(Count == 0)
        Head = Tail = temp;
    else// иначе елемент - хвостовой
        Tail = temp;
    Count++;
}
void AddHead(Student data)// добавление элемента в начало списка
{
 
    Elem* temp = new Elem;// новый элемент
    temp->prev = 0;// предыдущего нет
    temp->data = data;// заполняем данные
    temp->next = Head;// следующий - бывшая "голова"
    if(Head != 0)// если элементы есть ?
        Head->prev = temp;
    // если элемент первый(единственный), то он одновременно
    // и голова и хвост
    if(Count == 0)
        Head = Tail = temp;
    else// иначе новый элемент - головной
        Head = temp;
    Count++;
}
void Insert(int pos, Student data)// вставка элемента в определенную позицию
{
    if(pos < 1 || pos > Count + 1)// позиция от 1 до Count ?
        return;// неверная позиция
    if(pos == Count + 1)// вставляем данные
    {
        AddTail(data);
        return;
    }
    else if(pos == 1)
    {
        AddHead(data);
        return;
    }
    int i = 1;// счетчик
    Elem* Ins = Head;// отсчитываем от головы n-1 элементов
    while(i < pos)
    {// доходим до элемента, перед которым выполняется вставка
        Ins = Ins->next;
        i++;
    }
    Elem* PrevIns = Ins->prev;// определяем элемент, предшествующий
    Elem* temp = new Elem;// создаем новый элемент
    temp->data = data;// вводим данные
    if(PrevIns != 0 && Count !=1)// настройка связей
        PrevIns->next = temp;
    temp->next = Ins;
    temp->prev = PrevIns;
    Ins->prev = temp;
    Count++;
}
void Print()// распечатка списка
{
    // если в списке присутстуют элементы, то проходим по нему
    // и печатаем элементы, начиная с "головного"
    if(Count != 0)
    {
        Elem* temp = Head;
        cout<<"\n"<<"============================="<<"\n";
 
        while(temp->next != 0)
        {
            cout<<"FIO -> ";
            cout<<temp->data.FIO <<"\n";
            cout<<"got ro}I{denia -> ";
            cout<<temp->data.year<<"\n";
            cout<<"nomer za4etki -> ";
            cout<<temp->data.za4et_number <<"\n";
            cout<<"institut -> ";
            cout<<temp->data.institute <<"\n";
            cout<<"facultet -> ";
            cout<<temp->data.facultet <<"\n";
            cout<<"nomer gruppu-> ";
            cout<<temp->data.grup_number <<"\n";
 
            cout<<"-----------------------------"<<"\n";
 
            temp = temp->next;
        }
 
            cout<<"FIO -> ";
            cout<<temp->data.FIO <<"\n";
            cout<<"got ro}I{denia -> ";
            cout<<temp->data.year<<"\n";
            cout<<"nomer za4etki -> ";
            cout<<temp->data.za4et_number <<"\n";
            cout<<"institut -> ";
            cout<<temp->data.institute <<"\n";
            cout<<"facultet -> ";
            cout<<temp->data.facultet <<"\n";
            cout<<"nomer gruppu-> ";
            cout<<temp->data.grup_number <<"\n";
 
        cout<<"============================="<<"\n";
    }
}
 
 
// Конец Функций работы со списком ----------------
// Блок Вспомогательных функций -------------------
int MainMenu()// Основное "меню"
{
    int n = 0;
    repeat:// метка - если выбрано неправильное действие
    cout<<"\n vvedite deistvie  \n";
    cout<<"\n 1. Add info to list (to head )";
    cout<<"\n 2. Add info to list (to end)";
    cout<<"\n 3. Add info in list with some position";
    cout<<"\n 4. Delete info  (for elements numbers)";
    cout<<"\n 5. Delete all info (Cleaning list)";
    cout<<"\n 6. Print list";
    cout<<"\n";
    cout<<"\n Vvedite nomer deistvia \"Enter\" : ";
    cin>>n;
    if(n < 1 || n > 7) goto repeat;
 
    //system("cls");
    return n;
}
 Student DataInput ()// Ввод данных
{
    Student d;
    cout<<"\n\n Vvedite dannie: \n";
    cout<<"\n FIO : ";
    cin>>d.FIO;
    cout<<"\n got ro}I{denia : ";
    cin>>d.year;
    cout<<"\n nomer za4etki: ";
    cin>>d.za4et_number;
    cout<<"\n institut: ";
    cin>>d.institute;
    cout<<"\n facultet : ";
    cin>>d.facultet;
    cout<<"\n fnomer gruppu: ";
    cin>>d.grup_number;
    return d;
}
// Конец блока вспомогательных функций ------------
 void main()
{
    SetConsoleOutputCP(1251) ;
    Head = Tail = NULL; // список изначально пуст
    Count = 0;
    int n;// вспомогательные переменные
    Student temp;
 
    while(true)
    {
 
        //system("cls"); // "очищаем" экран
 
        switch (MainMenu())
        {
            // добавить данные в список - в "голову"
            case 1:
                AddHead(DataInput());
                //system("cls");
                break;
 
            // добавить данные в список - в "хвост"
            case 2:
                AddTail(DataInput());
                system("cls");
                break;
 
            // вставить данные в список на указанную позицию
            case 3:
                temp = DataInput();
                cout<<"\n Vvedite nomer pozicii dlia vstavki : ";
                cin>>n;
                Insert(n,temp);
                system("cls");
                break;
 
            // удалить данные из списка (по номеру элемента)
            case 4:
                cout<<"\n Vvedite nomer pozicii dlia udalenia : ";
                cin>>n;
                Del(n);
                system("cls");
                break;
 
            // удалить все данные из списка (очистить список)
            case 5:
                DelAll();
                system("cls");
                break;
            // распечатка списка
            case 6:
                Print();
                break;
 
            default:
                cout<<"\n oshibka pri obrobotke  operatora  SWITCH !!! \n";
        }
        err://
        cout<<"\n\n";
        cout<<"0 - Exit\n";
        cout<<"1 - Continue\n";
        cin>>n;
        if(n < 0 || n > 1) goto err;
        if(n == 0) break;
    }
    // освобождаем память выделенную под список
    DelAll();
    delete Head;
    delete Tail;
 
    cout<<"\n Thats all!!!\n\n";
}
Добавлено через 1 минуту
компилятор VC++ 2005/2008
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.05.2010, 19:49
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Библиотека STL, класс ЛИСТ (C++):

Библиотека STL, класс вектор - C++
Помогите написать прогу... вот задание: Использовать класс vector библиотеки STL для хранения каталога книг. Книги характеризуются...

Стандартная библиотека шаблонов STL и класс list по работе с двунаправленным списком - C++
Здравствуйте. Решите пожалуйста задачу: Используя стандартную библиотеку шаблонов STL и класс list по работе с двунаправленным списком ...

Стандартная библиотека шаблонов STL и класс list по работе с двунаправленным списком - C++
здравствуйте. помогите разобраться с данной задачей. Даны натуральное число n, символы S1,S2,...,Sn. будем рассматривать слова,...

Библиотека STL - C++
Добрый вечер, очень нуждаюсь в Вашей помощи. Пропустила тему и теперь не успеваю в ней раобраться.. Помогите пожалуйста переписать код...

библиотека STL - C++
Подскажите где можно почитать про библиотеку STL. Говорю сразу с английским не дружу((

Стандартная библиотека C++ и STL - C++
Вот нашел такие строки в книге Эккеля &quot;Философия С++&quot; В частности например класс vector автор относит к библиотеки С++, причем...

16
rangerx
1935 / 1544 / 141
Регистрация: 31.05.2009
Сообщений: 2,913
27.05.2010, 21:14 #2
А в чём вопрос собственно?
1
666LEO999
0 / 0 / 0
Регистрация: 27.03.2010
Сообщений: 27
27.05.2010, 21:20  [ТС] #3
Мне нужно эту структуру реализовать в list ...((( Пару дней назад был похожый вопрос с вектором проблему решил теперь вот это(
0
rangerx
1935 / 1544 / 141
Регистрация: 31.05.2009
Сообщений: 2,913
28.05.2010, 14:42 #4
Цитата Сообщение от 666LEO999 Посмотреть сообщение
Мне нужно эту структуру реализовать в list ...
И? Проблема-то в чём?
0
666LEO999
0 / 0 / 0
Регистрация: 27.03.2010
Сообщений: 27
28.05.2010, 17:16  [ТС] #5
В том что прога нужна ток на севодня до 12 вечера а у меня нифига не получается(видимо существует ряд отличий вектора от лист, но на первом курсе этому ток 1 слабенький пример посвятили)) кто может реализовать плз хелп...
Зарание благодарен...
0
rangerx
1935 / 1544 / 141
Регистрация: 31.05.2009
Сообщений: 2,913
28.05.2010, 17:46 #6
Цитата Сообщение от 666LEO999 Посмотреть сообщение
а у меня нифига не получается
Ну раз что-то не получается, значит есть какие-то наработки(попытки что-то сделать)?
1
666LEO999
0 / 0 / 0
Регистрация: 27.03.2010
Сообщений: 27
28.05.2010, 18:23  [ТС] #7
Попитки есть ток результата 0! хз как воще делать щас хоть примеры какие-то ищу...
кстать вот код что нам препод написал что здесь должно быть я хз((( (код записан правильно я для контроля еще и перефоткал)...
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
#include <cstdlib>
#include <iostream>
#include <list>
using namespace std;
int main()
{ list<int>lst;
int i;
for(i=0; i<0; i++)
lst.push_back(round());
}
cout<<"List size="<<lst.size()<<endl;
list<int>::iterator p=lst.begin();
while (p!=lst.end())
{
    cout<<*p<<" ";
    p++;
}
cout<<endl;
lst.sort();
p=lst.begin();
cout<<"sorted list";
while (p!=lst.end())
{cout<<*p;
p++;
}
return 0;
}
Добавлено через 15 минут
Люди если хотите помочь напишыте прогу плз...У мя не так уж много времени философствувать.
А это зачет по второму модулю(или по крайне мере пол зачета вторую половину я уже сдал)
З.Ы. "list -Двусвязный список, элементы которого хранятся в произвольных кусках памяти" напрягла эта фраза тоесть в листе уже есть двухсвязный список??? и возится с указателями ненужно?
0
time2die
51 / 51 / 3
Регистрация: 25.05.2010
Сообщений: 182
28.05.2010, 18:24 #8
толи я дурак, толи лыжи не едут, я как-то не увидел в твоем коде(первом листинге) использование stl и list, может лучше не писать велосипед а раз есть возможность воспользоваться готовым решением ?
0
666LEO999
0 / 0 / 0
Регистрация: 27.03.2010
Сообщений: 27
28.05.2010, 18:28  [ТС] #9
Цитата Сообщение от time2die Посмотреть сообщение
толи я дурак, толи лыжи не едут, я как-то не увидел в твоем коде(первом листинге) использование stl и list, может лучше не писать велосипед а раз есть возможность воспользоваться готовым решением ?
В моем коде нету листа, если б был я б не просил помощи... Он по идеи в коде препода но я там нифига не понял он выдает 30 ошыбок и нифига не компилится(мне кажется безполезный пример((((...
0
time2die
51 / 51 / 3
Регистрация: 25.05.2010
Сообщений: 182
28.05.2010, 18:39 #10
я не вижу проблемы - потрать час - полтора на чтение литературы по stl & list и за часа два выполни задание, или ты хочешь услышать что-то другое ?
0
666LEO999
0 / 0 / 0
Регистрация: 27.03.2010
Сообщений: 27
28.05.2010, 18:52  [ТС] #11
Я пытаюсь с этим розобратся но у мя ток павловская 17 метров пол часа качатся будет(при 0.2кб
А в нете рыть медленно ток в гугл уже часов 6 схавал( а толку мало.
Раз уж на то пошло может хоть литературу норм посоветуете?
0
neske
28.05.2010, 18:57
  #12

Не по теме:

При скорости 0.2кб/с, Павловская, размеров 17 мб, будет у вас качаться прмиерно 24 часа

0
rangerx
1935 / 1544 / 141
Регистрация: 31.05.2009
Сообщений: 2,913
28.05.2010, 18:57 #13
http://www.cppreference.com/wiki/ru/stl/list/start
1
666LEO999
0 / 0 / 0
Регистрация: 27.03.2010
Сообщений: 27
28.05.2010, 22:01  [ТС] #14
ну я сказал ток скорость в момент когда печатал. Она у меня ну очень непостоянная.Инет мобильный((
нащет кода пока вот что сделал:

есть такой вариант(( но теперь по 2 аргумента в классе студент.
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
#include <iostream>
#include <windows.h>
#include <string>
#include <list>
using namespace std;
 
class Data{
public:
    string FIO;
        int year; 
        int za4et_number;
        string institute;
        string facultet;
        int grup_number;    
 
        string setFIO(string FIO){ itsFIO=FIO;}
        int setyear(int year){ itsyear=year;}
        int setza4et_number(int za4et_number){ itsza4et_number=za4et_number;}
        string setinstitute(string institute){ itsinstitute=institute;}
        string setfacultet(string facultet){ itsfacultet=facultet;}
        int setgrup_number(int grup_number){ itsgrup_number=grup_number;}   
        string GetFIO(){ return itsFIO;}
        void print();
private:
        string itsFIO;
        int itsyear; 
        int itsza4et_number;
        string itsinstitute;
        string itsfacultet;
        int itsgrup_number; 
    
        
    
};
void Data::print(){
        cout << "FIO ->  " << itsFIO << endl;
        cout << "got ro}I{denia -> " << itsyear<< endl;
        cout << "nomer za4etki -> " << itsza4et_number<< endl;
        cout << "institut ->" << itsinstitute << endl;
        cout << "facultet -> " << itsfacultet << endl;
        cout << "nomer gruppu->" << itsgrup_number << endl;
}
class Student{
public:
        virtual string FIO(string FIO) =0; 
        virtual int year(int year)=0; 
        virtual int za4et_number(int za4et_number)=0; 
        virtual string institute(string institute)=0; 
        virtual string facultet(string facultet)=0; 
        virtual int grup_number(int grup_number)=0; 
        virtual string GetName()=0;
        virtual void print()=0; 
        
        string setFIO;
        int setyear;
        int setza4et_number;
        string setinstitute;
        string setfacultet;
        int setgrup_number; 
};
class Substudent : public Student{
public:
        string setFIO(string FIO){data.FIO=(FIO);}
        int setyear(int year){ data.year=(year);}
        int setza4et_number(int za4et_number){ data.za4et_number=(za4et_number);}
        string setinstitute(string institute){ data.institute=(institute);}
        string setfacultet(string facultet){ data.facultet=(facultet);}
        int setgrup_number(int grup_number){ data.grup_number=(grup_number);}   
        string GetFIO(){ return data.GetFIO();}
        void print(){ data.print();}
protected:
        Data data;
        };
 
int main(){                   
cout<<"Students=> ";
setlocale( LC_ALL,"Russian" );
        list<Student*>student;//список
        list<Student*>::iterator p;
        bool menu = true;
        string facultet;
        string institute;
        string FIO;
        int grup_number;
        int za4et_number;
        int year;
        while(menu){
                int choice;
                system("cls");
                system("color A");
                cout << "*****Меню*****\n";
                cout << "(1)Создать объект\n";
                cout << "(2)Выход\n";
                cout << endl;
                cin >> choice;
                switch(choice){
                        case 1:{
                                system("cls");
                                cout << "*****Меню*****\n";
                                cout << "(1)Создать SubStudent\n";
                                cout << "(2)Выход\n";
                                cin >> choice;
                                switch(choice){
                                case 1: {
                                                Student *Substudent = new Substudent();
                                                cout << "Фамилия имя отчество: ";
                                                cin >> FIO;
                                                Substudent->setFIO(FIO);
                                                cout << "\n got ro}I{denia ";
                                                cin >> year;
                                                Substudent->setyear(year);
                                                cout << "\n za4et_number ";
                                                cin >> za4et_number;
                                                Substudent->setza4et_number(za4et_number);
                                                cout << "\n institute ";
                                                cin >> institute;
                                                Substudent->setinstitute(institute);
                                                cout << "\n facultet ";
                                                cin >> facultet;
                                                Substudent->setfacultet(facultet);
                                                cout << "\n grup_number ";
                                                cin >> grup_number;
                                                Substudent->setgrup_number(grup_number);
                                                student.push_back(Substudent);// помещения объекта в список
                                                
                                        }
                                        break;
                                case 2: break;
                                }
                               }
                               case 2: menu = false; break;
                               default: {
                                cout << "Попробуйте еще раз\n"; 
                                         Sleep(1000);
                        }
                                         break;
                }
        }
        
 
 
return 0;
}
Добавлено через 9 минут
Ктот может поправить??? у мя ток 2 часа осталось(((
0
666LEO999
0 / 0 / 0
Регистрация: 27.03.2010
Сообщений: 27
28.05.2010, 22:23  [ТС] #15
Мда ток павловскую скачал...Я огорчон, в вики по лист намного больше инфы((( ток зря трафик жрала(
0
28.05.2010, 22:23
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
28.05.2010, 22:23
Привет! Вот еще темы с ответами:

Библиотека STL, сортировка - C++
Сортировка слов по количеству вхождений в слово его первой буквы... Можно какой-нибудь пример?? Можно не всю программу, а только...

Библиотека шаблонов STL - C++
Здравствуйте, как можно сформировать массив множеств ptr, который формируется из строки str = &quot;the best way of doing something well&quot;, а ptr...

Работа с файлами С++. Библиотека STL - C++
Пожалуйста, подскажите. Файл читает только одну строку, а в файле больше. Пример : Петров Петр Петрович 10 11 68 Иванов Иван...

Работа с файлами. Библиотека STL - C++
Здравствуйте, помогите пожалуйста с этим заданием) Для цветов, поставляемых на склад задаются: регистрационный номер, название,...


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

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

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