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

некорректно работает динамическая структура данных с++ - C++

Восстановить пароль Регистрация
 
Afka
0 / 0 / 0
Регистрация: 26.03.2016
Сообщений: 3
26.03.2016, 16:37     некорректно работает динамическая структура данных с++ #1
Взял пример с книги, которая одобренная министерством образования. А код работает не совсем правильно. Не могу найти ошибку, подскажите в чем проблема!

Вот о чем пример!
Написать программу работы с базой отдела кадров предприятия. База хранится
в текстовом файле, его размер может быть произвольным. Каждая строка фай*ла содержит запись об одном сотруднике. Формат записи: фамилия и инициалы(30 поз., фамилия должна начинаться с первой позиции), год рождения (5 поз.),оклад (10 поз.). Программа должна обеспечивать поиск в базе по заданным критери*ям, корректировку и дополнение базы.


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
#include "stdafx.h"
#include "iostream"
#include "windows.h"
#include <cstdio>
#include <cstdlib>
#include <cstring>
using namespace std;
const int l_name = 31;
struct Man {
    char name[l_name];
    int birth_day;
    float pay;
    Man *next;
};
Man* add(Man *beg, const Man &man);
int edit(Man *beg);
Man* find(Man *beg, char *name, Man *& prev);
void find(Man *beg, int birth_day);
void find(Man *beg, float pay);
void find_man(Man *beg);
void get_name(char *name);
int menu();
void print_dbase(Man *beg);
Man* read_dbase(char *filename);
Man read_man();
Man* remove(Man *beg);
int write_dbase(char *filename, Man *beg);
// -------------------------------------- Главная функция -------------------------
int main() {
    SetConsoleCP(1251);
    SetConsoleOutputCP(1251);
    Man *beg = read_dbase("test.txt");
    if (!beg) return 1;
    while (true) {
        switch (menu()) {
        case 1: add(beg, read_man());
            break;
        case 2: beg = remove(beg);
            break;
        case 3: find_man(beg);
            break;
        case 4: edit(beg);
            break;
        case 5: print_dbase(beg);
            break;
        case 6: write_dbase("test.txt", beg);
            break;
        case 7:
            return 0;
        default: puts(" Надо вводить число от 1 до 7"); break;
        }
    }
    system("pause>nul");
    return 0;
}
Man* add(Man *beg, const Man &man) { // ------------------- Добавление сотрудника
    Man* pv = new Man;
    // Формирование нового элемента
    *pv = man;
    pv->next = 0;
    if (beg) {
        // Список не пуст
        Man* temp = beg;
        while (temp->next) temp = temp->next;
        // Поиск конца списка
        temp->next = pv;
        // Привязывание нового элемента
    }
    else beg = pv;
    return beg;
        // Список пуст
}
int edit(Man *beg) { // ---------------------------------- Корректировка сведений
    char name[l_name], buf[80];
    get_name(name);
    // Кого ищем?
    Man* prev;
    Man* pv = find(beg, name, prev);
    if (!pv) return 1;
    // Не нашли
    do {
        puts("Введите новый оклад "); gets(buf);
    } while (!(pv->pay = (float)atof(buf)));
    return 0;
}
// ---------------------------------------------------- Поиск сотрудника по фамилии
Man* find(Man* pv, char* name, Man *& prev) {
    prev = 0;
    while (pv) {
        if (strstr(pv->name, name))
            if (pv->name[strlen(name)] == ' ') {
                printf("%30s%5i%10.2f\n", pv->name, pv->birth_day, pv->pay);
                return pv;
            }
        prev = pv;
        pv = pv->next;
    }
    puts("Такого сотрудника нет\n");
    return 0;
}
// ------------------------------------- Поиск и вывод сотрудников по году рождения
void find(Man* pv, int birth_day) {
    while (pv) {
        if (pv->birth_day < birth_day)
            printf("%30s%5i%10.2f\n", pv->name, pv->birth_day, pv->pay);
        pv = pv->next;
    }
}
// -------------------------------------------- Поиск и вывод сотрудников по окладу
void find(Man* pv, float pay) {
    while (pv) {
        if (pv->pay >= pay)
            printf("%30s%5i%10.2f\n", pv->name, pv->birth_day, pv->pay);
        pv = pv->next;
    }
}
void find_man(Man* beg) { // ---------------------------------------------- Поиск
    char buf[l_name];
    int birth_day, option;
    float pay;
    Man *prev = 0, *pv = 0;
    do {
        puts("1 - поиск по фамилии, 2 - по году рождения,\n\3 - по окладу, 4 - отмена\n ");
             gets(buf);
    } while (!(option = atoi(buf)));
    switch (option) {
    case 1: get_name(buf);
        pv = find(beg, buf, prev); break;
    case 2: do { puts("Введите год рождения\n"); gets(buf); } while (!(birth_day = atoi(buf)));
        find(beg, birth_day);
        break;
    case 3: do { puts("Введите оклад\n"); gets(buf); } while (!(pay = (float)atof(buf)));
        find(beg, pay);
        break;
    case 4: return;
    default: puts("неверный режим\n");
    }
}
void get_name(char* name) { // ----------------------------------- Запрос фамилии
    puts("Введите фамилию И.О. "); gets(name);
}
int menu() { // -------------------------------------------------------- Вывод меню
    char buf[10];
    int option;
    do {
        puts("===========================================================");
        puts("1 - добавление сотрудника\t 4 - корректировка сведений");
        puts("2 - удаление сотрудника\t\t 5 - вывод базы на экран");
        puts("3 - поиск сотрудника\t\t 6 - вывод базы в файл\t\t\t 7 - выход");
        gets(buf);
        option = atoi(buf);
    } while (!option);
    return option;
}
void print_dbase(Man* beg) { // ----------------------------- Вывод базы на экран
    Man* pv = beg;
    while (pv) {
        printf("%s%5i%10.2f\n", pv->name, pv->birth_day, pv->pay);
        pv = pv->next;
    }
}
Man* read_dbase(char* filename) { // ----------------------- Чтение базы из файла
    FILE* fin;
    Man man, *beg = 0;
    if ((fin = fopen(filename, "r")) == 0) {
        printf("Нет файла %s\n", filename);
    }
    while (!feof(fin)) {
        fgets(man.name, l_name, fin);
        fscanf(fin, "%i%f\n", &man.birth_day, &man.pay);
        beg = add(beg, man);
    }
        fclose(fin);
    return beg;
}
Man read_man() { // ---------------------------- Ввод информации о новом сотруднике
    Man man; char buf[80];
    get_name(man.name);
    for (int i = strlen(man.name); i < l_name; i++) man.name[i] = ' ';
    man.name[l_name - 1] = '\0';
    do { puts("Введите год рождения "); gets(buf); } while (!(man.birth_day = atoi(buf)));
    do {
        puts("Введите оклад ");
        gets(buf);
    } while (!(man.pay = (float)atof(buf)));
    return man;
}
Man* remove(Man* beg) { // ---------------------------------- Удаление сотрудника
    char name[l_name];
    get_name(name);
    // Кого удаляем?
    Man* prev;
    Man* pv = find(beg, name, prev);
    if (pv) {
        // Если нашли
        if (pv == beg) beg = beg->next;
        // Удаление из начала списка
        else
            // Удаление из середины или конца списка
            prev->next = pv->next;
        delete pv;
        // Освобождение памяти из-под элемента
    }
    return beg;
}
// -------------------------------------------------------------- Вывод базы в файл
int write_dbase(char *filename, Man *pv) {
    FILE *fout;
    if ((fout = fopen(filename, "w")) == NULL) {
        puts("Ошибка открытия файла"); return 1;
    }
    while (pv) {
        fprintf(fout, "%s%5i%10.2f\n", pv->name, pv->birth_day, pv->pay);
        pv = pv->next;
    }
    fclose(fout);
    return 0;
}
Миниатюры
некорректно работает динамическая структура данных с++  
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
26.03.2016, 16:37     некорректно работает динамическая структура данных с++
Посмотрите здесь:

C++ Динамическая структура данных С++
Динамическая структура данных C++
C++ Динамическая структура данных
Динамическая структура данных в С++ C++
C++ Динамическая структура данных
C++ Динамическая структура данных Очередь
Динамическая структура данных (Стек) C++
C++ Динамическая структура данных в форме односвязного списка на основе указателей

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Afka
0 / 0 / 0
Регистрация: 26.03.2016
Сообщений: 3
27.03.2016, 12:28  [ТС]     некорректно работает динамическая структура данных с++ #2
Все! Проблема решена. Просто нужно было вот так сохранять текстовый файл!
Жаров Илья Алексеевич*********1976 2000
Жижина Елена Анатольевна******1960 2000
Жилин Игорь Витальевич********1970 2000

Просто в примере код очень чувствителен к пробелам. Вместо звездочек там пробелы. Если 1 лишний или недостаточно то код работает неправильно.
Yandex
Объявления
27.03.2016, 12:28     некорректно работает динамическая структура данных с++
Ответ Создать тему
Опции темы

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