Heap corruption detected при удалении динамического массива

@MayaNash · Регистрация: 24.08.2011

Author24 — интернет-сервис помощи студентам

mystring.cpp - здесь происходит ошибка в функции MyString::operator[] на строке delete[] s. В чем тут может быть дело?

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 "mystring.h"
#include <string.h>
#include <iostream>
using namespace std;
 
MyString::MyString(unsigned int len)
{
    length = len;
    str = new char[len+1];
}
 
MyString::MyString(char *s)
{
    length = strlen(s);
    str = new char[length+1];
    strcpy(str, s);
}
 
MyString::MyString(MyString &right)
{
    length = right.length;
    str = new char[length + 1];
    strcpy(str, right.str);
}
 
MyString::~MyString()
{
    delete[] str;
}
 
void MyString::Clear()
{
    delete[] str;
    length = 0;
    str = new char[1];
    str[0] = '\0';
}
 
char* MyString::GetChar() const
{
    return str;
}
 
unsigned int MyString::GetLength() const
{
    return length;
}
 
void MyString::SetStr(const char *s)
{
    strncpy(str, s, length+1);
}
 
ostream& operator<<(ostream &out, const MyString &right)
{
    out << right.GetChar();
    return out;
}
 
MyString operator+(MyString &left, MyString &right)
{
    MyString res(left.GetLength() + right.GetLength());
    char *newstr = new char[left.GetLength() + right.GetLength() + 1];
    strcpy(newstr, left.GetChar());
    strcat(newstr, right.GetChar());
    res.SetStr(newstr);
    delete[] newstr;
    return res;
}
 
MyString operator+(MyString &left, const char *right)
{
    MyString res(left.GetLength() + strlen(right));
    char *newstr = new char[left.GetLength() + strlen(right)];
    strcpy(newstr, left.GetChar());
    strcat(newstr, right);
    res.SetStr(newstr);
    delete[] newstr;
    return res;
}
 
MyString operator+(const char *left, MyString &right)
{
    MyString res(strlen(left) + right.GetLength());
    char *newstr = new char[strlen(left) + right.GetLength()];
    strcpy(newstr, left);
    strcat(newstr, right.GetChar());
    res.SetStr(newstr);
    delete[] newstr;
    return res;
}
 
char* MyString::operator[](int n) const
{
    char *s = new char[strlen(str)], *word = new char[strlen(str)], *cur;
    int curn = 0;
    strcpy(s, str);
    cur = strtok(s, " ");
    while (curn < n && cur != NULL)
    {
        cur = strtok(NULL, " ");
        curn++;
    }
    if (curn == n)
        strcpy(word, cur);
    else
        word[0] = '\0';
    delete[] s;
    return word;
}
 
char* MyString::operator()(int b, int n) const
{
    char *newstr = new char[n+1];
    strncpy(newstr, str + b, n);
    newstr[n] = '\0';
    return newstr;
}
 
char** MyString::operator%(int n) const
{
    char *newstr = new char[length + 1];
    strcpy(newstr, str);
    char **wordsarray = new char*[n];
    wordsarray[0] = strtok(newstr, " ");
    int i;
    for (i = 1; wordsarray[i - 1] != NULL && i < n; i++)
        wordsarray[i] = strtok(NULL, " ");
    if (wordsarray[0] == NULL)
        cout << "V stroke net slov!\n";
    else if (wordsarray[i - 1] == NULL)
    {
        cout << "V stroke menishe slov!\n";
        for (; i < n; i++)
            wordsarray[i] = NULL;
    }
    else if (strtok(NULL, " ") != NULL)
        cout << "V stroke bolishe slov!\n";
    return wordsarray;
}

mystring.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
#pragma once
#include <iostream>
using namespace std;
 
class MyString
{
public:
    MyString(unsigned int len = 0);
    MyString(char *s);
    MyString(MyString &right);
    ~MyString();
 
    void Clear();
    unsigned int GetLength() const;
    char* GetChar() const;
    void SetStr(const char *s);
 
    char* operator[](int n) const;
    char* operator()(int b, int n) const;
    char** operator%(int n) const;
 
private:
    unsigned int length;
    char *str;
};
 
ostream& operator<<(ostream &out, const MyString &right);
MyString operator+(MyString &left, MyString &right);
MyString operator+(MyString &left, const char *right);
MyString operator+(const char *left, MyString &right);

main.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
// Создайте класс Строка с обязательными член-данными: длина строки, указатель на строку (строка хранится в динамически выделенной памяти).
// Обязательные методы: конструктор по заданной длине строки, конструктор по заданной строке, конструктор по другому объекту класса Строка,
// конструктор копирования, очистка строки, вывод строки.
// Перегрузить операторы: + (конкатенация), [] - выдача слова, () - выдача подстроки, % - разделение строки на слова (возвращать массив слов
// и предусмотреть сообщения: слишком много слов, нет слов, слишком длинное слово).
 
#include "mystring.h"
#include <iostream>
using namespace std;
 
int Menu()
{
    int vybor;
    system("cls");
    cout << "1 - Vyvesti stroki\n"
        << "2 - Konkatenatsia\n"
        << "3 - Vydati slovo po indexu\n"
        << "4 - Vydati podstroku\n"
        << "5 - Razdeliti stroku na slova\n"
        << "6 - Ochistiti stroki\n"
        << "0 - Vyiti iz programmy\n"
        << "Vash vybor: ";
    cin >> vybor;
    cout << endl;
    return vybor;
}
 
int main()
{
    char s[100];
    cout << "Vvedite pervuiu stroku: ";
    gets(s);
    MyString str1(s);
    cout << "Vvedite vtoruiu stroku: ";
    gets(s);
    MyString str2(s);
 
    int n, k;
    char **words;
 
    while (true)
    {
        switch (Menu())
        {
        case 1: cout << str1 << endl << str2 << endl; break;
        case 2: cout << str1 + str2 << endl; break;
        case 3:
            cout << "Vvedite indeks slova iz pervoi stroki (indeksy s 0): ";
            cin >> n;
            cout << str1[n] << endl
                << "Vvedite indeks slova iz vtoroi stroki (indeksy s 0): ";
            cin >> n;
            cout << str2[n] << endl;
            break;
        case 4:
            cout << "Vvedite nachalo podstroki v pervoi stroke: ";
            cin >> n;
            cout << "Vvedite kolichestvo simvolov v podstroke pervoi stroki: ";
            cin >> k;
            cout << str1(n, k) << endl;
            cout << "Vvedite nachalo podstroki vo vtoroi stroke: ";
            cin >> n;
            cout << "Vvedite kolichestvo simvolov v podstroke vtoroi stroki: ";
            cin >> k;
            cout << str2(n, k) << endl;
            break;
        case 5:
            cout << "Na skoliko slov razdeliti pervuiu stroku: ";
            cin >> n;
            words = str1 % n;
            for (int i = 0; i < n; i++)
                if (words[i] != NULL)
                    cout << words[i] << endl;
                else
                    break;
            cout << "Na skoliko slov razdeliti vtoruiu stroku: ";
            cin >> n;
            words = str1 % n;
            for (int i = 0; i < n; i++)
                if (words[i] != NULL)
                    cout << words[i] << endl;
                else
                    break;
            break;
        case 6:
            str1.Clear();
            str2.Clear();
            break;
        case 0: return 0;
        }
        system("pause");
    }
}

Добавлено через 1 час 1 минуту
актуально

@nmcf · 01.12.2014, 20:44

В SetStr() почему не учитываешь вариант с передачей строки большей длины? Но даже если такого не происходит, где установка конца строки?

@MayaNash · 01.12.2014, 20:50 **[ТС]**

nmcf, s всегда завершается нулевым символом, и для него всегда хватает места. Понятно, что функция, мягко говоря, не универсальная, но она вообще для внутренних нужд, надо ее в private. Хотя, исправить конечно надо.

Ошибку нашла - в MyString::operator[] забыла выделить +1 байт для нулевого символа

Добавлено через 1 минуту
А, так там почти правильно. В s не может не быть нулевого символа, а копируется просто не более length+1 символов, то есть не больше, чем возможно. Вот последний действительно надо нулем всегда делать.

@nmcf · 01.12.2014, 22:20

У тебя все строки одной длины, что ли?

@MayaNash · 02.12.2014, 07:26 **[ТС]**

Нет, length - это член класса

@nmcf · 02.12.2014, 09:19

Я говорю про работу со строками в основной программе. Вызов SetStr() всегда выполняется со строкой той же длины, что и length, что ли?

Ilot · 02.12.2014, 09:30

Керра, конструктор копирования должен принимать константную ссылку:

C++
1
    MyString(const MyString &right);

иначе не будет работать к примеру такой простой код:

C++
1
2
3
4
5
6
MyString func(const char* s) {
    return MyString(s);
}
...
char s[] = "blablabla";
MyString s1 = func(s);

Аналогично для конструктора принимающего указатель на си строку. Ведь она может оказаться read-only.
А вот эти грабли еще страшнее:

C++
1
2
3
4
5
class MyString
{
public:
    MyString(unsigned int len = 0);
    char* operator[](int n) const;

Вот немного надуманный пример, но суть должна быть ясна:

Кликните здесь для просмотра всего текста

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
#include <iostream>
#include <cstring>
#include <cmath>
using std::cin;
using std::cout;
using std::endl;
class MyString
{
public:
    MyString(unsigned int len = 0);
    MyString(char *s);
    MyString(MyString &right);
    ~MyString();
    char* operator[](int n) const;
private:
    unsigned int length;
    char *str;
};
 
MyString::MyString(unsigned int len)
{
    length = len;
    str = new char[len+1];
}
 
MyString::MyString(char *s)
{
    cout << "Сюрпрайз! Я сработал\n";
    length = strlen(s);
    str = new char[length+1];
    strcpy(str, s);
}
 
MyString::~MyString()
{
    delete[] str;
}
 
char* MyString::operator[](int n) const
{
    char *s = new char[strlen(str)], *word = new char[strlen(str)], *cur;
    int curn = 0;
    strcpy(s, str);
    cur = strtok(s, " ");
    while (curn < n && cur != NULL)
    {
        cur = strtok(NULL, " ");
        curn++;
    }
    if (curn == n)
        strcpy(word, cur);
    else
        word[0] = '\0';
    delete[] s;
    return word;
}
 
bool operator== (const MyString& s1, const MyString& s2) {
    return true;
}
 
int main() {
    MyString s1(10);
    MyString s2(10);
    if(s1 == s2[3])
        cout << "Ups!\n";
 
    return 0;
}

Мораль конструктор с одним агрументом сопровождайте ключевым словом explicit.

Новые блоги и статьи Все статьи Все блоги /
Логирование в C# ASP.NET Core с помощью Serilog, ElasticSearch, Kibana stackOverflow 25.04.2025 Помните те времена, когда для анализа проблемы приходилось подключаться к серверу, искать нужный лог-файл среди десятков других и вручную фильтровать тысячи строк в поисках ошибки? К счастью, эти дни. . .	Полностью асинхронный счётчик на логике (сумматорах) трёх состояний и асинхронных регистрах трёх состояний. Структура "электронный Buttom Up" Hrethgir 25.04.2025 Программа для симуляции схемы - Logisim Evolution В общем какое-то время отвлёкся, так было надо, теперь когда запилю это на verilog и FPGA , досоставлю заявку в ФИПС на полезную модель - не готов. . .	Автоматизация Amazon Web Services (AWS) с Boto3 в Python py-thonny 25.04.2025 Облачные вычисления стали неотъемлемой частью современной ИТ-инфраструктуры, а Amazon Web Services (AWS) занимает лидирующие позиции среди провайдеров облачных услуг. Управление многочисленными. . .	Apache Kafka vs RabbitMQ в микросервисной архитектуре ArchitectMsa 25.04.2025 Современная разработка ПО всё чаще склоняется к микросервисной архитектуре — подходу, при котором приложение разбивается на множество небольших, автономных сервисов. В этой распределённой среде. . .	Параллельное программирование с OpenMP в C++ NullReferenced 24.04.2025 Параллельное программирование — подход к созданию программ, когда одна задача разбивается на несколько подзадач, которые могут выполняться одновременно. Оно стало необходимым навыком для. . .
Цепочки методов в C# с Fluent API UnmanagedCoder 24.04.2025 Современное программирование — это не только решение функциональных задач, но и создание кода, который удобно поддерживать, расширять и читать. Цепочки методов и Fluent-синтаксис в C# стали мощным. . .	Мульти-тенантные БД с PostgreSQL Row Security Codd 23.04.2025 Современные облачные сервисы и бизнес-приложения всё чаще обслуживают множество клиентов в рамках единой программной инфраструктуры. Эта архитектурная модель, известная как мульти-тенантность, стала. . .	Реализация конвейеров машинного обучения с Python и Scikit-learn AI_Generated 23.04.2025 Мир данных вокруг нас растёт с каждым днём, и умение эффективно обрабатывать информацию стало необходимым навыком. Специалисты по машинному обучению ежедневно сталкиваются с задачами предобработки. . .	Контроллеры Kubernetes Ingress: Сравнительный анализ Mr. Docker 23.04.2025 В Kubernetes управление входящим трафиком представляет собой одну из ключевых задач при построении масштабируемых и отказоустойчивых приложений. Ingress — это API-объект, который служит вратами. . .	Оптимизация кода Python с Cython и Numba py-thonny 23.04.2025 Python прочно обосновался в топе языков программирования благодаря своей простоте и гибкости. Разработчики любят его за читабельность кода и богатую экосистему библиотек. Но у этой медали есть и. . .

@nmcf 7803 / 6567 / 2988 Регистрация: 14.04.2014 Сообщений: 28,705
	01.12.2014, 20:44
	В SetStr() почему не учитываешь вариант с передачей строки большей длины? Но даже если такого не происходит, где установка конца строки? 0

@MayaNash 1296 / 470 / 151 Регистрация: 24.08.2011 Сообщений: 2,249
	01.12.2014, 20:50 [ТС]
	nmcf, s всегда завершается нулевым символом, и для него всегда хватает места. Понятно, что функция, мягко говоря, не универсальная, но она вообще для внутренних нужд, надо ее в private. Хотя, исправить конечно надо. Ошибку нашла - в MyString::operator[] забыла выделить +1 байт для нулевого символа Добавлено через 1 минуту А, так там почти правильно. В s не может не быть нулевого символа, а копируется просто не более length+1 символов, то есть не больше, чем возможно. Вот последний действительно надо нулем всегда делать. 0

@nmcf 7803 / 6567 / 2988 Регистрация: 14.04.2014 Сообщений: 28,705
	01.12.2014, 22:20
	У тебя все строки одной длины, что ли? 0

@MayaNash 1296 / 470 / 151 Регистрация: 24.08.2011 Сообщений: 2,249
	02.12.2014, 07:26 [ТС]
	Нет, length - это член класса 0

@nmcf 7803 / 6567 / 2988 Регистрация: 14.04.2014 Сообщений: 28,705
	02.12.2014, 09:19
	Я говорю про работу со строками в основной программе. Вызов SetStr() всегда выполняется со строкой той же длины, что и length, что ли? 0

Опции темы