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
270
271
272
273
274
275
276
277
278
279
280
| /*Работа со списком*/
//Функция инициализации списка. Передаем в качестве аргумента массив структур, указатель на указатель, и счетчик k
void Init(List **begin/*меняем адрес указателя на указатель меняется и адрес *begin */, klients klients1[], int k)
{
//Говорим, что создаем новый список. Пока пуст. Выделяется память в компьютере.Возвращен участок памяти, который принимает begin, т.к. он указатель
List *end;
for(int i=0; i<k; i++)
{
List * newel = new List;
newel->dat=klients1[i];//Здесь говорим, что есть следующий элемент списка. Пока указатели begin и end на 1-м элементе списка
newel->next=NULL;// Передвинули указатель end на следующий, созданный выше, элемент списка
if (!*begin) *begin=newel;//проверка списка на пустоту
else end->next=newel;
end=newel;
}
}
// Функция вывода списка на экран
void Print(List* b /*указатель ссылается на начало(begin).*/)
{
List* print=b; // присвоили начало.т.к. указывает аргумент функции на начало
while(print)// пока print!=NULL, т.е. проходим все элементы списка
{
cout<<"Счет N:"<<print->dat.random_chet<<endl;
cout<<"Ф.И.О.:"<<print->dat.fio<<endl;
cout<<"Адрес:"<<print->dat.street<<endl;
cout<<"Дом:"<<print->dat.home<<" Квартира:"<<endl;
cout<<"Начальное показание счетчика:"<<print->dat.S0<<" Дата:"<<print->dat.tm_mday0<<"."<<print->dat.tm_non0<<"."<<print->dat.tm_year0<<endl;
cout<<"Конечное показание счетчика:"<<print->dat.S1<<" Дата:"<<print->dat.tm_mday1<<"."<<print->dat.tm_non1<<"."<<print->dat.tm_year1<<endl;
cout<<"Общий расход:"<<print->dat.S<<" Сумма оплаты:"<<print->dat.X1<<endl;
print=print->next;// перевели указатель на следующий элемент
}
}
/*Сортировка списка. Метод слияния. 2 функции. в 1-ой делим список пополам. во 2-ой объединяем 2 упорядоченных односвязанных списка*/
// Функция слияния списков. a-указатель на 1 список типа klients; b-указатель на 2 список типа klients.
void mergeSpisok (List *a,List *b,List **c) //в функцию передали указатель на указатель концов списка
{// Сначала проверяем, если один из списков пуст, то возвращаем другой.
List tmp;
*c = NULL;//указатель в начале
if (a == NULL) {//если список 1 пуст,то...
*c = b;//...указатель на начало кидаем во 2 список
return;
}
if (b == NULL) {//если список 2 пуст, то...
*c = a;//...указатель на начало кидаем в 1 список
return;
}
//После этого нужно, чтобы наша локальная переменная стала хранить адрес большего из узлов двух списков
if (a->dat.random_chet < b->dat.random_chet) {//сравниваем значения 2 счетов в 1 и 2 списках
*c = a;//перекидываем указатель в список 1
a = a->next;//передвинули указатель на след элемент списка.Двигаемся по 1 списку
} else {
*c = b;// кидаем указатель на 2 список
b = b->next;//передвинули указатель нна след эдемент списка.Двигаемся по 2 списку
}
tmp.next = *c;//Сохраняем указатель c, так как в дальнейшем он будет использоваться для прохода по списку
//После этого проходим по спискам, сравниваем значения и перекидываем их
while (a && b) {
if (a->dat.random_chet < b->dat.random_chet) {
(*c)->next = a;
a = a->next;
} else {
(*c)->next = b;
b = b->next;
}
(*c) = (*c)->next;
}
//В конце, может остаться один список, который пройден не до конца. Добавим его узлы
if (a) {//Остался непройденным первый список
while (a) {
(*c)->next = a;
(*c) = (*c)->next;
a = a->next;
}
}
if (b) {//Остался непройденным второй список
while (b) {
(*c)->next = b;
(*c) = (*c)->next;
b = b->next;
}
}
*c = tmp.next;//Теперь указатель c хранит адрес последнего узла, а нам нужна ссылка на голову. Она как раз хранится во второй переменной tmp
}
// Функция нахождения середины списка. Вводим 2 указателя Fast-за один проход 2 раза изменяет значение и Slow-за один проход 1 раз.
//Таким образом, если список чётный, то slow окажется ровно посредине списка, а если список нечётный, то второй подсписок будет на один элемент длиннее.
void split(List *src, List **low, List **high) {//передали список и два указателя.
List *fast = NULL;//пока в начале
List *slow = NULL;//пока в начале
if (src == NULL || src->next == NULL) {// если список пуст или 1 элемент заполнен, но указатель не ссылается дальше ->NULL
(*low) = src;
(*high) = NULL;
return;
}
slow = src;
fast = src->next;
while (fast != NULL) {
fast = fast->next;
if (fast != NULL) {
fast = fast->next;
slow = slow->next;
}
}
(*low) = src;
(*high) = slow->next;
slow->next = NULL;
}
//Функция вызывает сама себя, передавая части списка. Если в функцию пришел список длиной менее 2 элемента, то рекурсия прекращается.+обратная сборка списка
void mergeSort(List** begin) {
List* low = NULL;
List* high = NULL;
if ((*begin == NULL) || ((*begin)->next == NULL)) {//Именно здесь идет проверка на список длиной менее 2 элементов
return;
}
split(*begin, &low, &high);
mergeSort(&low);
mergeSort(&high);
mergeSpisok(low, high, begin);
}
/*Доп функция для корректировки номера лицевого счета,из-за RAND. Возвращает номер лицевого счета*/
void Korrect(struct klients klients1[],int k)
{
for(int i=0;i<k;i++){
cout << "Номер лицевого счета для клиента "<<klients1[i].fio<<":";
cin >> klients1[i].random_chet;
}
}
//Функция поиска по заданному лицевому счету.
void Search(List* b)
{
int N;
cout<<"N лицевого счета: ";
cin>>N;
List* Search=b; // присвоили начало.т.к. указывает аргумент функции на начало
//cout<<"Пром результат "<<(Search->dat.random_chet)<<endl; getchar();//для отладки
do
{if ((Search->dat.random_chet)==N)
{
cout<<"Счет N:"<<Search->dat.random_chet<<endl;
cout<<"Ф.И.О.:"<<Search->dat.fio<<endl;
cout<<"Адрес:"<<Search->dat.street<<endl;
cout<<"Дом:"<<Search->dat.home<<" Квартира:"<<endl;
cout<<"Начальное показание счетчика:"<<Search->dat.S0<<" Дата:"<<Search->dat.tm_mday0<<"."<<Search->dat.tm_non0<<"."<<Search->dat.tm_year0<<endl;
cout<<"Конечное показание счетчика:"<<Search->dat.S1<<" Дата:"<<Search->dat.tm_mday1<<"."<<Search->dat.tm_non1<<"."<<Search->dat.tm_year1<<endl;
cout<<"Общий расход:"<<Search->dat.S<<" Сумма оплаты:"<<Search->dat.X1<<endl;
Search=Search->next;
}
else
{
Search=Search->next;//getchar();
//cout<<(Search->dat.random_chet)<<endl;//для отладки
}
}
while((Search->next)!=NULL);
}
/*Работа с графикой*/
void graph(struct klients klients1[], int t)
{
int f1, f2, f3;
int sum1=0, sum2=0, sum3=0;
for (int i=0;i<t;i++){
if ((klients1[i].S)<=100) // Проверка показаний и рассчет в соответствии с тарифами
{
sum1+=klients1[i].S;//сумма расходов электроэнергии 1 тариф
cout<<"1 тариф"<<sum1<<endl;
}
if (((klients1[i].S-100)<=150)&&((klients1[i].S-100)>0))
{
sum2+=klients1[i].S;//сумма расходов электроэнергии 2 тариф
cout<<"2 тариф"<<sum2<<endl;
}
if (((klients1[i].S)-100-150)>0)
{
sum3+=klients1[i].S;//сумма расходов электроэнергии 3 тариф
cout<<"3 тариф"<<sum3<<endl;
}
}
f1=360*((float)sum1/(sum1+sum2+sum3));
cout<<"f1="<<f1<<endl;
f2=360*((float)sum2/(sum1+sum2+sum3));
cout<<"f2="<<f2<<endl;
f3=360*((float)sum3/(sum1+sum2+sum3));
cout<<"f3="<<f3<<endl;
initwindow(400,300); // открыть окно для графики
setfillstyle(1, 2);
pieslice(150, 150, 0, f1, 100);
setfillstyle(1, 5);
pieslice(150, 150, f1, f1+f2, 100);
setfillstyle(1, 10);
pieslice(150, 150, f1+f2, f1+f2+f3, 100);
getch(); // ждать нажатия на любую клавишу
closegraph(); // закрыть окно с графикой
}
int main(int argc, char* argv[])
{
::SetConsoleCP(::GetACP());//переключатели кодировок win-cp 1251 в win-cp 866. В консоли необходимо выставить шрифт LucidaConsole!!!
//
::SetConsoleOutputCP(::GetACP());//
//setlocale(LC_ALL,"Rus");//опять ошибка с кодировкой. решил выше
int k=0;//Глобальная переменная счетчика записей (из бинарного файла+в процессе заполнения в Init)
float pr;
readfile(k);//передаем пока k=0. Заполняется из файла, а затем не сбрасывая кидаем его в Init
//if (!f) printf("Нет данных!");getchar();//getch();//функция getch() дает ошибку
do
{
int variant = prompt_menu_item();
switch (variant) { case 1: {k=input (klients1,k);} break;//Функциыя input вернула число записей. Для сортировки
case 2: {dolg (klients1,k);} break;
case 3: {sort_neiman (klients1, 0, k);// Передаем в функцию массив клиентов, начало и конец массива
cout<<"Отсортированный список: "<<endl;
for (int i=0; i<k; i++) cout<<"ФИО: "<<klients1[i].fio<<" Общий расход: "<<klients1[i].S<<endl;
} break;
case 4:{bubbleSort (klients1, k);} break;
case 5:{ List* begin = NULL;// создали указатель на первый элемент списка. Пока никуда не ссылается.Значит NULL
Init(&begin, klients1, k);//Вызвали функцию инициализации списка. Передали адрес, по кот. хранится begin и счетчик k
Print(begin);// вызов функции печати списка
}break;
case 6:
{//Korrect(klients1,k);//Создал доп функцию для корректировки лицевого счета через массив структур из-за RAND
List* begin = NULL;//Создал новый список
Init(&begin, klients1, k);
mergeSort(&begin);//Сортировка по номеру лицевого счета
Print(begin);//Вывод
}break;
case 7:{List* begin = NULL;// создали указатель на первый элемент списка. Пока никуда не ссылается.Значит NULL
Init(&begin, klients1, k);
Search(begin);
}
break;
case 8:
graph (klients1,k);
break;
case 9:
cout << "Выход из программы..." << endl;
exit(EXIT_SUCCESS);
break;
default:
cerr << "Вы выбрали неверный вариант" << endl;
exit(EXIT_FAILURE);
}
cout<<"Выйти в главное меню? (y/n)--->"; scanf("%f",&pr);
pr=getchar();
system("CLS"); //ОЧИСТКА ЭКРАНА
}
while (pr=='y');
fclose(f);
return 0;
} |
(
