Не могу понять почему при значениях m и n больших 20 вызываются исключения. Такого рода: Вызвано исключение по адресу 0x00041D1E в №1.exe: 0xC0000005: нарушение прав доступа при записи по адресу 0x008C8000.
или такого в файле new_scalar.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
| void* __CRTDECL operator new(size_t const size)
{
for (;;)
{
if (void* const block = malloc(size))
{
return block;
}
if (_callnewh(size) == 0)
{
if (size == SIZE_MAX)
{
__scrt_throw_std_bad_array_new_length();
}
else
{
__scrt_throw_std_bad_alloc();
}
}
// The new handler was successful; try to allocate again...
}
} |
|
Вот сама программа. Строит динамическую матрицу, строки которой будут состоять только из всех повторяющихся элементов соответствующей строки исходной матрицы. Строки должны быть переменной длины.
| 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
| #include <iostream>
#include <iomanip>
#include <fstream>
#include "Header.h"
using namespace std;
ifstream f1;
ofstream f2;
int main()
{
setlocale(0, "");
f1.open("input.txt");
f2.open("output.txt");
int m, n, k;
cout << "Введите m и n: ";
cin >> m >> n;
unsigned int start_time = clock();
f2 << "m=" << m << endl << "n=" << n << endl;
k = m*n;
//random_numbers_in_file(k); // заполняет input.txt случайными двузначными числами количества k
int **matrix = new int *[m]; // int - тип элементов матрицы, **matrix - указатель на указатель
for (int i = 0; i < m; i++)
matrix[i] = new int[n]; // new - ключевое слово, которое выделяет память в куче под x элементов типа int
// Ввод и вывод исходной матрицы
f2 << "Исходная матрица\n";
for (int i = 0; i < m; i++)
{
f2 << " ";
for (int j = 0; j < n; j++)
{
if (i == 0) f2 << setw(3) << j + 1 << ".";
if (j == n - 1)f2 << endl;
}
for (int j = 0; j < n; j++)
{
f1 >> matrix[i][j];
if (j == 0)f2 << i + 1 << ". ";
f2 << setw(3) << matrix[i][j] << " ";
}
f2 << endl;
}
int *countmas = new int[n];
int x = 0;
int **matrix1 = new int*[m]; // Задание строчек конечной матрицы
int *size = new int[n]; // Массив, в котором будет храниться количество чисел каждой строки
for (int i = 0; i < n; i++)
size[i] = 0;
for (int i = 0; i < m; i++)
{
int x = 0;
// Копирование i-ой строки в новый массив
f2 << "countmas: ";
for (int j = 0; j < n; j++)
{
countmas[j] = matrix[i][j];
f2 << countmas[j] << " ";
}
f2 << "\n";
//создаём массив состоящий только из повторяющихся элементов исходного
int *p = new int[n];
int d = 0, q1, e;
for (int a = 0; a < n; a++)
{
q1 = 0; e = 0;
//чтобы повторно не добавлять в массив одни и те же
for (int q = 0; q < d; q++)
{
if (p[q] == countmas[a])
{
q1 = 1;
break;
}
}
if (q1 != 0)continue; //если данный элемент уже добавлялся в массив
for (int b = a+1; b < n; b++)
{
if (countmas[a] == countmas[b] && x == 0)x++;
if (countmas[a] == countmas[b])
{
p[d] = countmas[a];
e++;
x++;// Необходимое количество ячеек в i-ой строке новой матрицы
}
}
if (e != 0)d++;
// В ячейку массива p записывает только один из повторяющихся элементов, далее такие
// элементы ищутся в исходном массиве и заносятся в i-ую строку матрицы
}
int l = 0;
for (int k = 0; k < x; k++)
{
for (int j = 0; j < n; j++)
{
if (p[k] == matrix[i][j])
{
size[i]++;
}
}
}
matrix1[i] = new int[size[i]];
for (int k = 0; k < size[i]; k++)
{
for (int j = 0; j < n; j++)
{
if (p[k] == matrix[i][j])
{
matrix1[i][l] = p[k]; // В этом месте вызывается одно из исключений
l++;
}
}
}
}
for (int i = 0; i < m; i++)
{
f2 << " x+1: " <<size[i]<<" - "<< i+1 << ". ";
for (int j = 0; j < n; j++)
{
if (j >= size[i])break;
f2 << matrix1[i][j]<<" ";
}
f2 << "\n";
}
f2.close();
for (int i = 0; i < m; i++)
{
delete[] matrix[i];
}
delete[] matrix;
for (int i = 0; i < m; i++)
{
delete[] matrix1[i];
}
delete[] matrix1;
delete[]size;
return 0;
} |
|
Буду очень признателен!!!
(
Сообщение от Meetch
