Ошибка при удалении указателя
29.10.2023, 19:18. Показов 933. Ответов 4
Выдаётся следующая ошибка:
| C++ | 1
2
3
4
5
6
7
8
9
| _CRT_SECURITYCRITICAL_ATTRIBUTE
void __CRTDECL operator delete(void* const block) noexcept
{
#ifdef _DEBUG
_free_dbg(block, _UNKNOWN_BLOCK);
#else
free(block);
#endif
} |
|
Если коротко, то был создан класс однонаправленного списка, некоторые методы к нему. Программа состоит из .h файла, в котором описан класс и методы, и .cpp файла. В .cpp в main есть меню через которое предполагается тестировать методы, во время выполнения 1 пункта из меню есть выбор: ввести список или сделать пустой. После выбора варианта ввести самому и самого ввода чисел программа виснет с концами, через дебагмод посылает на ошибку показанную выше.
Прошу помочь это исправить, я уже не знаю что делать, как я понял ошибка именно в функциях увеличении и/или записи в массив нового списка:
| C++ | 1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
| int increaseArray(List*& nList, int& amountOfLists)
{
if (amountOfLists == 0) nList = new List[1];
else
{ // с помощью временного массива данные копируются из старого массива в новый увеличенный массив
List* temp = new List[amountOfLists + 1];
for (size_t i = 0; i < amountOfLists; i++) temp[i] = nList[i];
delete[] nList;
nList = temp;
}
return 0;
}
int addList(List*& nList, int& amountOfLists, List list)
{
increaseArray(nList, amountOfLists);
nList[amountOfLists] = list; // запись листа в массив
amountOfLists++;
return 0;
} |
|
Весь файл .h:
| 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
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
| #include <iostream>
#include <string>
#include <sstream>
#include <limits>
struct Node // Структура узла
{
int value;
Node* next;
Node(int val) : value(val), next(nullptr) {} // Конструктор узла
};
class List // Класс списка
{
private:
Node* root;
int count;
public:
List() : root(nullptr), count(0) {} // Конструктор списка
~List() // Деструктор списка
{
// Пока корень не равен указателю вникуда
// меняем нынешний корень на следующий
// и удалем предыдущий
while (root != nullptr)
{
Node* temp = root;
root = root->next;
delete temp;
}
}
int append(int val) // Добавить узел в конец списка
{
Node* new_node = new Node(val);
// Если корень ещё не задан, то корень
// становится новым узлом
if (root == nullptr) root = new_node;
else
{
// Иначе пока следующий узел не пуст
// меняем текущий узел на следующий
Node* current = root;
while (current->next)
{
current = current->next;
}
// Доходим до последнего узла - создаём новый узел
current->next = new_node;
}
count++; // Увеличиваем счётчик узлов
return 0;
}
int insertAfter(int val, int index) // Вставить узел после указанного узла
{
Node* new_node = new Node(val);
Node* current = root;
int innerIndex = 0;
// Пока не пройдём список проверяем значение в узле
while (current != nullptr)
{
// Если текущее значение равно нужному, то
// устанавливается связь между новым узлом и следующим узлом
// и устанавливается связь между текущим узлом и новым узлом,
// увеличивается счетчик узлов count
if (innerIndex == index)
{
new_node->next = current->next;
current->next = new_node;
count++;
return 0;
}
current = current->next;
}
// Если весь список был пройден, значит вставить элемент не удалось
if (current == nullptr) throw std::out_of_range("Выход за пределы списка.");
return 1;
}
int remove(int index) // Удаление узла
{
Node* current = root;
Node* prev = nullptr;
int innerIndex = 0;
// Пока не пройдём список проверяем значение в узле
while (current != nullptr)
{
// Если нужное значение найдено, то проверяем является ли узел перед
// ним первым, если да, то корнем становится следующий узел
// иначе указатель next предыдущего узла переназначается на следующий узел
if (innerIndex == index)
{
if (prev == nullptr) root = current->next;
else prev->next = current->next;
count--;
delete current;
return 0;
}
prev = current;
current = current->next;
innerIndex++;
}
if (current == nullptr) throw std::out_of_range("Выход за пределы списка.");
return 1;
}
int getCount() const // Метод получения кол-ва узлов в списке
{
return count;
}
bool isEmpty() const // Метод проверки списка на его пустоту
{
return count == 0;
}
List& operator=(const List& other) // Метод для оператора присваивания
{
// Если один список равен другому, то присваивание не имеет смысла
if (this == &other) return *this;
// Иначе удаляем уже существовавший список если он был
while (root != nullptr)
{
Node* temp = root;
root = root->next;
delete temp;
}
count = 0; // Сбрасываем счётчик узлов
// Записываем в первый список всё из другого
Node* current = other.root;
while (current != nullptr)
{
append(current->value);
current = current->next;
}
return *this;
}
List operator+(const List& other) const // Метод для оператора склеивания двух списков
{
// Создаём копию текущего объекта
List result = *this;
// Добавляем к списку все узлы из другого списка
Node* current = other.root;
while (current != nullptr)
{
result.append(current->value);
current = current->next;
}
return result;
}
bool operator==(const List& other) const // Метод для оператора равенства
{
// Если количество узлов в первом списке не равно
// количеству узлов второго списка, то они не равны
if (count != other.count) return false;
Node* current_a = root;
Node* current_b = other.root;
// Иначе сравниваем каждый узел из двух списков
// между собой
while (current_a != nullptr)
{
if (current_a->value != current_b->value)
{
return false;
}
current_a = current_a->next;
current_b = current_b->next;
}
return true;
}
bool operator!=(const List& other) const // Метод для оператора не равенства
{
// Используя ранее описанный метод равенства
// создаём метод не равенства
return !(*this == other);
}
friend std::ostream& operator<<(std::ostream& os, const List& list) // Метод для оператора вывода
{
// Устанавливается указатель на корень списка и пока
// не конец списка в поток помещается значение узла через пробел
Node* current = list.root;
while (current != nullptr)
{
os << current->value << " ";
current = current->next;
}
return os;
}
friend std::istream& operator>>(std::istream& is, List& list) // Метод для оператора ввода
{
std::string line;
std::getline(is, line); // Чтение всей строки из входного потока
std::istringstream iss(line); // Создание потока для чтения отдельных значений
int val;
while (iss >> val)
{
list.append(val); // Добавление значения к списку
}
return is;
}
}; |
|
Весь файл .cpp:
| 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
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
| #include "list.h"
#include <vector>
#include <limits>
#include <stdexcept>
using namespace std;
int printEveryList(const List* nList, const int amountOfLists)
{
for (size_t i = 0; i < amountOfLists; i++) cout << nList[i] << endl;
return 0;
}
int increaseArray(List*& nList, int& amountOfLists)
{
if (amountOfLists == 0) nList = new List[1];
else
{ // с помощью временного массива данные копируются из старого массива в новый увеличенный массив
List* temp = new List[amountOfLists + 1];
for (size_t i = 0; i < amountOfLists; i++) temp[i] = nList[i];
delete[] nList;
nList = temp;
}
return 0;
}
int addList(List*& nList, int& amountOfLists, List list)
{
increaseArray(nList, amountOfLists);
nList[amountOfLists] = list; // запись листа в массив
amountOfLists++;
return 0;
}
int main()
{
int intOption, numberOfList, numberOfAnotherList, value, index;
string strOption;
List* nList = nullptr;
int amountOfLists = 0;
do
{
cout << "*************Список*************\n";
cout << "Для создания нового списка введите 1\n";
cout << "Для добавления узла в конец списка введите 2\n";
cout << "Для вставки узла после определённого узла введите 3\n";
cout << "Для удаления определённого узла введите 4\n";
cout << "Для присваивания списку другого списка введите 5\n";
cout << "Для вывода всех списков введите 6\n";
cout << "Для выхода из данной программы введите 0\n";
while (true)
{
try
{
cin >> intOption;
if (cin.fail()) throw invalid_argument("Ошибка ввода данных.");
break;
}
catch (const exception& ex)
{
cerr << "Произошла ошибка: " << ex.what() << endl;
cin.clear();
cin.ignore(numeric_limits<streamsize>::max(), '\n');
}
}
switch (intOption)
{
case 1:
{
while (true)
{
cout << "Хотите ввести его элементы?(При отказе будет создан пустой список) Y/N\n";
cin >> strOption;
if (strOption == "Y" || strOption == "y")
{
List list;
while (true) // Ввод номера списка для взаимодействия
{
cout << "Введите узлы: ";
try
{
cin.ignore(numeric_limits<streamsize>::max(), '\n');
cin >> list;
if (cin.fail()) throw invalid_argument("Ошибка ввода данных.");
break;
}
catch (const exception& ex)
{
cerr << "Произошла ошибка: " << ex.what() << endl;
cin.clear();
cin.ignore(numeric_limits<streamsize>::max(), '\n');
}
}
addList(nList, amountOfLists, list);
break;
}
else if (strOption == "N" || strOption == "n")
{
List list;
addList(nList, amountOfLists, list);
break;
}
else cout << "Неккоректный ввод! Введите Y или N.\n";
}
break;
}
case 2:
{
while (true) // Ввод номера списка для взаимодействия
{
cout << "Введите номер списка с которым хотите взаимодействовать: ";
try
{
cin >> numberOfList;
if (cin.fail()) throw invalid_argument("Ошибка ввода данных.");
else if(numberOfList > amountOfLists || numberOfList < 0) throw out_of_range("Выход за пределы вектора.");
break;
}
catch (const exception& ex)
{
cerr << "Произошла ошибка: " << ex.what() << endl;
cin.clear();
cin.ignore(numeric_limits<streamsize>::max(), '\n');
}
}
while (true) // Ввод числа для добавления
{
cout << endl << "Введите число которое хотите добавить в конец списка: ";
try
{
cin >> value;
if (cin.fail()) throw invalid_argument("Ошибка ввода данных.");
break;
}
catch (const exception& ex)
{
cerr << "Произошла ошибка: " << ex.what() << endl;
cin.clear();
cin.ignore(numeric_limits<streamsize>::max(), '\n');
}
}
nList[numberOfList].append(value); // Добавление числа в конец
break;
}
case 3:
{
while (true) // Ввод номера списка для взаимодействия
{
cout << "Введите номер списка с которым хотите взаимодействовать: ";
try
{
cin >> numberOfList;
if (cin.fail()) throw invalid_argument("Ошибка ввода данных.");
else if(numberOfList > amountOfLists || numberOfList < 0) throw out_of_range("Выход за пределы вектора.");
break;
}
catch (const exception& ex)
{
cerr << "Произошла ошибка: " << ex.what() << endl;
cin.clear();
cin.ignore(numeric_limits<streamsize>::max(), '\n');
}
}
while (true) // Ввод числа для добавления
{
cout << "Введите число которое хотите добавить: ";
try
{
cin >> value;
if (cin.fail()) throw invalid_argument("Ошибка ввода данных.");
break;
}
catch (const exception& ex)
{
cerr << "Произошла ошибка: " << ex.what() << endl;
cin.clear();
cin.ignore(numeric_limits<streamsize>::max(), '\n');
}
}
while (true) // Ввод числа для добавления
{
cout << "Введите номер узла после которого необходимо ввести вставку: ";
try
{
cin >> index;
if (cin.fail()) throw invalid_argument("Ошибка ввода данных.");
break;
}
catch (const exception& ex)
{
cerr << "Произошла ошибка: " << ex.what() << endl;
cin.clear();
cin.ignore(numeric_limits<streamsize>::max(), '\n');
}
}
try
{
// Добавление после узла
nList[numberOfList].insertAfter(value, index);
}
catch(const exception& ex)
{
cerr << "Произошла ошибка: " << ex.what() << endl;
}
break;
}
case 4:
{
while (true) // Ввод номера списка для взаимодействия
{
cout << "Введите номер списка с которым хотите взаимодействовать: ";
try
{
cin >> numberOfList;
if (cin.fail()) throw invalid_argument("Ошибка ввода данных.");
else if(numberOfList > amountOfLists || numberOfList < 0) throw out_of_range("Выход за пределы вектора.");
break;
}
catch (const exception& ex)
{
cerr << "Произошла ошибка: " << ex.what() << endl;
cin.clear();
cin.ignore(numeric_limits<streamsize>::max(), '\n');
}
}
while (true) // Ввод числа для удаления
{
cout << "Введите номер узла который необходимо удалить: ";
try
{
cin >> index;
if (cin.fail()) throw invalid_argument("Ошибка ввода данных.");
break;
}
catch (const exception& ex)
{
cerr << "Произошла ошибка: " << ex.what() << endl;
cin.clear();
cin.ignore(numeric_limits<streamsize>::max(), '\n');
}
}
try
{
// Удаление узла
nList[numberOfList].remove(index);
}
catch(const exception& ex)
{
cerr << "Произошла ошибка: " << ex.what() << endl;
}
break;
}
case 5:
{
while (true) // Ввод номера списка для взаимодействия
{
cout << "Введите номер списка с которым хотите взаимодействовать: ";
try
{
cin >> numberOfList;
if (cin.fail()) throw invalid_argument("Ошибка ввода данных.");
else if(numberOfList > amountOfLists || numberOfList < 0) throw out_of_range("Выход за пределы вектора.");
break;
}
catch (const exception& ex)
{
cerr << "Произошла ошибка: " << ex.what() << endl;
cin.clear();
cin.ignore(numeric_limits<streamsize>::max(), '\n');
}
}
while (true) // Ввод номера списка для приравнивания с выбранным ранее
{
cout << "Введите номер списка к которому нужно приравнять выбранный список: ";
try
{
cin >> numberOfAnotherList;
if (cin.fail()) throw invalid_argument("Ошибка ввода данных.");
else if(numberOfAnotherList > amountOfLists || numberOfAnotherList < 0) throw out_of_range("Выход за пределы вектора.");
break;
}
catch (const exception& ex)
{
cerr << "Произошла ошибка: " << ex.what() << endl;
cin.clear();
cin.ignore(numeric_limits<streamsize>::max(), '\n');
}
}
nList[numberOfList] = nList[numberOfAnotherList]; // Приравниваем листы
break;
}
case 6:
{
printEveryList(nList, amountOfLists);
break;
}
case 0:
break;
}
} while (intOption != 0);
return 0;
} |
|
0
|