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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Вычислить значение выражения с определенной точностью http://www.cyberforum.ru/cpp-beginners/thread1022045.html
#include<iostream> using namespace std; #include<math.h> int main() { double v,n,y,x,eps,J,p; cin>>n>>x>>eps; p=2.0; y=0; double i=1.0;
C++ Написать функцию поиска совершенных чисел во введенном интервале Написать функцию поиска совершенных чисел во введенном интервале. Число называется совершенным, если сумма всех его делителей равна ему самому помогите плиз http://www.cyberforum.ru/cpp-beginners/thread1022043.html
Подсчитать частоту встречающихся в тексте символов, за исключением пробела C++
Ребята, помогите, пожалуйста, написать программку. Из внешнего файла в формате «ТХТ» ввести текст. 1. Подсчитать частоту встречающихся в тексте символов, за исключением пробела.
C++ Написать программу,выполняющую следующие действия:
1)Ввод с клавиатуры данных в массив ,состоящий из 5 элементов (как я понимаю из 5 разных названий авто),записи должны быть упорядоченны по названию авто 2)вывод на экран информации об...
C++ Возможно ли узнать, существуют ли другие указатели на данную область памяти? http://www.cyberforum.ru/cpp-beginners/thread1022014.html
Возможно ли узнать, существуют ли другие указатели на данную область памяти? например: char * pChar = new char; //init //processing, computing... //а здесь, перед освобождением памяти...
C++ Где ошибка? //--------------------------------------------------------------------------- #include <vcl.h> #pragma hdrstop //--------------------------------------------------------------------------- ... подробнее

Показать сообщение отдельно
MrGluck
Модератор
Эксперт CЭксперт С++
7490 / 4605 / 691
Регистрация: 29.11.2010
Сообщений: 12,589
29.11.2013, 01:15
Вот похожие задания:
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
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru