Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
SPArrRow
1

Сортировка структуры по дате (QuickSort и сортировка выбором)

30.03.2012, 18:53. Показов 2823. Ответов 0
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Доброго времени суток,
необходима Ваша помощь в разрешении следующей задачи:
¿Отсортировать массив структур по заданному ключу (дата приемки в ремонт) используя методы QuickSort и сортировки выбором?

В ходе выполнения данного задания у меня возникли проблемы с сортировкой структуры по дате, собственно в чем и заключается моя просьба… Помогите отсортировать структуру данными методами QuickSort и сортировкой выбором.

Код программы:

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
#include "stdafx.h"
#include  <stdio.h>
#include  <iostream>
#include  <conio.h>
#include <windows.h>
#include <stdlib.h>
 
#define PATH "file.dat"
#define PATHd "..\\Debug\\file.dat"
 
char buffer[80];
 
int gdays(const char* Fecha_de_adopcion);
int fecha(const void* a, const void* b);
 
struct  RAt
    {   
        int numero_de_recibo;
        char Producto_de_marca[40];
        char Fecha_de_adopcion[20];
        char Estado_de_lerta[10];       
    }   RA[4]; 
 
FILE *MyFile;
 
void openFile()
{
     if( (MyFile = fopen( PATH, "rb+" )) == NULL )
     {
         if( (MyFile = fopen( PATH, "ab+" )) == NULL )    { printf("Файл 'file.dat' не был открыт\n" ); }
         if( MyFile)
         {
            if ( fclose( MyFile ) )     { printf("Файл 'file.dat' не был закрыт\n" ); }
         }
         openFile();
     }
}
 
void closeFile()
{
     if( MyFile)     {  if ( fclose( MyFile ) )     { printf("Файл 'file.dat' не был закрыт\n" ); } }
}
 
int readFile(bool display)
{
    openFile();
    rewind(MyFile);
    RAt ds;
 
    int count, MaxNum = 0, total = 0;
    int a = sizeof(RA)/sizeof(struct RAt);
    int b = sizeof(struct RAt);
 
    qsort((void*)RA, sizeof(RA)/sizeof(struct RAt), sizeof(struct RAt), &fecha);
    while( !feof( MyFile ) )
    {
        count = fread( &ds, sizeof( RAt ), 1, MyFile );
            if (ds.numero_de_recibo != 0 && count > 0)
            {
                if(display)
                {
                    
                    printf("Номер квитанции: %003d;\n\t\t- Марка Телевизора: %s;\n\t\t- Дата приема в ремонт: %s;\n\t\t- Состояние готовности: %s.\n", ds.numero_de_recibo, ds.Producto_de_marca, ds.Fecha_de_adopcion, ds.Estado_de_lerta);
                    total += count;
                }
                else
                {
                    if (ds.numero_de_recibo > MaxNum)    { MaxNum = ds.numero_de_recibo; }
                }
            }
 
    }
    
    closeFile();
 
    if(display)     { printf("\n Всего изделий: %d \n\n",total); }
    return MaxNum;
}
 
void addItem()
{
    int nowId = readFile(false); 
    openFile();
 
    RAt data = {++nowId};
    printf("Введите марку телевизора: \n");
    scanf("%s", data.Producto_de_marca);
    fflush(stdin);
 
    printf("Введите дату приема: \n");
    scanf("%s", data.Fecha_de_adopcion);
    fflush(stdin);
 
    printf("Введите состояние готовности: \n");
    scanf("%s", &data.Estado_de_lerta);
    fflush(stdin);
 
 
    int res = fseek(MyFile, 0, SEEK_END);
    if(res)
    perror("Fseek failed");
    fwrite(&data, sizeof(RAt), 1, MyFile);
    printf("Добавлено.\n\n");
    closeFile();
}
 
 
void deleteItem()
{
    int id = 0, count = 0, pos = 0;
    printf("Введите номер квитанции: \n");
    scanf("%d", &id);
    openFile();
    rewind(MyFile);
    RAt ds;
    RAt data = {0, "", "", ""};
 
    while( !feof( MyFile ) )
    {
        count = fread( &ds, sizeof( RAt ), 1, MyFile );
        if(ferror(MyFile))   { perror( "Ошибка чтения.\n"); break; }
        else
        {
            if (ds.numero_de_recibo != 0 && count > 0)
            {
                if (ds.numero_de_recibo == id)
                {
                    int res = fseek(MyFile, pos * sizeof(RAt), SEEK_SET);
                    if(res)   { perror( "Fseek failed" ); }
                    fwrite(&data, sizeof(RAt), 1, MyFile);
                    break;
                }
            }
        }
        pos += count;
    }
    closeFile();
    printf("Удалено.\n\n");
}
 
 
int _tmain(int argc, _TCHAR* argv[])
{
    setlocale( LC_ALL, "RUS" );
        
    bool isExit = false;
    printf("\n");
    int numclosed;
    char val = 0;
  
     while( !isExit)
     {
         printf("Выберите действие: \n1 - Вывести весь список и подсчитать; \n3 - Добавить; \n4 - Удалить; \n0 - Выход.\n");
         val = _getch();
         system("cls");
         switch (val)
         {
            case '0':   isExit = true;  break;
            case '1':   readFile(true); break;
            case '2':   addItem();      break;
            case '3':   deleteItem();   break;          
            default:                    break;
         }
     }
    printf("Выходим... Нажмите любую клавишу.");
    _getch();
    return 0;
}
 
int gdays(const char* Fecha_de_adopcion) {
    int year = 0, mon = 0, day = 0;
    if(sscanf(Fecha_de_adopcion, "%4d/%2d/%d", &year, &mon, &day) == 3)
         return year*365 + mon*30 + day;
    return 0;
}
 
int fecha(const void* a, const void* b) {
   struct RAt* pa = (struct RAt*) a;
   struct RAt* pb = (struct RAt*) b;
   // по убыванию
   return (gdays(pa->Fecha_de_adopcion) < gdays(pb->Fecha_de_adopcion)) ? -1 : 1;
   //по возрастанию
   //return (gdays(pa->Fecha_de_adopcion) < gdays(pb->Fecha_de_adopcion)) ? 1 : -1;
}
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
30.03.2012, 18:53
Ответы с готовыми решениями:

Сортировка структуры выбором
Есть структура фамилий. нужно реализовать сортировку фамилий методом выбора по алфовиту. Помогите...

Сортировка прямым выбором в алфавитном порядке (Структуры)
В очередной раз потерпел неудачу при написании программы и обращаюсь к вам. У меня тема книжной...

Сортировка методом QuickSort
Я только недавно начал изучать програмирование. Нужно отсортировать масив методом QuickSort, суть...

Методы сортировки: QuickSort и сортировка вставкой
Помогите добавить сортировки в программу. Упорядочить по неубыванию массив структур по заданному...

0
30.03.2012, 18:53
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
30.03.2012, 18:53
Помогаю со студенческими работами здесь

Ключ: средний балл. Методы сортировки: QuickSort и пузырьковая сортировка
Ключ: средний балл. Методы сортировки: QuickSort и пузырьковая сортировка.

Сортировка выбором
Что не так с сортировкой простого выбора????((( #include &lt;iostream&gt; using namespace std; ...

Сортировка выбором
Здравствуйте товарищи. Есть к вам одни вопрос. Есть задание- . Дана целочисленная квадратная...

сортировка выбором
помогите пожалуйста, алгоритм не работает то есть не сортирует #ifndef FUNC #define FUNC...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Новые блоги и статьи
Проектирование и моделирование
hw_wired 28.01.2025
Введение в моделирование Моделирование представляет собой один из фундаментальных методов научного познания, который позволяет изучать объекты и явления через создание их упрощенных аналогов. В. . .
Алгоритмы и исполнители
hw_wired 28.01.2025
Введение в алгоритмы В современном мире информационных технологий алгоритмы играют основополагающую роль в решении различных задач и автоматизации процессов. Алгоритм представляет собой точную. . .
Хранение информации
hw_wired 28.01.2025
Введение: Роль систем хранения информации в современном мире В современную эпоху цифровых технологий эффективное хранение информации становится одним из ключевых факторов успешного развития любой. . .
Обработка числовой информации
hw_wired 28.01.2025
Введение в обработку числовой информации В современном мире обработка числовой информации стала неотъемлемой частью как профессиональной деятельности, так и повседневной жизни. Электронные таблицы. . .
Мультимедиа
hw_wired 28.01.2025
Введение в мультимедийные технологии В современном мире мультимедийные технологии стали неотъемлемой частью нашей жизни, проникнув во все сферы человеческой деятельности. Термин "мультимедиа". . .
Обработка текстовой информации
hw_wired 28.01.2025
Введение в обработку текстовой информации В современном мире обработка текстовой информации играет фундаментальную роль в различных сферах человеческой деятельности. Текстовые редакторы стали. . .
Обработка графической информации
hw_wired 28.01.2025
Введение в компьютерную графику Компьютерная графика стала неотъемлемой частью современного цифрового мира, пройдя впечатляющий путь развития от простейших черно-белых изображений до сложных. . .
Python в Алгоритмике: Решение задач
hw_wired 28.01.2025
Введение в Python и Алгоритмику В современном мире программирование стало неотъемлемой частью образования и профессионального развития. Python зарекомендовал себя как один из самых популярных и. . .
Компьютер как универсальное устройство для работы с информацией
hw_wired 28.01.2025
Введение в устройство компьютера Компьютер представляет собой универсальное электронное устройство, предназначенное для автоматической обработки информации. В современном мире компьютер стал. . .
Информация и информационные процессы
hw_wired 28.01.2025
Понятие информации и ее виды В современном мире информация является одним из фундаментальных понятий, пронизывающих все сферы человеческой деятельности. Под информацией понимают любые сведения об. . .
Алгоритмика
hw_wired 28.01.2025
Введение: Основы алгоритмики и её роль в информатике В современном мире программирование и алгоритмическое мышление стали неотъемлемой частью образования и профессиональной деятельности. . . .
Информационное моделирование
hw_wired 28.01.2025
Введение в информационное моделирование В современном мире информационное моделирование стало неотъемлемой частью научной, образовательной и профессиональной деятельности. Это мощный инструмент. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru