Форум программистов, компьютерный форум, киберфорум
C++
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.55/11: Рейтинг темы: голосов - 11, средняя оценка - 4.55
0 / 0 / 0
Регистрация: 08.09.2024
Сообщений: 3

CRT detected that the application wrote to memory after end of heap buffer

29.09.2024, 06:40. Показов 2580. Ответов 6

Студворк — интернет-сервис помощи студентам
После окончания программы, несмотря на правильное решение всех задач, выводится сообщение CRT detected that the application wrote to memory after end of heap buffer.
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
#include <iostream>
 
using namespace std;
 
class Graph {
public:
    int n; // Количество вершин
    int** adjacencyMatrix; // Матрица смежности
 
    // Конструктор для инициализации графа
    Graph(int n) {
        this->n = n;
        adjacencyMatrix = new int* [n];
        for (int i = 0; i < n; i++) {
            adjacencyMatrix[i] = new int[n];
            for (int j = 0; j < n; j++) {
                adjacencyMatrix[i][j] = 0;
            }
        }
    }
 
    // Деструктор для освобождения памяти
    ~Graph() {
        for (int i = 0; i < n; i++) {
            delete[] adjacencyMatrix[i];
        }
        delete[] adjacencyMatrix;
    }
 
    // Добавление ребра в граф
    void addEdge(int u, int v) {
        adjacencyMatrix[u][v] = 1;
    }
 
    // Вывод матрицы смежности
    void printAdjacencyMatrix() {
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < n; j++) {
                cout << adjacencyMatrix[i][j] << " ";
            }
            cout << endl;
        }
    }
 
    // Вывод матрицы инцидентности
    void printIncidenceMatrix() {
        int m = 0; // Количество ребер
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < n; j++) {
                if (adjacencyMatrix[i][j] == 1) {
                    m++;
                }
            }
        }
 
        int** incidenceMatrix = new int* [n];
        for (int i = 0; i < n; i++) {
            incidenceMatrix[i] = new int[m];
            for (int j = 0; j < m; j++) {
                incidenceMatrix[i][j] = 0;
            }
        }
 
        int k = 0;
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < n; j++) {
                if (adjacencyMatrix[i][j] == 1) {
                    incidenceMatrix[i][k] = 1; // Вершина i является началом ребра
                    incidenceMatrix[j][k] = -1; // Вершина j является концом ребра
                    k++;
                }
            }
        }
 
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < m; j++) {
                cout << incidenceMatrix[i][j] << " ";
            }
            cout << endl;
        }
 
        for (int i = 0; i < n; i++) {
            delete[] incidenceMatrix[i];
        }
        delete[] incidenceMatrix;
    }
 
    // Расчет полустепени исхода
    int outDegree(int v) {
        int degree = 0;
        for (int i = 0; i < n; i++) {
            degree += adjacencyMatrix[v][i];
        }
        return degree;
    }
 
    // Расчет полустепени захода
    int inDegree(int v) {
        int degree = 0;
        for (int i = 0; i < n; i++) {
            degree += adjacencyMatrix[i][v];
        }
        return degree;
    }
 
    // Расчет полной степени
    int totalDegree(int v) {
        return outDegree(v) + inDegree(v);
    }
};
 
int main() {
    setlocale(0, "");
    int n; // Количество вершин
    cout << "Введите количество вершин: ";
    cin >> n;
 
    Graph graph(n);
 
    cout << "Введите последовательность вершин орграфа: ";
    int prev = 0;
    for (int i = 1; i <= n; i++) {
        int v;
        cin >> v;
        graph.addEdge(prev, v);
        prev = v;
    }
 
    cout << "Матрица смежности:" << endl;
    graph.printAdjacencyMatrix();
 
    cout << "Матрица инцидентности:" << endl;
    graph.printIncidenceMatrix();
 
    for (int i = 0; i < n; i++) {
        cout << "Полустепень исхода вершины " << ++i << ": " << graph.outDegree(i) << endl;
        cout << "Полустепень захода вершины " << ++i << ": " << graph.inDegree(i) << endl;
        cout << "Полная степень вершины " << ++i << ": " << graph.totalDegree(i) << endl<<endl;
    }
}
0
Лучшие ответы (1)
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
29.09.2024, 06:40
Ответы с готовыми решениями:

Crt detected that the application wrote to memory
Программа заключается в том, что надо через структуру передать количество студентов, записать индекс и оценку каждого из них, отсортировать...

Crt detected that the application wrote to memory after end of heap buffer
#include &lt;iostream&gt; using namespace std; class Vector { private: int size; double *vector; public: Vector() {

CRT detected that the application wrote to memory after end of heap buffer
Программа добавляет и удаляет строки и столбцы динамического массива, но если сначала удалить что-то, а потом добавить то выскакивает такая...

6
фрилансер
 Аватар для Алексей1153
6466 / 5688 / 1131
Регистрация: 11.10.2019
Сообщений: 15,143
29.09.2024, 13:01
Цитата Сообщение от N1_K Посмотреть сообщение
правильное решение всех задач
значит, где-то выход за край массива

Добавлено через 2 минуты
в 92й строке вроде индексы местами перезапутаны
degree += adjacencyMatrix[v][i];
Добавлено через 1 минуту
в общем, в отладочном режиме расставь повсюду проверку на выход за край массива. Обнаружится
0
29.09.2024, 13:15

Не по теме:

Мда, ещё тот говнокодец.

0
599 / 421 / 137
Регистрация: 02.10.2008
Сообщений: 1,798
Записей в блоге: 1
29.09.2024, 14:46

Не по теме:

Цитата Сообщение от SmallEvil Посмотреть сообщение
Мда, ещё тот говнокодец.
Не демотивируй студента учиться - он сам пытается делать лабы.



Добавлено через 4 минуты
Цитата Сообщение от Алексей1153 Посмотреть сообщение
degree += adjacencyMatrix[v][i];
Не уверен, adjacencyMatrix - квадратная матрица, и v пробегает от 0 до n-1 - так что всё должно быть ровно. Но выход где-то есть....
0
 Аватар для SmallEvil
4086 / 2975 / 813
Регистрация: 29.06.2020
Сообщений: 11,000
29.09.2024, 15:24
Лучший ответ Сообщение было отмечено drfaust как решение

Решение

Цитата Сообщение от drfaust Посмотреть сообщение
Не демотивируй студента учиться - он сам пытается делать лабы.
Входные данные бы для тестирования, раз сам не умеет в дебаг.
Но нет, студенты уверены что мы телепаты )
Цитата Сообщение от N1_K Посмотреть сообщение
C++
135
136
137
138
139
   for (int i = 0; i < n; i++) {
        cout << "Полустепень исхода вершины " << ++i << ": " << graph.outDegree(i) << endl;
        cout << "Полустепень захода вершины " << ++i << ": " << graph.inDegree(i) << endl;
        cout << "Полная степень вершины " << ++i << ": " << graph.totalDegree(i) << endl<<endl;
    }
А что это такое, за ++i внутри цикла ?
Куда зайдет i, если вначале итерации цикла i = n -1 или i = n - 2 ???

Добавлено через 3 минуты
Цитата Сообщение от drfaust Посмотреть сообщение
Не уверен, adjacencyMatrix - квадратная матрица
Да, всегда.
А вот матрица инцидентности - нет.
0
599 / 421 / 137
Регистрация: 02.10.2008
Сообщений: 1,798
Записей в блоге: 1
29.09.2024, 16:33
Цитата Сообщение от SmallEvil Посмотреть сообщение
А что это такое, за ++i внутри цикла ?
Куда зайдет i, если вначале итерации цикла i = n -1 или i = n - 2 ???
Ну вот ты и нашёл его косяк.
Цитата Сообщение от SmallEvil Посмотреть сообщение
Входные данные бы для тестирования, раз сам не умеет в дебаг.
Он ещё не умеет в правильные вопросы. А, как известно, правильно заданный вопрос уже содержит половину ответа.

И да, хоть бы глобальную(по main() ) n обозвал бы N или какой-либо Razmer - нечитабельно же вообще никак - путается три разных n в разных пространствах имён...
0
29.09.2024, 17:27

Не по теме:

Цитата Сообщение от drfaust Посмотреть сообщение
И да, хоть бы глобальную(по main() ) n обозвал бы N или какой-либо Razmer - нечитабельно же вообще никак - путается три разных n в разных пространствах имён...
А ещё i j k тоже не читабельно.
Уж лучше v, u, для вершин и e для ребер.
Плюс же можно использовать вектора, раз уже дошли до структур графы.
Работа с сырой памятью в таких задачах уже не актуально, с этим знакомятся намного раньше.
И ребро тоже можно структурой сделать, но нет.
Поэтому мой ранее вердикт вполне справедливый, хоть как вы говорите и слегка жестковат.

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
29.09.2024, 17:27
Помогаю со студенческими работами здесь

CRT detected that the application wrote to memory after end of heap buffer
Класс: упорядоченный по возрастанию динамический массив целых чисел, нужно создать operator+ для слияния двух массивов и operator- для...

Ошибка: CRT detected that the application wrote to memory after end of heap buffer
После заполнения структуры, из консоли, появляется ошибка об утечке памяти. Объясните, пожалуйста, где я допустил оплошность? ...

Ошибка "CRT detected that the application wrote to memory after end of heap buffer"
Пытаюсь записать в динамический массив строк строки из файла. После строки 76, когда программа выводит все строки на экран, компиляция...

Выдает ошибку "CRT detected that the application wrote to memory after end of heap buffer"
Добрый день. Впервые встречаю эту ошибку и не могу понять, чем она вызвана. #include&lt;iostream&gt; using namespace std; ...

Ошибка с delete [] - "CRT detected that the application wrote to memory after end of heap buffer"
В конце программы выскакивает окно с ошибкой - &quot;CRT detected that the application wrote to memory after end of heap buffer&quot; class...


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

Или воспользуйтесь поиском по форуму:
7
Ответ Создать тему
Новые блоги и статьи
Модель ЗдрввоСохранения 7: больше работников, больше ресурсов.
anaschu 08.04.2026
работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20%
Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики.
Hrethgir 07.04.2026
Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .
Горе от ума
kumehtar 07.04.2026
Эта мне ментальная установка, что вот прямо сейчас, мол, мне для полного счастья не хватает (нужное вписать), и когда я этого достигну - тогда и полный кайф. Одна из самых сильных ловушек на пути. . . .
Использование значений реквизитов справочника в документе, с определенными условиями и правами
Maks 07.04.2026
1. Контроль срока действия договора Алгоритм из решения ниже реализован на примере нетипового документа "ЗаявкаНаРаботу", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если. . .
Доступность команды формы по условию
Maks 07.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: сделать доступной кнопку (команда формы "ЗавершитьСписание") при. . .
Уведомление о неверно выбранном значении справочника
Maks 06.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "НарядПутевка", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если в документе выбран неверный склад. . .
Установка Qt Creator для C и C++: ставим среду, CMake и MinGW без фреймворка Qt
8Observer8 05.04.2026
Среду разработки Qt Creator можно установить без фреймворка Qt. Есть отдельный репозиторий для этой среды: https:/ / github. com/ qt-creator/ qt-creator, где можно скачать установщик, на вкладке Releases:. . .
AkelPad-скрипты, структуры, и немного лирики..
testuser2 05.04.2026
Такая программа, как AkelPad существует уже давно, и также давно существуют скрипты под нее. Тем не менее, прога живет, периодически что-то не спеша дополняется, улучшается. Что меня в первую очередь. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru