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
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
| #include "list.h"
#include <string>
#include <fstream>
using namespace System::IO;
void create(LIST* list)
{
//Инициализация указателей
list->head = nullptr;
list->curr = nullptr;
id = 0;
}
bool add(LIST* list, DataType* value)
{
//Выделение динамической памяти под новый элемент
ELEMENT* tmp = nullptr;
try
{
tmp = new ELEMENT;
}
catch (...)
{
//Если выделить не удалось - выход
return false;
}
if (list->head == nullptr)
{
//Если список пустой (нет элементов)
//Установка указателя на первый элемент в списке на
list->head = tmp; //новый элемент
//Установка указателя на предыдущий элемент в списке
list->head->prev = nullptr; //в нулевое значение
}
else
{
//Иначе (если список не пустой)
//Устанавливаем указатель на текущий элемент на
//последний элемент в списке
if (!list->curr) list->curr = list->head;
while (list->curr->next)
list->curr = list->curr->next;
//Поле-указатель на следуюший элемент последнего
//элемента устанавливаем на новый элемент
list->curr->next = tmp;
//Поле-указатель на предыдущий элемент нового элемента
//устанавливаем на последний элемент в списке
tmp->prev = list->curr;
}
value->id = id;
tmp->value = *value; //Записываем значение в новый элемент
//В поле-указатель на следующий элемент записываем
tmp->next = nullptr; //нулевое значение
list->curr = tmp; //Делаем новый элемент текущим
id += 1;
return true; //Успешное завершени
}
bool insert(LIST* list, DataType* value)
{
//Если список пустой или текущий элемент не установлен,
//то добавляем в конец списка
if (!list->head || !list->curr)
return add(list, value);
//Выделение динамической памяти под новый элемент
ELEMENT* tmp = nullptr;
try
{
tmp = new ELEMENT;
}
catch (...)
{
//Если выделить не удалось - выход
return false;
}
//Связываем новый элемент списка с:
tmp->next = list->curr; //последующим элементом
tmp->prev = list->curr->prev;//предыдущим элементом
//Если предыдущий элемент в спиcке есть, то связываем его
if (tmp->prev)
tmp->prev->next = tmp; //с новым элементом
//Связываем текущий элемент списка с новым элементом
list->curr->prev = tmp;
//Если текущий элемент является первым элементом, то
//устанавливаем указатель на первый элемент в списке
//на новый элемент
if (list->curr == list->head)
list->head = tmp;
value->id = id;
tmp->value = *value; //Записываем значение в новый элемент
list->curr = tmp; //Делаем новый элемент текущим
id += 1;
return true; //Успешное завершение
}
void destroy(LIST* list)
{
while (list->head)
{
//Пока список не пустой
//Устанавливаем указатель на текущий элемент на
list->curr = list->head; //первый элемент
//Устанавливаем указатель на первый элемент на
list->head = list->head->next; //следующий элемент
delete list->curr; //Удаляем текущий элемент
}
//Инициализация указателей
list->head = nullptr;
list->curr = nullptr;
}
bool del(LIST* list)
{
//Если список не существует или текущий элемент не
//установлен, то выход
if (!list->head || !list->curr)
return false;
ELEMENT* tmp = list->curr; //Локальная переменная
//Устанавливаем указатель на текующий элемент на
list->curr = tmp->next; //следующий по списку
//Если существует предыдущий элемент, то поле-указатель
//на следующий элемент устанаваливаем на следующий
//элемент после удаляемого
if (tmp->prev)
tmp->prev->next = list->curr;
//Если существует следующий элемент, то поле-указатель
//на предыдующий элемент устанаваливаем на предыдующий
//элемент перед удаляемым
if (tmp->next)
tmp->next->prev = tmp->prev;
//Если удаляется первый элемент, то указатель на первый
//элемент устанавливаем на следующий по списку
if (list->head == tmp)
list->head = tmp->next;
delete tmp; //Освобождаем динамическую память
return true; //Успешное завершение
}
bool moveHead(LIST* list)
{
//Если список отсутствует, то выход
if (list->head == nullptr)
return false;
//Установка указателя на текущий элемент
list->curr = list->head; //на начало списка
return true; //Успешное завершение
}
bool moveNext(LIST* list)
{
//Если список отсутствует или указатель на текущий
//элемент не установлен, то выход
if (list->head == nullptr || list->curr->next == nullptr)
return false;
//Установка указателя на текущий элемент на
list->curr = list->curr->next; //следующий элемент
return true; //Успешное завершение
}
bool movePrev(LIST* list)
{
//Если список отсутствует или указатель на текущий
//элемент не установлен, то выход
if (!list->head || !list->curr->prev)
return false;
//Установка указателя на текущий элемент на
list->curr = list->curr->prev; //предыдущий элемент
return true; //Успешное завершение
}
bool set(LIST* list, DataType* value)
{
//Проверка наличия текущего элемента списка
if (!list->curr)
return false;
//Установка нового значения текущего элемента
list->curr->value = *value;
return true;
}
bool get(LIST* list, DataType* value)
{
//Проверка наличия текущего элемента списка
if (!list->curr)
return false;
//Запись значения текущего элемента в параметр по ссылке
*value = list->curr->value;
return true;
}
void SortIns(LIST* list, int(*cmp)(const DataType*, const DataType*))
{
ELEMENT* tmp, * cur; //Локальные переменные
//Проверка: если в списке менее двух элементов, то
//сортировать бессмысленно
if ((list->head == nullptr) || (list->head->next == nullptr))
return;
//Устанавливается указатель на текущий элемент на второй
list->curr = list->head->next; //элемент в списке
//В цикле: пока не упорядочены все элементы
while (list->curr)
{
//Указатель tmp - на текущий элемент в списке
tmp = list->curr;
//Указатель cur - на предыдущий элемент в списке
cur = list->curr->prev;
//Указатель на текущий элемент устанавливается на
//следующий элемент в списке
list->curr = list->curr->next;
//Выделение элемента, на который установлен указатель
cur->next = tmp->next; //tmp, из списка
if (tmp->next) tmp->next->prev = cur;
//В цикле производится поиск места вставки
while (cur && (cmp(&cur->value, &tmp->value) > 0))
cur = cur->prev;
//Если выделенный элемент нужно вставить в «середину»
if (cur)
{
tmp->next = cur->next;
tmp->prev = cur;
cur->next = tmp;
if (tmp->next) tmp->next->prev = tmp;
}
else
{
//Иначе: в начало списка
tmp->next = list->head;
tmp->prev = nullptr;
list->head->prev = tmp;
list->head = tmp;
}
}
//Установка указателя на текущий элемент на
list->curr = list->head; //начало списка
}
int CompareAscendingName(const DataType* element1, const DataType* element2)
{
return element1->nazvanie > element2->nazvanie;
}
int CompareDescendingName(const DataType* element1, const DataType* element2)
{
return element1->nazvanie < element2->nazvanie;
}
int CompareAscendingView(const DataType* element1, const DataType* element2)
{
return element1->view > element2->view;
}
int CompareDescendigView(const DataType* element1, const DataType* element2)
{
return element1->view < element2->view;
}
/*int CompareAscendingSpeed(const DataType* element1, const DataType* element2)
{
return element1->view > element2->view;
}
int CompareDescendingSpeed(const DataType* element1, const DataType* element2)
{
return element1->view < element2->view;
}
int CompareDescendingnazvanie(const DataType* element1, const DataType* element2)
{
return 0;
}
int CompareDescendigview(const DataType* element1, const DataType* element2)
{
return 0;
}
int CompareDescendingview(const DataType* element1, const DataType* element2)
{
return 0;
}*/
bool readfile(LIST* list)//ЧТЕНИЕ ФАЙЛА
{
destroy(list);
create(list);
std::ifstream in("text.bin"); //Открываем файл для чтения
if (in.is_open() == false) return false;
moveHead(list);
DataType d;
while (in.read((char*)&d, sizeof(DataType)))
{
add(list, &d);
}
in.close();
return true;
}
bool savefile(LIST* list)//СОХРАНЕНИЕ ФАЙЛА
{
std::ofstream outf; //Поток для записи
outf.open("text.bin"); //Открываем файл для записи
if (outf.is_open() == false) return false;
moveHead(list);
do
{
DataType d;
get(list, &d);
outf.write((char*)&d, sizeof(DataType));
} while (moveNext(list) == true);
outf.close();
return true;
}
bool authentification(
std::string login,
std::string password,
std::string& user)
{
std::ifstream in("text.txt"); //Открываем файл для чтения
if (in.is_open() == false) return false;
std::string get_login;
std::string get_password;
std::string get_user;
while (in >> get_login &&
in >> get_password &&
in >> get_user)
{
if ((get_login == login) &&
(get_password == password))
{
user = get_user;
in.close();
return true;
}
}
in.close();
return false;
}
bool create_default_user()
{
if (File::Exists("text.txt") == false)
{
}
return true;
} |