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

Создать линейный список "Анкета" - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 13, средняя оценка - 4.62
Helene
1 / 1 / 0
Регистрация: 21.04.2010
Сообщений: 32
24.04.2010, 16:54     Создать линейный список "Анкета" #1
условие: Анкета для опроса населения содержит две группы вопросов. Первая группа содержит сведения о респонденте: 1)возраст 2)пол 3)образование(начальное, среднее, высшее).Вторая группа содержит собственно вопрос анкеты, ответом на который может являться либо ДА либо НЕТ. Нужно написать программу, которая:
1)обеспечивает начальный ввод анкет и формирует из них линейный список;
2) на основе анализа анкет выдаёт ответы на следующие вопросы: а)сколько мужчин старше 40 лет, имеющих высшее образование, ответили ДА на вопрос анкеты; а)сколько женщин моложе 30 лет, имеющих начальное образование ответили НЕТ на вопрос анкеты; а)сколько мужчин моложе 24 лет, имеющих начальное образование, ответили ДА на вопрос анкеты;
3)производит вывод всех анкет на экран и ответов на вопросы.
Программа должна обеспечивать диалог с помощью меню и контроль ошибок при вводе.

я делала её с файлом, она почти правильно работает, у меня не получается сделать во второй части задачи второй пункт, я придумала кое-что другое, и у меня какой-то косяк, если я ввожу в файл 5 анкет, то прога не работает
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
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <conio.h>
//--------------------------------------------|
 
#include <windows.h>
char bufRus [256];
char* Rus(const char* text)
{
    CharToOem(text, bufRus);
    return bufRus;
}
 
//--------------------------------------------|
 
const int l_pol=4;
const int l_obroz=10;
const int l_otvet=5;
 
struct Man {
    int age;
    char pol[l_pol];
    char obroz[l_obroz];
    char otvet[l_otvet];
    Man* next;
};
 
Man* read_dbase(char* filename);
Man* add(Man* beg, const Man& man);
void print_dbase(Man* deg);
void find   (Man* beg);
int find_s (Man* beg, int age, char *pol, char *obroz, char *otvet);
int find_m (Man* beg, int age, char *pol, char *obroz, char *otvet);
int find_u  (Man* beg, int age, char *pol, char *obroz, char *otvet);
int menu();
 
int main(){
    Man* beg; 
    beg = read_dbase("dbase.txt");
    if (!beg) 
        return 1;
    do {
        switch(menu()) {
        case 1: 
            system("cls");
            print_dbase(beg);
            getch();
            break;
        case 2:
            system("cls");
            find(beg);
            getch();
            break;
        case 3:
            system("cls");
            return 0;
        default:
            system("cls");
            puts(Rus("Надо вводить от 1 до 3"));
            break;
        }
    }
    while (menu()!=3);
    return 0;
}
//---------------------------Добавление анкеты|
Man* add(Man* beg, const Man &man) {
    Man* pv = new Man;
    pv->next = 0;
    pv->age = man.age;
    strcpy(pv->obroz,man.obroz);
    strcpy(pv->obroz,man.obroz);
    strcpy(pv->pol,man.pol);
    strcpy(pv->otvet,man.otvet);
 
    if (beg) {
        Man* temp =beg;
        while (temp->next)
            temp = temp->next;
        temp->next = pv;
    }
    else
        beg = pv;
    return beg;
}
 
//-----------------Чтение базы данных из файла|
Man* read_dbase(char* filename) {
    FILE* fin;
    Man man, *deg = 0;
    if((fin = fopen(filename, "r")) == 0){
        printf(Rus("Нет файла %s\n"), filename);
        return 0;
    }
    while(!feof(fin)){
 
        fscanf(fin, "%i%s%s%s", &man.age, man.pol, man.obroz, man.otvet);
        deg = add(deg, man);
    }
    fclose(fin);
    return deg;
}
//-------------------------Вывод базы на экран|
void print_dbase(Man* beg) {
    Man* pv = beg;
    while (pv) {
        printf("%d %s %s %s\n", pv->age, pv->pol, pv->obroz, pv->otvet);
        pv=pv->next;
    }
}
//--------------------------------Главное меню|
int menu(){
    char buf[20];
    int option;
    do {
        system("cls");
        puts(Rus("==================================="));
        puts(Rus("1 - Вывод базы анкет на экран\t "));
        puts(Rus("2 - Поиск анкет\t "));
        puts(Rus("3 - Выход\t "));
        puts(Rus("==================================="));
        gets(buf);
        option = atoi(buf);
    }
    while (!option);
    return option;
}
//---------------------------------Поиск анкет|
 
void find(Man* beg){
    char buf[20];
    int option;
    int age;
    char pol[10];
    char obroz[15];
    char otvet[10];
 
    do {
    puts("==============================================");
    puts(Rus("1 - поиск старше, 2 - поиск моложе,"));
    puts(Rus("3 - поиск по указаному возрасту"));
    puts(Rus("4 - отмена"));
    puts("==============================================");
    gets(buf);
    }
    while(!(option = atoi(buf)));
 
    switch(option) {
    case 1:
        {
        system("cls");
        puts(Rus("Вводи пол, образование, ответ и возраст: \n"));
        gets(pol);
        gets(obroz);
        gets(otvet);
        scanf("%i", &age);
        find_s(beg, age, pol, obroz, otvet);
        }
        break;
    case 2: 
        {
        system("cls");
        puts(Rus("Вводи пол, образование, ответ и возраст: \n"));
        gets(pol);
        gets(obroz);
        gets(otvet);
        scanf("%i", &age);
        find_m(beg, age, pol, obroz, otvet);
        }
        break;
    case 3:
        {
        system("cls");
        puts(Rus("Вводи пол, образование, ответ и возраст: \n"));
        gets(pol);
        gets(obroz);
        gets(otvet);
        scanf("%i", &age);
        find_u(beg, age, pol, obroz, otvet);
        }
        break;
    case 4:return;
    default:
        puts(Rus("Неверный режим\n"));
    }
}
//-------------------------------Поиск старших|
int find_s (Man* beg, int age, char *pol, char *obroz, char *otvet){
    bool flak = false;
    Man* pv=beg;
    while (pv){
        if (pv->age>age)
            if (strcmp(pv->pol,pol)==0)
                if (strcmp(pv->obroz,obroz)==0){
                    printf("%d,%s,%s,%s\n", pv->age, pv->pol, pv->obroz, pv->otvet);
                    flak=true;
                }
        pv=pv->next;
    }
if (!flak)
    printf(Rus("Нет таких анкет\n"));
    return 0;
}
//-------------------------------Поиск младших|
int find_m (Man* beg, int age, char *pol, char *obroz, char *otvet){
    bool flak = false;
    Man* pv=beg;
    while (pv){
        if (pv->age<age)
            if (strcmp(pv->pol,pol)==0)
                if (strcmp(pv->obroz,obroz)==0){
                    printf("%d,%s,%s,%s\n", pv->age, pv->pol, pv->obroz, pv->otvet);
                    flak=true;
                }
        pv=pv->next;
    }
if (!flak)
    printf(Rus("Нет таких анкет\n"));
    return 0;
}
//------------------------------Поиск указаных|
int find_u (Man *beg, int age, char *pol, char *obroz, char *otvet){
    bool flak = false;
    Man* pv=beg;
    while (pv){
        if (pv->age==age)
            if (strcmp(pv->pol,pol)==0)
                if (strcmp(pv->obroz,obroz)==0){
                    printf("%d,%s,%s,%s\n", pv->age, pv->pol, pv->obroz, pv->otvet);
                    flak=true;
                }
        pv=pv->next;
    }
if (!flak)
    printf(Rus("Нет таких анкет\n"));
    return 0;
}
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.04.2010, 16:54     Создать линейный список "Анкета"
Посмотрите здесь:

C++ Создать однопоточный линейный список и сортировать методом пузырька
C++ Вставить в линейный список перед элементом с заданным значением другой линейный список
C++ Создать линейный двунаправленный список, упрорядоченный по убыванию
Создать линейный список целых чисел. Вычислить количество вхождений заданного числа в очереди C++
C++ Линейный список не получается создать
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Aye Aye
 Аватар для Aye Aye
367 / 281 / 36
Регистрация: 17.12.2009
Сообщений: 567
24.04.2010, 19:19     Создать линейный список "Анкета" #2
строка 98:
C++
1
fscanf(fin, "%i%s%s%s", &man.age, man.pol, man.obroz, man.otvet);
почему только первое поле оп ссылке передаем?
и, кстати, где файл?
Helene
1 / 1 / 0
Регистрация: 21.04.2010
Сообщений: 32
24.04.2010, 19:39  [ТС]     Создать линейный список "Анкета" #3
вот файл, хороший вопрос, надо подумать)
Вложения
Тип файла: txt dbase.txt (58 байт, 46 просмотров)
Aye Aye
 Аватар для Aye Aye
367 / 281 / 36
Регистрация: 17.12.2009
Сообщений: 567
25.04.2010, 14:28     Создать линейный список "Анкета" #4
я тут в файл ввел поболие пяти анкет и все работало. даже не знаю что сказать. выполнимый файл 0.exe прилогаю в архиве.
Вложения
Тип файла: txt dbase.txt (158 байт, 53 просмотров)
Тип файла: zip 0.zip (743.9 Кб, 49 просмотров)
Helene
1 / 1 / 0
Регистрация: 21.04.2010
Сообщений: 32
25.04.2010, 14:42  [ТС]     Создать линейный список "Анкета" #5
а программа, так можно оставить как у меня сделано, просто не могу сделать то что от меня требует задача(((
Aye Aye
 Аватар для Aye Aye
367 / 281 / 36
Регистрация: 17.12.2009
Сообщений: 567
25.04.2010, 15:12     Создать линейный список "Анкета" #6
ааа. я сразу не догнал, я так понял: сколько женщин моложе 30 лет, имеющих начальное образование ответили НЕТ на вопрос анкеты? в этом трудность да? что бы их посчитать надо использовать примерно такую функцию:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
// функция возвращает количество записей, удовлетворяющих определенному условию
int count(Man*node)
{
   if(node)
   {
       if (man.age < 30 and man.pol==Rus("женский") and man.obroz==Rus("начальное") and man.otvet==Rus("нет"))
            return 1 + count(node->next);
       else return count(node->next);
   }
   else return 0;
}
// использование
cout << count(beg) << '\n'; // типа того
идея такая: количество таких человек = если текущая структура подходит: 1 + количество таких человек в остальном списке, если текущая структура не подходит: просто количество таких человек в остальном списке.

алгоритм прост: проходим по списку, проверяя поля каждой структуры. ели поля нам подходят то прибавляем к возвращаемому значению 1, если не полдхотдят то ничего не прибавляем, и конечно же достигнув конца списка надо вернуть 0, ибо в пустом списке искомых человек в любом случае ноль.

моя функция врядле заработает в твоей проге, тебе придется немного подправить её синтаксис, но смысл правильный.

если работать не будет то надо добавить к структуре конструктор или просто в прогие прописать чтобы поле next по умолчанию инициализировалось нулем.
Helene
1 / 1 / 0
Регистрация: 21.04.2010
Сообщений: 32
25.04.2010, 20:44  [ТС]     Создать линейный список "Анкета" #7
а можно её этим не усложнять, а сделать проще, отойти от условия, а то меня классы с конструкторами ждут))

Добавлено через 5 часов 26 минут
она вообще неправильно работает
Aye Aye
 Аватар для Aye Aye
367 / 281 / 36
Регистрация: 17.12.2009
Сообщений: 567
26.04.2010, 16:06     Создать линейный список "Анкета" #8
Сообщение было отмечено автором темы, экспертом или модератором как ответ
"отойти от условия" - это как это? О_О типа отсебятину навалить?
кажется ты не сама писала программу...

я немного добавил к программе и теперь она решает поставленную задачу:

1. кодировка в базе какая-то совсем левая, я не стал с этим разбираться ибо это твое дело, я просто сделал записи латинскими буквами. файл с базой прилагается.
2. я добавил функцию int count(Man*,int,char[],char[],char[]); для подсчета записей в которых ответы равны аргументам функции. раз уж в программе разрешено пользоваться классом string (судя по подключенному заголовочнику string.h) то нужно было сделать поля структур string'ами а не массивами чаров.
3. так как в программе подсчет не предусматривался (по крайней мере я не нашел где считается сколько человек как на что ответили), а он нужен по заданию, я добавил пункт в меню в функции void find(Man*); и еще добавил в переключателе блок для этого пункта.

Все добавления выделены комментариями очень отчетливо.

тебе следует добавить еще аналогичных пунктов в меню для подсчета других людей, сделай это, используя мою функцию int count(Man*,int,char[],char[],char[]);

обрати внимание: функция count посчитала только те записи, у которых все поля совпадают с заданными.

вот прога:
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
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <conio.h>
//--------------------------------------------|
 
#include <windows.h>
char bufRus [256];
char* Rus(const char* text)
{
        CharToOem(text, bufRus);
        return bufRus;
}
 
//--------------------------------------------|
 
const int l_pol=4;
const int l_obroz=10;
const int l_otvet=5;
 
struct Man {
        int age;
        char pol[l_pol];
        char obroz[l_obroz];
        char otvet[l_otvet];
        Man* next;
};
 
Man* read_dbase(char* filename);
Man* add(Man* beg, const Man& man);
void print_dbase(Man* deg);
void find   (Man* beg);
int find_s (Man* beg, int age, char *pol, char *obroz, char *otvet);
int find_m (Man* beg, int age, char *pol, char *obroz, char *otvet);
int find_u  (Man* beg, int age, char *pol, char *obroz, char *otvet);
int menu();
 
int main(){
        Man* beg; 
        beg = read_dbase("dbase.txt");
        if (!beg) 
                return 1;
        do {
                switch(menu()) {
                case 1: 
                        system("cls");
                        print_dbase(beg);
                        getch();
                        break;
                case 2:
                        system("cls");
                        find(beg);
                        getch();
                        break;
                case 3:
                        system("cls");
                        return 0;
                default:
                        system("cls");
                        puts(Rus("Надо вводить от 1 до 3"));
                        break;
                }
        }
        while (menu()!=3);
        return 0;
}
//---------------------------Добавление анкеты|
Man* add(Man* beg, const Man &man) {
        Man* pv = new Man;
        pv->next = 0;
        pv->age = man.age;
        strcpy(pv->obroz,man.obroz);
        strcpy(pv->obroz,man.obroz);
        strcpy(pv->pol,man.pol);
        strcpy(pv->otvet,man.otvet);
 
        if (beg) {
                Man* temp =beg;
                while (temp->next)
                        temp = temp->next;
                temp->next = pv;
        }
        else
                beg = pv;
        return beg;
}
 
//-----------------Чтение базы данных из файла|
Man* read_dbase(char* filename) {
        FILE* fin;
        Man man, *deg = 0;
        if((fin = fopen(filename, "r")) == 0){
                printf(Rus("Нет файла %s\n"), filename);
                return 0;
        }
        while(!feof(fin)){
 
                fscanf(fin, "%i%s%s%s", &man.age, &man.pol, &man.obroz, &man.otvet);
                deg = add(deg, man);
        }
        fclose(fin);
        return deg;
}
//-------------------------Вывод базы на экран|
void print_dbase(Man* beg) {
        Man* pv = beg;
        while (pv) {
                printf("%d %s %s %s\n", pv->age, pv->pol, pv->obroz, pv->otvet);
                pv=pv->next;
        }
}
//--------------------------------Главное меню|
int menu(){
        char buf[20];
        int option;
        do {
                system("cls");
                puts(Rus("==================================="));
                puts(Rus("1 - Вывод базы анкет на экран\t "));
                puts(Rus("2 - Поиск анкет\t "));
                puts(Rus("3 - Выход\t "));
                puts(Rus("==================================="));
                gets(buf);
                option = atoi(buf);
        }
        while (!option);
        return option;
}
//********************************************************************************
//                        вот что я добавил                                      *
//********************************************************************************
// функция возвращает количество записей, удовлетворяющих определенному условию
int count(Man *node,int x1, char x2[],char x3[],char x4[])
{
   if(node)
   {
       if (node->age < x1 and
           strcmp(node->pol,x2)==0 and
           strcmp(node->obroz,x3)==0 and
           strcmp(node->otvet,x4)==0)
       return 1 + count(node->next,x1,x2,x3,x4);
       else return count(node->next,x1,x2,x3,x4);
   }
   else return 0;
}
//*********************************************************************************
//---------------------------------Поиск анкет|
 
void find(Man* beg){
        char buf[20];
        int option;
        int age;
        char pol[10];
        char obroz[15];
        char otvet[10];
 
        do {
        puts("==============================================");
        puts(Rus("1 - поиск старше, 2 - поиск моложе,"));
        puts(Rus("3 - поиск по указаному возрасту"));
        //************** строку ниже добавил *********************************
        puts(Rus("4 - сколько женщин моложе 30 лет, имеющих начальное образование ответили НЕТ на вопрос анкеты"));
        puts(Rus("5 - отмена"));
        puts("==============================================");
        gets(buf);
        }
        while(!(option = atoi(buf)));
 
        switch(option) {
        case 1:
                {
                system("cls");
                puts(Rus("Вводи пол, образование, ответ и возраст: \n"));
                gets(pol);
                gets(obroz);
                gets(otvet);
                scanf("%i", &age);
                find_s(beg, age, pol, obroz, otvet);
                }
                break;
        case 2: 
                {
                system("cls");
                puts(Rus("Вводи пол, образование, ответ и возраст: \n"));
                gets(pol);
                gets(obroz);
                gets(otvet);
                scanf("%i", &age);
                find_m(beg, age, pol, obroz, otvet);
                }
                break;
        case 3:
                {
                system("cls");
                puts(Rus("Вводи пол, образование, ответ и возраст: \n"));
                gets(pol);
                gets(obroz);
                gets(otvet);
                scanf("%i", &age);
                find_u(beg, age, pol, obroz, otvet);
                }
                break;
        case 4: {
             //********************************************
             //         и вот этот блок еще добавил
             system("cls");
             puts(Rus("вот столько: "));
             printf("%d\n",
                           // вот использование функции для подсчета
                           count(beg,30,"F","start","no"));
             }
             break;
             //********************************************
        case 5:return;
        default:
                puts(Rus("Неверный режим\n"));
        }
}
//-------------------------------Поиск старших|
int find_s (Man* beg, int age, char *pol, char *obroz, char *otvet){
        bool flak = false;
        Man* pv=beg;
        while (pv){
                if (pv->age>age)
                        if (strcmp(pv->pol,pol)==0)
                                if (strcmp(pv->obroz,obroz)==0){
                                        printf("%d,%s,%s,%s\n", pv->age, pv->pol, pv->obroz, pv->otvet);
                                        flak=true;
                                }
                pv=pv->next;
        }
if (!flak)
        printf(Rus("Нет таких анкет\n"));
        return 0;
}
//-------------------------------Поиск младших|
int find_m (Man* beg, int age, char *pol, char *obroz, char *otvet){
        bool flak = false;
        Man* pv=beg;
        while (pv){
                if (pv->age<age)
                        if (strcmp(pv->pol,pol)==0)
                                if (strcmp(pv->obroz,obroz)==0){
                                        printf("%d,%s,%s,%s\n", pv->age, pv->pol, pv->obroz, pv->otvet);
                                        flak=true;
                                }
                pv=pv->next;
        }
if (!flak)
        printf(Rus("Нет таких анкет\n"));
        return 0;
}
//------------------------------Поиск указаных|
int find_u (Man *beg, int age, char *pol, char *obroz, char *otvet){
        bool flak = false;
        Man* pv=beg;
        while (pv){
                if (pv->age==age)
                        if (strcmp(pv->pol,pol)==0)
                                if (strcmp(pv->obroz,obroz)==0){
                                        printf("%d,%s,%s,%s\n", pv->age, pv->pol, pv->obroz, pv->otvet);
                                        flak=true;
                                }
                pv=pv->next;
        }
if (!flak)
        printf(Rus("Нет таких анкет\n"));
        return 0;
}
и база
Вложения
Тип файла: txt dbase.txt (175 байт, 56 просмотров)
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
21.12.2010, 02:26     Создать линейный список "Анкета"
Еще ссылки по теме:

Создать линейный список по уже имеющийся структуре "Записная книжка" C++
C++ Односвязный линейный список (Описать тип данных, который отвечает такому представлению многочленов, и создать логическую функцию)

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

Или воспользуйтесь поиском по форуму:
StudentIIDS
Сообщений: n/a
21.12.2010, 02:26     Создать линейный список "Анкета" #9
Aye Aye, спасибо большое!)) Мне похожее задание задали, правда, насколько я понял, там: "1)обеспечивает начальный ввод анкет" тоесть с клавиатуры, но это уже пустяки.
Yandex
Объявления
21.12.2010, 02:26     Создать линейный список "Анкета"
Ответ Создать тему
Опции темы

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