Форум программистов, компьютерный форум CyberForum.ru

Сортировка структур в алфавитном порядке - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 17, средняя оценка - 4.59
Вamboo
0 / 0 / 0
Регистрация: 20.11.2013
Сообщений: 26
28.11.2013, 18:17     Сортировка структур в алфавитном порядке #1
Помогите пожалуйста, как сделать сортировку структур по алфавиту?) Заранее спасибо!)
Программа осуществляет:
 ввод с клавиатуры данных в массив, состоящий из десяти структур типа WORKER;
 вывод на дисплей фамилий работников, чей стаж работы в организации превышает значение, введенное с клавиатуры;
 если таких работников нет, вывести на дисплей соответствующее сообщение.

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
#include <iostream>
using namespace std; 
struct WORKER //определение нового типа Worker
{
    char surname[40]; // фамилии char- символьный тип данных;
    char initials[40]; // инициалы
    char post[40]; // должность 
    int date; // год рождения
};
int main() 
{
    setlocale(LC_ALL, "");
    int const N = 2;
    int staj;
    bool f = true;
    WORKER mass[N]; //определение массива типа Worker
    for( int i = 0; i < N; ++i )
    {
        cout << "Введите информацию о сотруднике №" << i+1 << ":" << endl;
        cout << "1) Фамилия: ";    cin >> mass[i].surname;
        cout << "2) Инициалы: "; cin >> mass[i].initials;
        cout << "3) Должность: "; cin >> mass[i].post;
        cout << "4) Год поступление на работу: "; cin >> mass[i].date;
    }
    cout << "Введите стаж работы в организации: ";
    cin >> staj;
    cout << "Фамилии работников, чей стаж работы в организации превышает " << staj << " лет:" << endl;
    for( int i = 0; i < N; ++i )
    {
        if( (2013 - mass[i].date) > staj )
        {
            cout << mass[i].surname << endl;
            f = false; //false - ложь, true -правда
        }
    }
    if(f)
        cout << "Отсутствуют." << endl;
    system("pause");
    return 0;
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
newbie666
Заблокирован
28.11.2013, 18:19     Сортировка структур в алфавитном порядке #2
Цитата Сообщение от Вamboo Посмотреть сообщение
как сделать сортировку структур по алфавиту?)
используй STL
Вamboo
0 / 0 / 0
Регистрация: 20.11.2013
Сообщений: 26
28.11.2013, 20:21  [ТС]     Сортировка структур в алфавитном порядке #3
А можно подробнее? Просто я полный нуб)

Добавлено через 1 час 16 минут
Вот, посмотрите, где ошибка?)

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
#include <iostream>
using namespace std; 
struct WORKER 
{
char surname[40]; // фамилия 
char initials[40]; // инициалы
char post[40]; // должность 
int date; // год рождения
};
int main() 
{
setlocale(LC_ALL, "");
int const N = 10;
int staj;
bool f = true;
WORKER mass[N];
for( int i = 0; i < N; ++i )
{
cout << "Введите информацию о сотруднике №" << i+1 << ":" << endl;
cout << "1) Фамилия: "; cin >> mass[i].surname;
cout << "2) Инициалы: "; cin >> mass[i].initials;
cout << "3) Должность: "; cin >> mass[i].post;
cout << "4) Год поступление на работу: "; cin >> mass[i].date;
}
void sortname()
{
        long tmp;
        for(int j=0; j<N; j++)
        {
                for(int i=0; i<N-1; i++)
                {
                        if(strcmp(mass[i].WORKER, mass[i+1].WORKER)>0)
                        {
                                tmp = mass[i];
                                uk[i] = mass[i+1];
                                mass[i+1] = tmp;
                        }
                }
        }
}
cout << "Введите стаж работы в организации (текущий год 2010): ";
cin >> staj;
cout << "Фамилии работников, чей стаж работы в организации превышает " << staj << " лет:" << endl;
for( int i = 0; i < N; ++i )
{
if( (2010 - mass[i].date) > staj )
{
cout << mass[i].surname << endl;
f = false;
}
}
if(f)
cout << "Отсутствуют." << endl;
system("pause");
return 0;}
MrGluck
Ворчун
Эксперт С++
 Аватар для MrGluck
4927 / 2670 / 243
Регистрация: 29.11.2010
Сообщений: 7,429
28.11.2013, 20:31     Сортировка структур в алфавитном порядке #4
Цитата Сообщение от newbie666 Посмотреть сообщение
используй STL
пока operator< не определит, никакой STL не поможет. А далее хот стандартным std::sort
Вamboo
0 / 0 / 0
Регистрация: 20.11.2013
Сообщений: 26
28.11.2013, 20:41  [ТС]     Сортировка структур в алфавитном порядке #5
Так может кто нибудь исправить ошибку в моей программе?
MrGluck
Ворчун
Эксперт С++
 Аватар для MrGluck
4927 / 2670 / 243
Регистрация: 29.11.2010
Сообщений: 7,429
29.11.2013, 01:15     Сортировка структур в алфавитном порядке #6
Вот похожие задания:
NOTE:
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
#include <iostream>
#include <string>
#include <cstddef>
#include <clocale>
#include <conio.h>
 
using namespace std;
 
// <<<<<<<-------- описание структуры и методов для работы с ней -------->>>>>>>
struct NOTE
{
    string surname; // фамилия
    string name;    // имя
    string tel;     // номер телефона
    int date[3];    // дата рождения
 
    // методы
    NOTE();             // конструктор по-умолчанию (для создания в массиве)
    NOTE(const string &, const string &, const string &, const int, const int,
        const int);     // аргументированный конструктор
    void print() const; // вывод на экран в удобном формате
    void init();        // используется для инициализации
};
 
// перегружаем оператор для сравнения при сортировке
bool operator< (const NOTE &, const NOTE &);
// функция сортировки массива записей
void mySort(NOTE *, const size_t);
// функция для поиска в массиве записей по фамилии
bool findBySurname(const NOTE *, const size_t, const string &);
 
 
// <<<<<<<<<<<<<<<--------------- главная функция --------------->>>>>>>>>>>>>>>
int main()
{
    setlocale(LC_ALL, "");
    const size_t NOTE_SIZE = 8; // размер массива структур
    NOTE n[NOTE_SIZE];          // массив записей
    int number = 0;             // номер записи
    // ввод
    for (size_t i=0; i < NOTE_SIZE; i++)
    {
        cout << "Запись №" << ++number << endl;
        n[i].init();
    }
    mySort(n, NOTE_SIZE); // сортируем
 
    string key;
    cout << "Введите фамилию для поиска: ";
    cin >> key;
 
    // поиск
    bool result = findBySurname(n, NOTE_SIZE, key);
    if (!result)
        cout << "Записей не найдено\n";
 
    _getch(); // пауза
    return 0;
}
 
 
// <<<<<<-------- реализация структуры и методов для работы с ней -------->>>>>>
NOTE::NOTE() : surname(), name(), tel()
{}
 
// используем список инициализации
NOTE::NOTE(const string &s, const string &n, const string &t, const int d1,
    const int d2, const int d3) : surname(s), name(n), tel(t)
{
    date[0] = d1;
    date[1] = d2;
    date[2] = d3;
}
 
void NOTE::init()
{
    cout << "Введите фамилию: ";
    cin >> surname;
    cout << "Введите имя: ";
    cin >> name;
    cout << "Введите номер телефона: ";
    cin >> tel;
    cout << "Введите дату рождения (через пробел): ";
    cin >> date[0] >> date[1] >> date[2];
    cout << endl;
}
 
void NOTE::print() const
{
    cout << "Фамилия:        "   << surname
         << "\nИмя:            " << name
         << "\nНомер телефона: " << tel
         << "\nДата рождения:  " << date[0] << ' ' << date[1] << ' ' << date[2]
         << endl << endl;
}
 
bool operator< (const NOTE &n1, const NOTE &n2)
{
    // сравниваем по первым трем цифрам телефона
    return n1.tel.substr(0, 3) < n2.tel.substr(0, 3);
}
 
void mySort(NOTE *n, const size_t size)
{
    for (size_t i=0; i < size-1; i++)
        for (size_t j=size-1; j > i; j--)
            if (n[j] < n[i])
            {
                NOTE tmp = n[i];
                n[i] = n[j];
                n[j] = tmp;
            }
}
 
bool findBySurname(const NOTE *n, const size_t size, const string &key)
{
    bool finded = false; // найдена ли хоть одна запись
    for (size_t i=0; i < size; i++)
        if (n[i].surname == key) // если совпадает по фамилии
        {
            n[i].print();  // выводим на экран
            finded = true; // нашли запись
        }
 
    return finded;
}
NOTE with menu:
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
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
#include <iostream>
#include <fstream>
#include <string>
#include <cstddef>
#include <clocale>
#include <conio.h>
#include <cstdlib>
 
using namespace std;
 
// <<<<<<<-------- описание структуры и методов для работы с ней -------->>>>>>>
struct NOTE
{
    string surname; // фамилия
    string name;    // имя
    string tel;     // номер телефона
    int date[3];    // дата рождения
    bool filled;    // заполнена ли структурная переменная
 
    // методы
    NOTE();             // конструктор по-умолчанию (для создания в массиве)
    NOTE(const string &, const string &, const string &, const int, const int,
        const int);     // аргументированный конструктор
    void print() const; // вывод на экран в удобном формате
    void init();        // используется для инициализации
};
 
// перегружаем оператор для сравнения при сортировке
bool operator< (const NOTE &, const NOTE &);
// перегружаем оператор считывания с потока
istream & operator>> (istream &, NOTE &);
 
// <<<<<<<<----------- описание функций для работы программы ----------->>>>>>>>
// функция сортировки массива записей
void mySort(NOTE *, const size_t);
 
// обработка меню
void menu(NOTE *, const size_t);
void menuChoise(NOTE *, const size_t, const int choise);
 
// выводы информации на экран
void printMenu();
void printAllNOTES(NOTE *, const size_t);
 
// управление записями
// добавление записи в первый свободный элемент массива
void addNOTE(NOTE *, const size_t);
// удаление записи по фамилии
void delBySurname(NOTE *, const size_t, const string &);
 
// поиск записей
// возвращает индекс первой свободной записи
size_t findFirstEmpty(const NOTE *, const size_t);
// поиск по фамилии
bool findBySurname(const NOTE *, const size_t, const string &);
 
// пустой ли массив (все записи свободны)
bool isEmpty(const NOTE *, const size_t);
 
// работа с файлами
void readFromFile(NOTE *, const size_t);
 
 
// <<<<<<<<<<<<<<<--------------- главная функция --------------->>>>>>>>>>>>>>>
int main()
{
    setlocale(LC_ALL, "");
    const size_t NOTE_SIZE = 8; // размер массива структур
    NOTE n[NOTE_SIZE];          // массив записей
    menu(n, NOTE_SIZE);         // входим в основной цикл программы
 
    return 0;
}
 
 
// <<<<<<-------- реализация структуры и методов для работы с ней -------->>>>>>
NOTE::NOTE() : surname(), name(), tel(), filled(false)
{}
 
// используем список инициализации
NOTE::NOTE(const string &s, const string &n, const string &t, const int d1,
    const int d2, const int d3) : surname(s), name(n), tel(t), filled(false)
{
    date[0] = d1;
    date[1] = d2;
    date[2] = d3;
}
 
void NOTE::init()
{
    system("cls"); // очистка экрана
    cout << "Введите фамилию: ";
    cin >> surname;
    cout << "Введите имя: ";
    cin >> name;
    cout << "Введите номер телефона: ";
    cin >> tel;
    cout << "Введите дату рождения (через пробел): ";
    cin >> date[0] >> date[1] >> date[2];
    cout << endl;
    filled = true;
}
 
void NOTE::print() const
{
    cout << "Фамилия:        "   << surname
         << "\nИмя:            " << name
         << "\nНомер телефона: " << tel
         << "\nДата рождения:  " << date[0] << ' ' << date[1] << ' ' << date[2]
         << endl << endl;
}
 
bool operator< (const NOTE &n1, const NOTE &n2)
{
    // сравниваем по первым трем цифрам телефона
    return n1.tel.substr(0, 3) < n2.tel.substr(0, 3);
}
 
istream & operator>> (istream &ist, NOTE &n)
{
    // последовательно считываем данные
    ist >> n.surname >> n.name >> n.tel >> n.date[0] >> n.date[1] >> n.date[2];
    n.filled = true; // запись заполнена
    return ist; // возвращаем поток
}
 
 
// <<<<<<<----------- реализация функций для работы программы ----------->>>>>>>
 
void mySort(NOTE *n, const size_t size)
{
    for (size_t i=0; i < size-1; i++)
        for (size_t j=size-1; j > i; j--)
            if (n[j] < n[i])
            {
                NOTE tmp = n[i];
                n[i] = n[j];
                n[j] = tmp;
            }
}
 
void menu(NOTE *n, const size_t size)
{
    char choise;
    do
    {
        printMenu();
        cin >> choise; // запоминаем выбор
        if (choise < '0' || choise > '5')
        {
            cout << "\nВыберите корректный пункт меню\a"; // гудок
            _getch();
        }
        else
            menuChoise(n, size, choise - '0');
    } while (choise != '0');
}
 
void menuChoise(NOTE *n, const size_t size, const int choise)
{
    switch(choise)
    {
        case 1 :
            readFromFile(n, size);
            break;
 
        case 2 :
            addNOTE(n, size);
            break;
 
        case 3 :
            printAllNOTES(n, size);
            break;
 
        case 4 :
        {
            string key;
            cout << "\nВведите фамилию: ";
            cin >> key;
            bool result = findBySurname(n, size, key);
            if (!result)
            {
                cout << "\nЗаписей не найдено";
                _getch();
            }
            break;
        }
 
        case 5 :
        {
            string key;
            cout << "\nВведите фамилию: ";
            cin >> key;
            delBySurname(n, size, key);
            break;
        }
 
        default : // просто на всякий случай
            break;
    }
} // end of menuChoise(NOTE *, const size_t, const int)
 
void printMenu()
{
    system("cls"); // очистка экрана
    cout << "Что желаете сделать:\n"
         << "1. Ввод данных из файла\n"
         << "2. Ввод данных с клавиатуры\n"
         << "3. Просмотр всех данных\n"
         << "4. Вывод данных по фамилии\n"
         << "5. Удаление данных по запросу\n"
         << "0. Выход\n"
         << "\nВаш выбор: ";
}
 
void printAllNOTES(NOTE *n, const size_t size)
{
    if (isEmpty(n, size))
    {
        cout << "\a\nСписок записей пуст. Для начала заполните его";
        _getch();
        return;
    }
 
    system("cls");   // очистка экрана
    mySort(n, size); // сортируем по номеру телефона
    for (size_t i=0; i < size; i++)
        if (n[i].filled)  // если запись заполнена
            n[i].print(); // выводим её на экран
 
    cout << "Назад";
    _getch(); // пауза чтобы увидеть результаты работы
}
 
void addNOTE(NOTE *n, const size_t size)
{
    size_t index = findFirstEmpty(n, size); // ищем первую свободную
    if (index == size) // если записи заполнены
    {
        cout << "\n\aВсе записи заполнены";
        return ;
    }
    else // иначе вызываем функцию инициализации для свободной записи
        n[index].init();
}
 
void delBySurname(NOTE *n, const size_t size, const string &key)
{
    if (isEmpty(n, size))
    {
        cout << "\a\nСписок записей пуст. Для начала заполните его";
        _getch();
        return;
    }
 
    int counter = 0;
    for (size_t i=0; i < size; i++)
        // если запись заполнена и её фамилия совпадает
        if (n[i].filled && n[i].surname == key)
        {
            n[i].filled = false; // помечаем её как свободную
            ++counter;           // увеличиваем счетчик удаленных записей
        }
 
    cout << "\nУдалено " << counter << " элементов";
    _getch();
}
 
size_t findFirstEmpty(const NOTE *n, const size_t size)
{
    size_t index; // если не найдено, то вернет size (условно - код ошибки)
    // пока запись занята - инкрементируем индекс свободной записи
    for (index = 0; n[index].filled && index < size; index++);
 
    return index;
}
 
bool findBySurname(const NOTE *n, const size_t size, const string &key)
{
    bool finded = false; // найдена ли хоть одна запись
    for (size_t i=0; i < size; i++)
        if (n[i].surname == key) // если совпадает по фамилии
        {
            if (!finded) // если в первый раз
            {
                system("cls");
                finded = true; // нашли запись
            }
            n[i].print();  // выводим на экран
        }
 
    if (finded)   // если есть результат
    {
        cout << "Назад";
        _getch(); // то делаем паузу чтобы посмотреть на него
    }
    return finded;
}
 
bool isEmpty(const NOTE *n, const size_t size)
{
    for (size_t i=0; i < size; i++)
        if(n[i].filled) // если запись занята
            return false;   // возвращаем ложь
 
    return true; // пробежались по всем записям и ни одна не занята
}
 
// работа с файлами
void readFromFile(NOTE *n, const size_t size)
{
    ifstream ifs("NOTES.txt");
    if (!ifs)
    {
        cerr << "\a\nНевозможно найти файл";
        _getch();
        return;
    }
 
    size_t index, counter = 0;
    // пока не конец файла и есть свободное место в массиве записей
    while (!ifs.eof() && (index = findFirstEmpty(n, size)) != size)
    {
        ifs >> n[index]; // считываем данные в свободный элемент массива
        ++counter;       // увеличиваем счетчик считанных переменных на один
    }
 
    cout << "\nСчитано " << counter << " элементов";
    _getch();
    ifs.close(); // закрываем поток считывания с файла
}
NOTES.txt
Код
Sidorov
Ivan
89100537332
10 10 1990

Ivanov
Ivan
89999999999
1 10 1991

Petrov
Michail
89163333333
2 2 1990

Ivanov Dmitriy
89164000001
11 11 1989
Yandex
Объявления
29.11.2013, 01:15     Сортировка структур в алфавитном порядке
Ответ Создать тему
Опции темы

Текущее время: 06:59. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru