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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Объявление функций. Амперсанд в сигнатуре метода http://www.cyberforum.ru/cpp-beginners/thread1695358.html
На днях начал изучать С++. Сам джавист. Вижу такую сигнатуру: void write_analysis(ostream& out, const string& name, double analysis(const vector<Student_info>&)). Вопрос: '&' означает обращение к объекту без копирования, так? (За счет этого мы получаем ту скорость языка, о которой все так говорят, верно?) А почему амперсанда нету у типа double? Т.к. он является средством языка, а не библиотеки,...
C++ Создать класс "Вентилятор" содержащий в себе классы: "Двигатель", "Контроллер", "Пульт управления" Помогите с кодом написания задачи, не понимаю как написать классы в классе. Нужно создать класс "вентилятор" содержащий в себе классы: "двигатель", "контроллер", "пульт управления". Определить методы работы с элементами. С помощью пульта управления выставить скорость оборотов двигателя и время включения вентилятора. http://www.cyberforum.ru/cpp-beginners/thread1695356.html
Алгоритмы Составить блок-схему по коду
Здравствуйте дорогие единомышленники,помогите создать блок-схему данного кода: #include <iostream> #include <vector> using namespace std; int main() { setlocale(LC_ALL, "Russian"); unsigned int NumOfPlayers, number_words = 0, start = 1;
Непонятки с памятью из-за больших чисел C++
Реализую RSA. Приходится работать с большими числами. Использую BigInteregLibrary. Генерирую число, проверяю его на простоту, если нет, генерирую новое. Через сколько-то таких шагов возникает ошибка Необработанное исключение по адресу 0x0F817508 (msvcr110d.dll) в RSA_1.exe: 0xC0000005: нарушение прав доступа при чтении по адресу 0xCCCCCCC0. Как можно избавиться? #pragma once #include...
C++ Сформировать новый массив по заданной формуле http://www.cyberforum.ru/cpp-beginners/thread1695321.html
Дан массив A из 10 элементов и массив B из 10 элементов. Сформировать массив C по следующей схеме: C=sqrt(A^2+B^2) Подскажите,что не так? Почему такие значения получаются? #include <stdio.h> #include <math.h> #include <conio.h> int main () {
C++ Обработка одномерного массива Помогите, пожалуйста, с решением 3 задач: 1. Выведите все элементы массива с четными индексами (то есть A, A, A, ...). 2. Выведите все четные элементы массива. 3. Найдите количество положительных элементов в данном массиве. Заранее благодарен! подробнее

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

Вот о чем пример!
Написать программу работы с базой отдела кадров предприятия. База хранится
в текстовом файле, его размер может быть произвольным. Каждая строка фай*ла содержит запись об одном сотруднике. Формат записи: фамилия и инициалы(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;
}
Миниатюры
некорректно работает динамическая структура данных с++  
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 08:19. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru