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

Односвязный (двусвязный) список - поиск людей по минимальному и максимальному возрасту - C++

Восстановить пароль Регистрация
 
Suprastin
0 / 0 / 0
Регистрация: 14.12.2012
Сообщений: 38
19.04.2013, 10:06     Односвязный (двусвязный) список - поиск людей по минимальному и максимальному возрасту #1
Здравствуйте форумчане. Имеется задание: Для структуры из Вашего варианта работы 6 сформировать динамический односвязный или двусвязный список. В наличие задача в которой происходит поиск людей по минимальному и максимальному возрасту - введенному с клавиатуры.
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
#include <iostream>
#include <fstream>
#include <windows.h>
 
 
using namespace std;
 
// Формируем тип данных - структура студента
struct student 
{
    char            name[10];           // фамилия
    unsigned int    year;           // Год рождения
    char            faculty[5];        // Название факультета
    char            course;         // номер курса
    student *next; 
}
typedef StudentData;
 
int main(int argc, char* argv[])
{
    //fstream open;
    // Для текущей даты
    SYSTEMTIME systime;
    // Имя файла для работы
    char* NameOfFile = "data.txt";
    // Количество найденных студентов
    unsigned int Count = 0;
    // текущий год
    unsigned int CurrYear = 0;
    // минимальный и максимальный возраст студентов для поиска
    unsigned int MinFindAge = 0;
    unsigned int MaxFindAge = 0;
    // Количество студентов
    unsigned int AllStudent = 6;
    // Объявляем массив с данными о студентах
    StudentData StudentArray[AllStudent];
    // если нет файла с данными
    // заполняем их с клавиатуры
    // Используя средства С++ инициализруем файлик
    fstream open(NameOfFile);
    // Проверяем наличие файла
    if (!open.fail())
    {
        unsigned int i = 0;
        // Есть файл, читаем из него
        while ((!open.eof()) && (i < AllStudent))
        {
            open>>StudentArray[i].name;
            open>>StudentArray[i].year;
            open>>StudentArray[i].faculty;
            open>>StudentArray[i].course;
            i++; 
        }
        // Закрываем файл
        open.close();
    }
    else
    {
        // нет файла, огранизуем ввод с клавиатуры
        // и формируем файл для сохранения
        ofstream out(NameOfFile);
        for (int i = 0; i < AllStudent; i++)
        {
            printf("Enter name of student:\t");
            scanf("%s", StudentArray[i].name);
            printf("Enter year of born student: \t");
            scanf("%d", &StudentArray[i].year);
            printf("Enter faculty:\t");
            scanf("%s", StudentArray[i].faculty);
            printf("Enter course:\t");
            scanf("%d", &StudentArray[i].course);
            // сразу введенную запись сохраняем в файле для будущей работы
            out << StudentArray[i].name << "\n";
            out << StudentArray[i].year << "\n";
            out << StudentArray[i].faculty << "\n";
            out << StudentArray[i].course << "\n";
            // Очищаем экран для нового ввода
            system("cls");
        }
        // Закрываем файл
        out.close();    
    }
    // задаем условия для поиска
    printf("\nEnter min - max age for students: \t");
    scanf("%d %d", &MinFindAge, &MaxFindAge);
    // Определяем текущий год
    GetLocalTime(&systime);
    CurrYear = (unsigned int)systime.wYear;
    // Делаем разделитель для результатов
    printf("\n------------------------------\n");
    // перебираем в цикле данные и смотрим общее количество
    for (int i = 0; i < AllStudent; i++)
    {
        // Определяем возраст текущего студента 
        // из текущего года вычитаем год его рождения
        unsigned int CurrAge = CurrYear - StudentArray[i].year;
        // смотрим, лежит ли его возраст в пределах поиска
        if ((CurrAge >= MinFindAge) && (CurrAge < MaxFindAge))
        {
            // это подходящий студент, выводим его
            printf("Find student: %s, age %d\n", StudentArray[i].name, CurrAge);
            // Считаем общее количество найденных
            Count++;
        }
    }
    // Обработка результата общая
    printf("Result: Find %d students\n", Count);
    system("PAUSE");
    return EXIT_SUCCESS;
}

А так же мой неудачные попытки ее сделать. Программа не выдает ошибок но и работать тоже не хочет.
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
#include <iostream>
#include <fstream>
#include <windows.h>
 
 
using namespace std;
 
// Формируем тип данных - структура студента
struct student 
{
    char            name[10];           // фамилия
    unsigned int    year;           // Год рождения
    char            faculty[5];        // Название факультета
    char            course;         // номер курса
    student *next; 
}
typedef StudentData;
 
 
 
int main(int argc, char* argv[])
{
    //fstream open;
    // Для текущей даты
    SYSTEMTIME systime;
    // Имя файла для работы
    char* NameOfFile = "data.txt";
    // Количество найденных студентов
    unsigned int Count = 0;
    // текущий год
    unsigned int CurrYear = 0;
    // минимальный и максимальный возраст студентов для поиска
    unsigned int MinFindAge = 0;
    unsigned int MaxFindAge = 0;
    // Количество студентов
    unsigned int AllStudent = 6;
    FILE *f=fopen("data.txt","rt");
 if (f==NULL) { printf ("\nCan't open data.txt");
  exit (1);   }
    student *group,*head; int count=0;
 group=(student *)malloc(sizeof(student));
 head=group;
    printf("\nEnter min - max age for students: \t");
    scanf("%d %d", &MinFindAge, &MaxFindAge); 
 group->next=NULL; printf ("\nStudents:");
 while (1) {
  fscanf (f,"/n%s %d %s %c",&head->name,head->year, &head->faculty, head->course);
    
       // Определяем текущий год
    GetLocalTime(&systime);
    CurrYear = (unsigned int)systime.wYear;
    // Делаем разделитель для результатов
    printf("\n------------------------------\n");
    // перебираем в цикле данные и смотрим общее количество
    for (int i = 0; i < AllStudent; i++)
    {
        // Определяем возраст текущего студента 
        // из текущего года вычитаем год его рождения
        unsigned int Studage = CurrYear - group->year;
        // смотрим, лежит ли его возраст в пределах поиска
    
  if ((Studage >= MinFindAge) && (Studage < MaxFindAge))
        {
            // это подходящий студент, выводим его
            printf("Find student: %s, age %d\n", group->name, Studage);
            // Считаем общее количество найденных
            Count++;
       }
}
  if (feof(f)) break;
  student *newstudent = (student *)malloc(sizeof(student));
  if (newstudent==NULL) { /* нет памяти */ }
  group->next = newstudent;
  newstudent->next = NULL;
  group = newstudent; 
 } 
 fclose(f);
 
 
    // Обработка результата общая
    printf("Result: Find %d students\n", Count);
    system("PAUSE");
    return EXIT_SUCCESS;
}

Вообщем помогите кто чем может =)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
19.04.2013, 10:06     Односвязный (двусвязный) список - поиск людей по минимальному и максимальному возрасту
Посмотрите здесь:

Односвязный, двусвязный список, стек, очередь C++
C++ Двусвязный в односвязный список
Преобразовать односвязный список в двусвязный C++
C++ Возможно ли как-то переделать односвязный список в двусвязный?
C++ Обнулить элементы матрицы, равные максимальному и минимальному
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
ksandro
31 / 31 / 1
Регистрация: 15.04.2011
Сообщений: 81
19.04.2013, 17:54     Односвязный (двусвязный) список - поиск людей по минимальному и максимальному возрасту #2
ты бы еще выложил содержание data.txt чтоб точно можно было воспроизвести то что у тебя происходит.
И еще не совсем понятно задание. Что такое "работа 6". Ну сформирую я список, дальше с ним что сделать, вывести просто на экран или что? Как должен выглядить результат работы программы?
Suprastin
0 / 0 / 0
Регистрация: 14.12.2012
Сообщений: 38
19.04.2013, 22:30  [ТС]     Односвязный (двусвязный) список - поиск людей по минимальному и максимальному возрасту #3
Содержание такое:

First
1981
FIT

Two
1982
FIT

Three
1983
FIT

Four
1984
FIT

Five
1985
FIT

Six
1986
FIT

А результатом работы программы является вывод людей с их возрастом. Диапазон возрастных значений вводим при запуске программы: переменные MinFindAge и MaxFindAge. а так же подсчитывается их количество и выводится на экран. Буду ужасно рад если поможете.
ksandro
31 / 31 / 1
Регистрация: 15.04.2011
Сообщений: 81
20.04.2013, 04:00     Односвязный (двусвязный) список - поиск людей по минимальному и максимальному возрасту #4
C++
1
2
3
4
5
6
7
8
9
// Формируем тип данных - структура студента
struct student 
{
    char            name[10];           // фамилия
    unsigned int    year;           // Год рождения
    char            faculty[5];        // Название факультета
    char            course;         // номер курса
    student *next; 
}
В структуре 4 поля, а в файле почему-то курса не видно.
Suprastin
0 / 0 / 0
Регистрация: 14.12.2012
Сообщений: 38
20.04.2013, 06:54  [ТС]     Односвязный (двусвязный) список - поиск людей по минимальному и максимальному возрасту #5
Можно исключить ) По заданию в файле есть а в задаче нигде не используется. Либо искючить, либо просто выводить рядом с людьми и их возрастом.
ksandro
31 / 31 / 1
Регистрация: 15.04.2011
Сообщений: 81
20.04.2013, 13:40     Односвязный (двусвязный) список - поиск людей по минимальному и максимальному возрасту #6
список односвязный
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
#include <iostream>
#include <fstream>
#include <ctime>
#include <cstdlib>
 
using namespace std;
 
// Формируем тип данных - структура студента
struct student 
{
    char            name[10];           // фамилия
    unsigned int    year;           // Год рождения
    char            faculty[5];        // Название факультета
    char            course;         // номер курса
    student *next; 
}
typedef StudentData;
 
int main(int argc, char* argv[])
{
    //fstream open;
    // Для текущей даты
    time_t systime;
    // Имя файла для работы
    const char* NameOfFile = "data.txt";
    // Количество найденных студентов
    unsigned int Count = 0;
    // текущий год
    unsigned int CurrYear = 0;
    // минимальный и максимальный возраст студентов для поиска
    unsigned int MinFindAge = 0;
    unsigned int MaxFindAge = 0;
    // Количество студентов
    unsigned int AllStudent = 6;
    // Объявляем массив с данными о студентах
    StudentData* StudentList = NULL;
    // если нет файла с данными
    // заполняем их с клавиатуры
    // Используя средства С++ инициализруем файлик
    fstream open(NameOfFile);
    // Проверяем наличие файла
    if (!open.fail())
    {
        unsigned int i = 0;
        // Есть файл, читаем из него
        while ((!open.eof()))
        {
            StudentData* stud = new StudentData;
            open>>stud->name;
            open>>stud->year;
            open>>stud->faculty;
            open>>stud->course;
 
            stud->next = StudentList;
            StudentList = stud;
        }
        // Закрываем файл
        open.close();
    }
    else
    {
        // нет файла, огранизуем ввод с клавиатуры
        // и формируем файл для сохранения
        ofstream out(NameOfFile);
        char yesno= 'n';
        do
        {
            StudentData* stud = new StudentData;
 
            printf("Enter name of student:\t");
            scanf("%s", &(stud->name));
            printf("Enter year of born student: \t");
            scanf("%d", &(stud->year));
            printf("Enter faculty:\t");
            scanf("%s", &(stud->faculty));
            printf("Enter course:\t");
            scanf("%d", &(stud->course));
            // сразу введенную запись сохраняем в файле для будущей работы
            out << stud->name << "\n";
            out << stud->year << "\n";
            out << stud->faculty << "\n";
            out << stud->course << "\n";
            // Очищаем экран для нового ввода
            system("cls");
 
            printf("add more students? (y/n): \t");
            scanf("%c", &yesno);
        }
        while(yesno == 'Y' || yesno == 'y');
        // Закрываем файл
        out.close();    
    }
    // задаем условия для поиска
    printf("\nEnter min - max age for students: \t");
    scanf("%d %d", &MinFindAge, &MaxFindAge);
    // Определяем текущий год
    systime = time(&systime);
    CurrYear = (gmtime(&systime)->tm_year) + 1900;
    // Делаем разделитель для результатов
    printf("\n------------------------------\n");
    // перебираем в цикле данные и смотрим общее количество
    for (StudentData* stud = StudentList; stud != NULL; stud = stud->next)
    {
        // Определяем возраст текущего студента 
        // из текущего года вычитаем год его рождения
        unsigned int CurrAge = CurrYear - stud->year;
        // смотрим, лежит ли его возраст в пределах поиска
        if ((CurrAge >= MinFindAge) && (CurrAge < MaxFindAge))
        {
            // это подходящий студент, выводим его
            printf("Find student: %s, age %d\n", stud->name, CurrAge);
            // Считаем общее количество найденных
            Count++;
        }
    }
 
    // Обработка результата общая
    printf("Result: Find %d students\n", Count);
    system("PAUSE");
    return EXIT_SUCCESS;
}
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
20.04.2013, 16:09     Односвязный (двусвязный) список - поиск людей по минимальному и максимальному возрасту
Еще ссылки по теме:

C++ Преобразовать односвязный список в двусвязный
C++ Реализовать иерархию классов, включающую в себя односвязный и двусвязный список
Создать динамический односвязный или двусвязный список C++

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

Или воспользуйтесь поиском по форуму:
Suprastin
0 / 0 / 0
Регистрация: 14.12.2012
Сообщений: 38
20.04.2013, 16:09  [ТС]     Односвязный (двусвязный) список - поиск людей по минимальному и максимальному возрасту #7
Большое спасибо. И почему когда есть готовый код то все кажется таким простым ? )
Yandex
Объявления
20.04.2013, 16:09     Односвязный (двусвязный) список - поиск людей по минимальному и максимальному возрасту
Ответ Создать тему
Опции темы

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