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

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

Войти
Регистрация
Восстановить пароль
 
BoOMka
0 / 0 / 1
Регистрация: 20.03.2015
Сообщений: 48
#1

Поиск и сортировка list STL - C++

27.03.2015, 18:06. Просмотров 386. Ответов 2
Метки нет (Все метки)

Здравствуйте формумчане. Такая проблема. Написал почти рабочий код, но столкнулся с 2-мя проблемами. Первая: не могу понять как отсортировать list, Вторая: как осуществлять поиск в list. Подскажите пожалуйста, как это сделать.
Вот код:
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
#include <fstream>
#include <string>
#include <stdlib.h>
#include <iostream>
#include <list> 
#include <iterator>
#include <windows.h>
 
using namespace std;
 
struct SPI
{
    string Famil;
    string Data;
    int NomerT;
};
 
int main()
{
    SetConsoleCP(1251);
    SetConsoleOutputCP(1251);
    SPI spisok;
    int z = 0;
    int c = 0;
    list<SPI> L1;
    list<SPI>::iterator iter;
    int q;
    while (1)
    {
        system("cls");
        cout << "1. Добавить запись, нажмите 1. " << endl;
        cout << "2. Вывести все записи, нажмите 2 " << endl;
        cout << "3. Удалить номер, нажмите 3 " << endl;
        cout << "4. Сортировка записей, нажмите 4" << endl;
        cout << "5. Поиск записей, нажмите 5" << endl;
        cout << "6. Завершение работы. " << endl;
 
        cin >> q;
 
        switch (q)
        {
        case 1:
        {
            system("cls");
            cout << "Номер: ";
            cin >> spisok.NomerT;
            cout << "Фамилия: ";
            cin >> spisok.Famil;
            cout << "Дата рождения: ";
            cin >> spisok.Data;
            L1.push_front(spisok);
        }
        break;
        case 2:
        {
            system("cls");
            for (iter = L1.begin(); iter != L1.end(); ++iter)
                cout << "Номер: " << iter->NomerT << " " << "Фамилия: " << iter->Famil << " " << "Дата рождения: " << iter->Data << endl;
        }
        break;
        case 3:
        {
            system("cls");
            int e;
            cout << "Введите номер для удаления:";
            cin >> e;
            for (iter = L1.begin(); iter != L1.end(); ++iter)
            {
                if (e == iter->NomerT)
                {
                    cout << "Номер: " << iter->NomerT << " " << "Фамилия: " << iter->Famil << " " << "Дата рождения: " << iter->Data << " - файл удален" << endl;
                    L1.erase(iter);
                    iter = L1.begin();
                }
            }
        }
        break;
        case 4: //сортировка
        {
            int r = 1;
            while (r != 0)
            {
                system("cls");
                cout << "Вы выбрали сортировкую. Как хотите отсортировать?:" << endl;
                cout << "1. Сортировать по номеру. Нажмите 1" << endl;
                cout << "2. Сортировать по фамилии. Нажмите 2" << endl;
                cout << "3. Сортировать по дате рождения. Нажмите 3" << endl;
                cout << "4. Выход из сортировки" << endl;
                cin >> r;
                switch (r)
                {
                case 1:
                {
                    //cout << "Отсортированный список по номеру:" << endl;
                        //L1.sort();
                        //for (iter = L1.begin(); iter != L1.end(); ++iter)
                        //cout << "Номер: " << iter->NomerT << " " << "Фамилия: " << iter->Famil << " " << "Дата рождения: " << iter->Data << endl;
                        
                }
                break;
                case 2:
                {
 
                }
                break;
                case 3:
                {
 
                }
                break;
                case 4:
                {
                    r = 0;
                }
                break;
                default:
                    cout << "Неверный ввод. Повторите выбор из меню" << endl;
                break;
                }
            }
        }
        break;
        case 5: //поиск
        {
            int t = 1;
            while (t != 0)
            {
                system("cls");
                cout << "Вы выбрали поиск. Как хотите искать?:" << endl;
                cout << "1. Поиск по номеру. Нажмите 1" << endl;
                cout << "2. Поиск по фамилии. Нажмите 2" << endl;
                cout << "3. Поиск по дате рождения. Нажмите 3" << endl;
                cout << "4. Выход из поиска" << endl;
                cin >> t;
                switch (t)
                {
                case 1:
                {
                    system("cls");
                    cout << "Выбран поиск по номеру!" << endl;
                    int nomer;
                    int i = 0;
                    cout << "Введите номер для поиска :";
                    cin >> nomer;
                    cout << "Результаты поиска:" << endl;
                    while (1)
                    {
                        if (iter->NomerT == nomer) // проверяем запись
                        {
                            cout << "Номер: " << iter->NomerT << " " << "Фамилия: " << iter->Famil << " " << "Дата рождения: " << iter->Data << endl;
                            i++;
                        }
                    }
                    if (i == 0)cout << "Поиск не дал результата";
                }
                break;
                case 2:
                {
 
                }
                break;
                case 3:
                {
 
                }
                break;
                case 4:
                {
                    t = 0;
                }
                break;
                default:
                    cout << "Неверный ввод. Повторите выбор из меню" << endl;
                    break;
                }
            }
        }
        break;
        case 6:
        {
            return 0;
        }
        break;
        default:
            cout << "Выберите из меню и не больше!" << endl;
            break;
        }
    }
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.03.2015, 18:06
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Поиск и сортировка list STL (C++):

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

Сортировка диапазона элементов в list (STL) - C++
Здравствуйте! Требуется ввести числа в список, задать числа a и b, изменить порядок элементов, начиная с a-го элемента, заканчивая b-ым...

(STL LIST SORT) Сортировка по некольким критериям - C++
Здравствуйте! Столкнулся с такой проблемой при сортировке списка. %-) Есть структура: struct PackObject { bool ...

stl сортировка,поиск - C++
Как правильно сортировать Multiset&lt;char&gt; A Queue&lt;char&gt; B Напишите плз для каждого по 2 сортировки За возростанием и за спаданием. ...

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

STL list - C++
Доброго времени суток, пока имею поверхностное представление о алгоритмах STL и функциях для контейнеров, но есть задача: требуется...

2
S_el
2112 / 1632 / 308
Регистрация: 15.12.2013
Сообщений: 6,574
27.03.2015, 18:10 #2
BoOMka, сортировка:
http://www.cplusplus.com/reference/list/list/sort/

поиск:
http://www.cplusplus.com/reference/algorithm/find/
0
rikimaru2013
C++ Game Dev
2439 / 1133 / 240
Регистрация: 30.11.2013
Сообщений: 3,690
27.03.2015, 18:10 #3
Цитата Сообщение от BoOMka Посмотреть сообщение
Написал почти рабочий код


https://ru.wikipedia.org/wiki/Algorithm
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
27.03.2015, 18:10
Привет! Вот еще темы с ответами:

STL list - C++
как вставить элемент в середину списка list STL? float list_insert_rand(int num) { srand (time(NULL)); int rand_num, rand_pos; ...

List STL - C++
В общем нужно создать класс STL c помощью list: CStudent.h #include &lt;string&gt; using namespace std; enum number_type{G1, G2,...

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

STL vector,list - C++
У меня 2 вопроса: 1) можете рассказать,как подробно работает reverse_iterator?Создал вектор,хочу его распечатать в обратном порядке...


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

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

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