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

Повреждена куча при работе с динам. памятью. Почему? Как исправить? - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Размещение с повторениями http://www.cyberforum.ru/cpp-beginners/thread400920.html
Даны n чисел,n<=10 между ними поставить знаки "+" или "-",чтобы получилась сумма равная S. Например, даны числа 1 2 5 7 надо поставить знаки так что бы получилось число 10(или любое другое),а если не получается,то нужно так и написать. Плиз буду очень благодарен.Завтра зачёт.Решить никто не может.
C++ найденый элемент в матрице В(m,n) (m<=4,n<=6),все элементы которой разные ,в каждом ряде выбирается элемент с наименьшим значением,потом среди этих чисел выбирается наибольшее .вывести найденный элемент. с++ http://www.cyberforum.ru/cpp-beginners/thread400919.html
C++ среднее арифменическое
найти среднее арифметическое положительных элементов матрицы А(m,n) (m<=6,n<=6), которые лежат ниже главной диагонали.с++
C++ Положительные элементы матрицы заменить числом 2, отрицательные - на 1, нулевые - на 3
Провести преобразование матрицы А таким образом:положительные элементы заменить числом 2,отрицательные - на 1,нулевые - на 3: A(3,3)=
C++ [C++] Задача "Пират в подземелье" http://www.cyberforum.ru/cpp-beginners/thread400912.html
Всем доброго времени суток. Прощу помощи в следующем. Необходимо реализовать довольно широко известную задачу на С++: Подземелье сокровищ. В поисках драгоценных камней пират попадает в подземелье. Подземелье - прямоугольник, разделенный на NхM одинаковых по размеру комнат, в каждой из которых 4 двери, соединяющих их друг с другом. В каждой комнате стоят сундуки с золотыми монетами. Сундуки...
C++ нулевой елемент в массиве A(n) (n<=14) есть хотя бы один нулевой элемент.Узнать количество элементов,что больше 10,которые следуют за этим нулем.с++ подробнее

Показать сообщение отдельно
[Федя]
9 / 9 / 1
Регистрация: 01.02.2010
Сообщений: 35
07.12.2011, 10:08     Повреждена куча при работе с динам. памятью. Почему? Как исправить?
Приветствую всех!
Такая проблема:
Вот есть код. В нем периодически появляются ошибки, а иногда и не появляется, и все хорошо работает. Я так и не понял системы - ошибки иногда вылетают если менять размер инициализирующих бинарных строк в main, если использовать перегруженный оператор "=". Но иногда все работает нормально. Т.е. ошибки какие-то плавающие, иногда появляются иногда нет.
http://s017.***********/i425/1112/86/824b24c8e85b.jpg
Пробовал выполнять построчно (нажав F11) - он останавливается в Cstring::Cstring(char *strInit) на строчке STRpointer = new char [length]; с таким сообщением
http://s47.***********/i116/1112/12/47c56fdbb510.jpg

Помогите пожалуйста разобраться, что за напасть.
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
/*
Задание:
Описать базовый класс СТРОКА
Обязательные поля класса:
# Указатель на char - хранит адрес динамически выделенной памяти для размещения символов строки;
# Значение типа int - хранит длину строки в байтах;
Обязательные методы:
# Конструктор без параметров;
# Конструктор, принимающий в качестве параметра С-строку (заканчивается нулевым байтом);
# Конструктор, принимающий в качестве параметра символ;
# Конструктор копирования;
# Получение длины строки;
# Очистка строки (сделать строку пустой);
# Деструктор.
 
Описать производный от СТРОКА класс БИТОВАЯ_СТРОКА
Строки данного класса могут содержать только символы '0' и '1'. Если в составе инициализирующей строки будут встречены любые символы,
отличные от допустимых, БИТОВАЯ_СТРОКА принимает нулевое значение. Содержимое данных строк рассматривается как двоичное число.
Отрицательные числа хранятся в дополнительном коде.
Обязательные методы:
# Конструктор без параметров;
# Конструктор, принимающий в качестве параметра С-строку (заканчивается нулевым байтом);
# Конструктор копирования;
# Деструктор;
# Изменение знака на противоположный (перевод числа в дополнительный код).
 
Переопределить следующие операции (длина строки результата равна длине большей из строк; в случае необходимости
более короткая битовая строка расширяется влево знаковым разрядом):
# Присваивание (=);
    # Сложение (+) - арифметическая сумма строк;
# Операция (==) - проверка на равенство.
Разроботчик вправе вводить любое (с обоснованием необходимости) число дополнительных полей и методов.
 
Написать тестовую программу, которая
    # Динамически выделяет массив указателей на базовый класс (4-6);
    # В режиме диалога заполняет этот массив указателями на производные классы,
при этом экземпляры производных классов создаются динамически с заданием начальных значений;
    # Для созданных экземпляров производных классов выполняет проверку всех разработанных методов 
    с выводом исходных данных и результатов на дисплей.
Для конструкторов копирования каждого класса предусмотреть диагностическую печать количества его вызовов 
в определенное место дисплея
(рекомендуется использовать статические члены класса).
Режим диалога обеспечивается с помощью иерархического меню.
*/
 
#include <stdio.h>
#include <locale.h>
#include <conio.h>
#include <string.h>
#include <iostream>
using namespace std;
 
int GetLen(char *str);
 
class Cstring
{
protected:
    char *STRpointer;   // хранит адрес динамически выделенной памяти для размещения символов строки;
    int length;         // хранит длину строки в байтах;
    
public:
    Cstring(){
        printf ("Cstring()\n");
        STRpointer = new char;
        *STRpointer = '\0';
        length = sizeof(char);      
    }
    
    Cstring(char *strInit); // Конструктор, принимающий в качестве параметра С-строку (заканчивается нулевым байтом)
    Cstring(char chInit);   // Конструктор, принимающий в качестве параметра символ
    Cstring(const Cstring &Obj);        // Конструктор копирования
 
// Вывод строки на экран
    void GetStr(){
        printf ("Строка: %s\n", STRpointer);
    }
 
// Получение длины строки
    void GetLength(){
        printf ("Строка длинной %d занимает %d байт \n", length/sizeof(char), length);
    }
 
// Очистка строки (сделать строку пустой);  
    void Clrstr(){
        STRpointer[0] = '\0' ;
    }
 
    ~Cstring(){ 
    delete [] STRpointer; 
    }
};
 
Cstring::Cstring(char *strInit){
    printf ("Cstring(char *strInit)\n");
    int size = GetLen(strInit); // получаем размер инициализирующей строки
    length = sizeof(char)*size;     // записываем размер строки в байтах
    STRpointer = new char [length];
    if (STRpointer == NULL) 
    {   
        printf ("\nПамять не выделена\n"); 
        getch();
    }
    strcpy(STRpointer, strInit);
}
 
Cstring::Cstring (char chInit){
    printf ("Cstring(char chInit)\n");
    STRpointer = new char;
    if (STRpointer == NULL) 
    {   
        printf ("\nПамять не выделена\n"); 
        getch();
    }
    
    *STRpointer = chInit;
    length = sizeof(char);
}
 
Cstring::Cstring(const Cstring &Obj){
    printf ("Cstring(const Cstring &Obj)\n");
    STRpointer = new char [Obj.length];
    length = Obj.length;
    strcpy(STRpointer, Obj.STRpointer);
}
 
 
 
class BString: public Cstring
{
public:
    bool BoolCheck(); // Проверка строки на бинарность
    void MakeTwosComplement();  // Перевод числа в дополнительный код
    
//  BString operator+ (BString op2);    // арифметическая сумма строк
    BString operator= (BString op2);    // присваивание
    bool operator== (BString op2);  // проверка на равенство
    
//  Конструктор без параметров
    BString(): Cstring() { printf ("BString()\n");  }
    
// Конструктор, принимающий в качестве параметра С-строку (заканчивается нулевым байтом)    
    BString ( char *strInit ): Cstring (strInit)    {
        printf ("BString(char *strInit)\n");
        if ( BoolCheck()==0 ) /*Если строка не является двоичной - обнуляем*/
        {
        *STRpointer = '\0';
        length = sizeof(char);
        }
    }   
    
// Конструктор копирования
    BString::BString(const BString &Obj): Cstring (Obj) 
    { 
        printf ("BString(const BString &Obj)"); 
    } 
    
};
 
bool BString::BoolCheck(){
    int size = length / sizeof(char);
    
    // В ASCII: 0 - 48, 1 - 49
    for (int i=0; i < size-1; i++)
    {
        if ( STRpointer[i] != 48 &&  STRpointer[i] != 49) 
            return 0; // Строка не двоичная         
    }
    
    return 1; // Строка двоичная
}
 
void BString::MakeTwosComplement()
{
    int size = length / sizeof(char);
    if(STRpointer[0] == 48) return;
    
//  Инвертирование
    if(STRpointer[0] == 49)
    {
        for (int i = 1; i < size-1; i++)
        {
            if (STRpointer[i] == 48) STRpointer[i] = 49;
            else 
                if (STRpointer[i] == 49) STRpointer[i] = 48;
        }
    }
// Прибавление единицы (инвертируем числа двигаясь с конца к началу, пока не встретим 0)
    for (int i=size-1; i>0; i--)
    {
        if (STRpointer[i] == 48) 
        {
            STRpointer[i] = 49;
            return;
        }
        
        if (STRpointer[i] == 49) STRpointer[i] = 48;
    }
}
 
BString BString::operator= (BString op2)
{
    int size = op2.length / sizeof(char);
    char *temp = new char[size];
    strcpy(temp, op2.STRpointer);
    delete [] STRpointer;
    STRpointer = temp;
 
    return *this;
}
 
//BString BString::operator+ (BString op2)
//{
//  int size1 = length / sizeof(char);
//  int size2 = op2.length / sizeof(char);
//  if (size1 >= size2) 
//      char *temp = new char[size1];
//  if (size1 < size2) 
//      char *temp = new char[size2];
//  // недописано
//}
 
bool BString::operator== (BString op2)
{
    int size1 = length / sizeof(char);
    int size2 = op2.length / sizeof(char);
    
    if (size1 != size2) return 0;
    
    for (int i=0; i < size1-1; i++)
    {
        if (STRpointer[i] != op2.STRpointer[i]) return 0;
    }
    
    return 1;
}
 
int main ()
{
    setlocale (LC_ALL, "Russian");
    
    BString str1;
    BString str2("10001");
    BString str3("11011");
 
 
    str1.GetStr();
    str1.GetLength();
 
    str2.GetStr();
    str2.GetLength();
    str3.GetStr();
    str3.GetLength();
 
    str1=str3;
 
    str1.GetStr();
    str2.GetStr();
    str3.GetStr();
 
    getch();
    return 0;
}
 
int GetLen(char *str){
    int i=0;
    for( ; str[i]!='\0' ; i++);
    return i+1;
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 11:23. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru