Форум программистов, компьютерный форум CyberForum.ru

Непонятная причина вылета программы - C++

Восстановить пароль Регистрация
 
Newchap
4 / 4 / 1
Регистрация: 17.09.2013
Сообщений: 179
21.05.2014, 22:09     Непонятная причина вылета программы #1
Добрый день, была поставлена задача написать программку, которая бы высчитывала кол-во повторений в массиве, а затем бы выводила минимальный и максимальный элемент массива, все требовалось реализовать используя ооп, т.е. с помощью классов, объектов и прочих приемов, собственно, не в этом суть вопроса.

Вроде как все работает, но как-то через раз. Зависает либо после ввода элементов, либо уже после выполнения каких-то действий, иногда доходит до конца нормально, иногда выдает конечные результаты и зависает.
Не могу понять в чем дело. Разок выдало(после окончания работы программы) - Heap corruption detected.

Кроме того, разок такая проблема была с рабочим алгоритмом другой программы(у одногруппника с моим кодом проблем не возникло), т.е. уже начинаю на компилятор винить и думаю переустановить Студио, хотя знаю, что это бредово.

Буду ОЧЕНЬ признателен, если объясните ошибку.
Код самой программы
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
// laba2oop.cpp : Defines the entry point for the console application.
//
 
#include "stdafx.h"
#include <iostream>
using namespace std;
#pragma warning(disable : 4996)
int n;
 
class delivery {
public:     
   int *mas = new int[n]; 
   delivery operator+(delivery &t);
   delivery operator=(delivery &t);
   bool operator==(delivery &t);
   bool operator>(delivery &t);
   bool operator!=(delivery &t);
   int& operator[](int i);
   friend ostream& operator<<(ostream& as, delivery& u);
};
 
delivery delivery::operator+(delivery &t)
{
    delivery temp; 
    for (int i = 0; i < n; i++) temp.mas[i] = mas[i] + t.mas[i];
    return temp;
}
delivery delivery::operator=(delivery &t)
{
    for (int i = 0; i < n; i++) mas[i] = t.mas[i];
    return *this;
}
bool delivery::operator==(delivery& t)
{
    for (int i = 0; i < n; i++)
    return this->mas[i] == t.mas[i];
}
bool delivery::operator>(delivery& t)
{
    for (int i = 0; i < n; i++)
        return this->mas[i] >t.mas[i];
}
bool delivery::operator!=(delivery& t)
{
    for (int i = 0; i < n; i++)
        return this->mas[i] != t.mas[i];
}
 
int& delivery::operator[](int i)
{
        return mas[i];
}
ostream& operator<<(ostream& as, delivery& u)
{
    for (int i = 0; i < n;i++)
    as << u.mas[i];
    return as;
}
 
 
 
class keyboarddelivery : public delivery
{
public:
    void enterarray() {
        for (int i = 0; i < n; i++)  cin >> mas[i]; 
    }
};
 
class readdeliver : public delivery
{
    void read()
    {
        int i = 0;
        FILE *f1;
        f1 = fopen("array.txt", "r");
        if (!f1) cout << "file not opened";
        while (!EOF) { fscanf(f1, "%d", &mas[i]); i++; }
       fclose(f1);
    }
};
 
 
class account {             
    int **mas2 = new int*[2];   
public:
    void count(keyboarddelivery &a)  // здесь метод счета
       { 
        for (int count = 0; count < n; count++)
            mas2[count] = new int[n]; // и n столбцов   
    
 
            for (int j = 0; j < n; j++)
            {
                mas2[j][0] = a[j];
                mas2[j][1] = 1;
            }   
 
// сортируем массив, счетчик изначально равен Н, 
    
            for (int i = n - 1; i >= 0; i--)
            {
                for (int j = 0; j < i; j++)
                {
                    if (a[j] > a[j + 1])
                    {
                        int tmp = a[j];
                        a[j] = a[j + 1];
                        a[j + 1] = tmp;
                    }
                }
            }
 
 
            for (int i = 0; i < n; i++)  // счетчик работает.
            {
                for (int j = 0; j < n; j++)
                {
                    if ((a[i] == a[j]) && (i != j))
                        mas2[i][1] = mas2[i][1] + 1;
                }
            }
            // вывод неповторяющихся элементов
            for (int j = 0; j < n; j++) {
                if (a[j] != a[j + 1])
                    cout << a.mas[j];
                if (j == n)
                    cout << a[j];
            }
            cout << endl;
            // вывод счетчиков элементов,
            for (int j = 0; j < n; j++) {
                if (a[j] != a[j + 1])
                    cout << mas2[j][1];
                if (j == n )
                 cout << mas2[j][1];    
            }
 
             cout << endl;       
        for (int i = 0; i<2; i++)
            delete[] mas2[i];
            delete[] a.mas;
 
       }
 
    void count(readdeliver &a)
       {
 
        for (int count = 0; count < n; count++)
            mas2[count] = new int[n]; // и n столбцов   
 
 
        for (int j = 0; j < n; j++)
        {
            mas2[j][0] = a[j];
            mas2[j][1] = 1;
        }
 
        // сортируем массив, счетчик изначально равен Н, 
        for (int i = n - 1; i >= 0; i--)
        {
            for (int j = 0; j < i; j++)
            {
                if (a[j] > a[j + 1])
                {
                    int tmp = a[j];
                    a[j] = a[j + 1];
                    a[j + 1] = tmp;
                }
            }
        }
 
 
 
        for (int i = 0; i < n; i++)  // счетчик работает.
        {
            for (int j = 0; j < n; j++)
            {
                if ((a[i] == a[j]) && (i != j))
                    mas2[i][1] = mas2[i][1] + 1;
            }
        }
        // счетчик
        // исправно
        // вывод неповторяющихся элементов
        for (int j = 0; j < n; j++) {
            if (a[j] != a[j + 1])
                cout << a.mas[j];
            if (j == n)
                cout << a.mas[j];
        }
        cout << endl;
        // вывод счетчиков элементов,
        for (int j = 0; j < n; j++) {
            if (a[j] != a[j + 1])
                cout << mas2[j][1];
            if (j == n)
                cout << mas2[j][1];
        }
 
        cout << endl;
        for (int i = 0; i<2; i++)
            delete[] mas2[i];
        delete[] a.mas;
 
        //
       }
};
 
class maxmin : private account
{
public:
    int min, max, sum;
    void dostuff(keyboarddelivery &a)
    { 
        for (int i = n - 1; i >= 0; i--)
        {
            for (int j = 0; j < i; j++)
            {
                if (a[j] > a[j + 1])
                {
                    int tmp = a[j];
                    a[j] = a[j + 1];
                    a[j + 1] = tmp;
                }
            }
        }
 
        min = a[0];
        max = a[n-1];
     for (int i = 0; i < n; i++) { sum = sum + a[i]; }
     cout << "Min = " << min << " " << " Max = " << max << " Sum =  " << sum;
    } 
 
    void dostuff(readdeliver &a)
    {
        for (int i = n - 1; i >= 0; i--)
        {
            for (int j = 0; j < i; j++)
            {
                if (a[j] > a[j + 1])
                {
                    int tmp = a[j];
                    a[j] = a[j + 1];
                    a[j + 1] = tmp;
                }
            }
        }
 
        min = a[0];
        max = a[n - 1];
        for (int i = 0; i < n; i++) { sum = sum + a[i]; }
        cout<<endl << "Min = " << min << " " << " Max = " << max << " Sum =  " << sum;
    }
 
};
 
int _tmain(int argc, _TCHAR* argv[])
{   
    cout << "enter number of digits in array";
    cin >> n;
    keyboarddelivery Z;
    Z.enterarray();
    account AC;
    AC.count(Z);
    maxmin b;
    b.dostuff(Z);
    return 0;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
21.05.2014, 22:09     Непонятная причина вылета программы
Посмотрите здесь:

C++ причина ошибки
В чем причина? C++
найти причину вылета программы C++
C++ Метод Монте-Карло(непонятная неработоспособность программы)
Структура (вывести время вылета по возрастанию) C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
zss
Модератор
Эксперт С++
 Аватар для zss
5942 / 5547 / 1783
Регистрация: 18.12.2011
Сообщений: 14,154
Завершенные тесты: 1
21.05.2014, 22:16     Непонятная причина вылета программы #2
Цитата Сообщение от Newchap Посмотреть сообщение
int *mas = new int[n];
Разве так можно?
Память надо выделять в конструкторе,
а уничтожать в деструктуре!
И они должны быть реализованы во всех классах!
schdub
 Аватар для schdub
2901 / 1245 / 222
Регистрация: 19.01.2009
Сообщений: 3,209
Завершенные тесты: 1
21.05.2014, 22:27     Непонятная причина вылета программы #3
Newchap, gdb намекает, что проблемы в account::count() 136
Код
Program received signal SIGABRT, Aborted.
0x00007ffff7536425 in raise () from /lib/x86_64-linux-gnu/libc.so.6
(gdb) bt
#0  0x00007ffff7536425 in raise () from /lib/x86_64-linux-gnu/libc.so.6
#1  0x00007ffff7539b8b in abort () from /lib/x86_64-linux-gnu/libc.so.6
#2  0x00007ffff757439e in ?? () from /lib/x86_64-linux-gnu/libc.so.6
#3  0x00007ffff757eb96 in ?? () from /lib/x86_64-linux-gnu/libc.so.6
#4  0x0000000000401262 in account::count(keyboarddelivery&) () at a.cpp:136
#5  0x0000000000400d49 in main () at a.cpp:260
Добавлено через 35 секунд
zss, std=c++11
Newchap
4 / 4 / 1
Регистрация: 17.09.2013
Сообщений: 179
21.05.2014, 23:49  [ТС]     Непонятная причина вылета программы #4
zss, Я привел выделение памяти к следующему виду, ничего не изменилось.
Остальным классам я так понимаю нужно сделать пустые конструкторы без передач. Ещё пробовал дописать туда деструктор, просто тильда и название скобочки, но тогда компилятор выдавал LNK 2019
Признателен за помощь.
schdub, спасибо за Ваш совет, но я не знаю что это xD Почитаю про gdb попозже.


для аккаунта
C++
1
2
3
4
5
6
7
    int **mas2;
public:
    account(){ 
        mas2 = new int*[2]; 
        for (int count = 0; count < n; count++)
            mas2[count] = new int[n]; // и n столбцов   
    }
и для поставщика
C++
1
2
3
4
5
    int *mas;
    delivery()
    {
        mas = new int[n]; // память должна выделяться в конструкторе, чтобы не было ошибок.
    }
schdub
 Аватар для schdub
2901 / 1245 / 222
Регистрация: 19.01.2009
Сообщений: 3,209
Завершенные тесты: 1
22.05.2014, 00:02     Непонятная причина вылета программы #5
Цитата Сообщение от Newchap Посмотреть сообщение
пасибо за Ваш совет, но я не знаю что это xD Почитаю про gdb попозже.
это отладчик от GNU в вашей IDE, тоже скорее всего есть отладчик. А смысл сего сообщения, что отладчик заметил обращение за пределами массива.

вот например, обращение за пределы массивов:
Цитата Сообщение от Newchap Посмотреть сообщение
C++
1
2
if (j == n )
cout << mas2[j][1];
Цитата Сообщение от Newchap Посмотреть сообщение
C++
1
if (a[j] != a[j + 1])
Newchap
4 / 4 / 1
Регистрация: 17.09.2013
Сообщений: 179
22.05.2014, 00:16  [ТС]     Непонятная причина вылета программы #6
schdub, спасибо, т.е. поскольку мы указываем индекс J+1, то будет происходить вылет.
Как это можно вылечить? Попробовал сделать цикл до n -1, но не помогло. Чет туплю уже.
schdub
 Аватар для schdub
2901 / 1245 / 222
Регистрация: 19.01.2009
Сообщений: 3,209
Завершенные тесты: 1
22.05.2014, 00:25     Непонятная причина вылета программы #7
Вот например, здесь ничего не замечаете (смотрите какие значения может принимать count и кол-во элементов mas2)?

Цитата Сообщение от Newchap Посмотреть сообщение
mas2 = new int*[2];
for (int count = 0; count < n; count++)
mas2[count] = new int[n]; // и n столбцов
Единственный выход, проверять все, либо начать занаво, но держа в голове, что нужно внимательно относится к граничным значениям.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
22.05.2014, 17:07     Непонятная причина вылета программы
Еще ссылки по теме:

C++ В чем причина
C++ В чем причина
C++ Непонятная остановка программы

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

Или воспользуйтесь поиском по форуму:
Newchap
4 / 4 / 1
Регистрация: 17.09.2013
Сообщений: 179
22.05.2014, 17:07  [ТС]     Непонятная причина вылета программы #8
Проблема решилась заменой ненужного двумерного массива одномерным массивом размерностью н
Yandex
Объявления
22.05.2014, 17:07     Непонятная причина вылета программы
Ответ Создать тему
Опции темы

Текущее время: 13:57. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru