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

@Helene · Регистрация: 21.04.2010

условие: Анкета для опроса населения содержит две группы вопросов. Первая группа содержит сведения о респонденте: 1)возраст 2)пол 3)образование(начальное, среднее, высшее).Вторая группа содержит собственно вопрос анкеты, ответом на который может являться либо ДА либо НЕТ. Нужно написать программу, которая:
1)обеспечивает начальный ввод анкет и формирует из них линейный список;
2) на основе анализа анкет выдаёт ответы на следующие вопросы: а)сколько мужчин старше 40 лет, имеющих высшее образование, ответили ДА на вопрос анкеты; а)сколько женщин моложе 30 лет, имеющих начальное образование ответили НЕТ на вопрос анкеты; а)сколько мужчин моложе 24 лет, имеющих начальное образование, ответили ДА на вопрос анкеты;
3)производит вывод всех анкет на экран и ответов на вопросы.
Программа должна обеспечивать диалог с помощью меню и контроль ошибок при вводе.

я делала её с файлом, она почти правильно работает, у меня не получается сделать во второй части задачи второй пункт, я придумала кое-что другое, и у меня какой-то косяк, если я ввожу в файл 5 анкет, то прога не работает

C++

#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;
}

@Aye Aye · 24.04.2010, 19:19

строка 98:

C++

1	fscanf(fin, "%i%s%s%s", &man.age, man.pol, man.obroz, man.otvet);

почему только первое поле оп ссылке передаем?
и, кстати, где файл?

@Helene · 24.04.2010, 19:39 **[ТС]**

вот файл, хороший вопрос, надо подумать)

@Aye Aye · 25.04.2010, 14:28

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

@Helene · 25.04.2010, 14:42 **[ТС]**

а программа, так можно оставить как у меня сделано, просто не могу сделать то что от меня требует задача(((

@Aye Aye · 25.04.2010, 15:12

ааа.

я сразу не догнал, я так понял: сколько женщин моложе 30 лет, имеющих начальное образование ответили НЕТ на вопрос анкеты? в этом трудность да? что бы их посчитать надо использовать примерно такую функцию:

C++

// функция возвращает количество записей, удовлетворяющих определенному условию
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 · 25.04.2010, 20:44 **[ТС]**

а можно её этим не усложнять, а сделать проще, отойти от условия, а то меня классы с конструкторами ждут))

Добавлено через 5 часов 26 минут
она вообще неправильно работает

@Aye Aye · 26.04.2010, 16:06

"отойти от условия" - это как это? О_О типа отсебятину навалить?
кажется ты не сама писала программу...

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

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++

#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;
}

и база

21.12.2010, 02:26

Aye Aye, спасибо большое!)) Мне похожее задание задали, правда, насколько я понял, там: "1)обеспечивает начальный ввод анкет" тоесть с клавиатуры, но это уже пустяки.

@Helene 1 / 1 / 0 Регистрация: 21.04.2010 Сообщений: 32
	25.04.2010, 14:42 [ТС]	5
	а программа, так можно оставить как у меня сделано, просто не могу сделать то что от меня требует задача((( 0

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

StudentIIDS
	21.12.2010, 02:26	9
	Aye Aye, спасибо большое!)) Мне похожее задание задали, правда, насколько я понял, там: "1)обеспечивает начальный ввод анкет" тоесть с клавиатуры, но это уже пустяки.

Опции темы

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

Решение