Как отсортировать структуру с полями string по алфавиту

@Naydachi · Регистрация: 19.03.2015

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

Народ выручайте!!!! Нужно сделать сортировку по полю string Fname(по фамилии), всё сделал только это осталось!!! Метод или пример, хоть что-нибудь!!!

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
struct abonent
{
    string Name, Fname, Otch, Adres, Home, Org;
    int Tnumber, Mnumber;
};
 
void choice_menu()
{
    cout << "\nБАЗА ДАННЫХ <<ТЕЛЕФОННЫЙ СПРАВОЧНИК>>" << endl << endl;
    cout << "Для работы, выберите один из приведённых ниже пунктов:" << endl << endl;
    cout << "___________________________________________________" << endl;
    cout << "|1 - Регистрация новых абонентов                   |" << endl;
    cout << "|--------------------------------------------------|" << endl;
    cout << "|2 - Вывод полного списка абонентов                | " << endl;
    cout << "|--------------------------------------------------|" << endl;
    cout << "|3 - Поиск и корректировка по критериям абонентов  | " << endl;
    cout << "|--------------------------------------------------|" << endl;
    cout << "|4 - Работа с файлами и буфером программы          | " << endl;
    cout << "|--------------------------------------------------|" << endl;
    cout << "|5 - Выход из программы                            |" << endl;
    cout << "---------------------------------------------------" << endl << endl;
}
 
 
void input_elements(vector<abonent>& vec, int& n)
{
    abonent a;
    cout << "Введите кол-во регистрируемых абонентов: ";
    ValidInt(n);
    for (int i = 0; i < n; ++i)
    {
        cout << "Введите ФИО: "; cin >> a.Fname >> a.Name >> a.Otch;
        cout << "Введите Адрес(Улица, Дом): "; cin >> a.Adres >> a.Home;
        cout << "Введите Организацию: "; cin >> a.Org;
        cout << "Введите телефон: "; cin >> a.Tnumber;
        cout << "Введите моб.телефон: "; cin >> a.Mnumber;
        cout << "--------------------------------------------------------------------------------" << endl;
        vec.push_back(a);
    }
    system("cls");
}
 
void output_elements(vector<abonent>& vec)
{
    cout << "\nБаза данных абонентов: \n";
    for (int i = 0; i != vec.size(); ++i)
    {
        cout << "-------------------------------------------------------------" << endl;
        cout << "|Абонент - " << vec[i].Fname << " " << vec[i].Name << " " << vec[i].Otch << endl;
        cout << "|Организация - " << vec[i].Org << endl;
        cout << "|Адрес: Улица № " << vec[i].Adres << " Дом № " << vec[i].Home << endl;
        cout << "|Телефон абонента: " << vec[i].Tnumber << endl;
        cout << "|Моб.телефон абонента: " << vec[i].Mnumber << endl;
        cout << "-------------------------------------------------------------" << endl;
    }
}
 
int main()
{
    vector<abonent> vec;
    int k = 0, n = 0, m = 0, v;
    while (k != 5)
    {
        choice_menu();
        ValidInt(k);
        switch (k)
        {
        case 1: {input_elements(vec, n); ВОТ ЗДЕСЬ НАДО СДЕЛАТЬ СОРТИРОВКУ ПО ФАМИЛИИ}break;
 
        case 2:
        {   
            if (!vec.empty()){output_elements(vec); }
            else { cout << "БАЗА ДАННЫХ ПУСТА!" << endl; }
            system("pause");
            system("cls");
        }break;
}

@Eva Rosalene · 11.05.2015, 19:19

C++
1
2
3
4
class FnameComparator {
public:
   void operator () (abonent& a, abonent& b) { return a.Fname < b.Fname; } 
};

Объявить функтор

C++
1
std::sort(vec.begin(), vec.end(), FnameComparator());

и использовать в коде.

Добавлено через 2 минуты
Да, для использования std::sort нужно подключить

C++
1
#include <algorithm>

@Naydachi · 11.05.2015, 19:51 **[ТС]**

Спасибо выручили.
И ещё подсобите если можете, раз такое дело, то для логики надо сортировать по алфавиту все три поля составляющие ФИО. Я собирался в принципе сразу составлять string FIO, но наткнулся на проблему, что не могу ввести данные с учётом пробелов(а через _ как-то не эстетично).

C++
1
2
3
4
5
6
7
8
9
10
    for (int i = 0; i < n; ++i)
    {
        cout << "Введите ФИО: "; cin >> a.Fname >> a.Name >> a.Otch;
        cout << "Введите Адрес(Улица, Дом): "; cin >> a.Adres >> a.Home;
        cout << "Введите Организацию: "; cin >> a.Org;
        cout << "Введите телефон: "; cin >> a.Tnumber;
        cout << "Введите моб.телефон: "; cin >> a.Mnumber;
        cout << "--------------------------------------------------------------------------------" << endl;
        vec.push_back(a);
    }

Хотел переписать вот так:

C++
1
2
3
4
5
6
7
8
9
10
    for (int i = 0; i < n; ++i)
    {
        cout << "Введите ФИО: "; getline(cin,a.FIO);
        cout << "Введите Адрес(Улица, Дом): "; cin >> a.Adres >> a.Home;
        cout << "Введите Организацию: "; cin >> a.Org;
        cout << "Введите телефон: "; cin >> a.Tnumber;
        cout << "Введите моб.телефон: "; cin >> a.Mnumber;
        cout << "--------------------------------------------------------------------------------" << endl;
        vec.push_back(a);
    }

Но увы строка ввода ФИО пропадает и остаётся только вводить оставшиеся пункты. Есть ли какой-нибудь способ в данном случае записать string с пробелами до первого интера?

@Eva Rosalene · 11.05.2015, 20:43

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

надо сортировать по алфавиту все три поля составляющие ФИО

C++
1
2
3
4
class FnameComparator {
public:
   void operator () (abonent& a, abonent& b) { return (a.Fname + a.Name + a.Otch) < (b.Fname + b.Name + b.Otch); } 
};

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

что не могу ввести данные с учётом пробелов

C++
1
getline(cin, a.FIO);

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

Но увы строка ввода ФИО пропадает

Потому что поток не очищен.

C++
1
cout << "Введите ФИО: "; while (cin.get() != '\n'); /* Читаем до символа перевода строки, который остался в потоке после прошлых cin >> */ getline(cin,a.FIO);

@Naydachi · 11.05.2015, 21:29 **[ТС]**

Спасибо огромное, оказалось что можно ещё записать:

C++
1
cin.ignore();getline(cin,a.FIO)

И всё работает с пробелами, за компаратор отдельная благодарность.

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++ 8Observer8 10.03.2026 Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:	Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE 8Observer8 10.03.2026 Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .	Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки Neotwalker 08.03.2026 Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .	Модульная разработка через nuget packages DevAlt 07.03.2026 Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .
Модульный подход на примере F# DevAlt 06.03.2026 В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .	Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование 8Observer8 05.03.2026 Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .	SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D 8Observer8 04.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .	SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий 8Observer8 02.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .

Как отсортировать структуру с полями string по алфавиту

Решение