Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.83/6: Рейтинг темы: голосов - 6, средняя оценка - 4.83
0 / 0 / 0
Регистрация: 25.07.2019
Сообщений: 49

Проблема с деструктором двунаправленного списка

29.03.2021, 18:21. Показов 1209. Ответов 4
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Привет всем! В моей лабораторной работе требуется реализовать структуру данных "строка" в виде двусвязного списка. В main создаются 3 объекта класса строка, реализованного в String.cpp файле. Там я тестирую 3 метода. Они успешно работают. Но проблема в том, что если деструктор для 1 объекта срабатывает нормально, то при вызове деструктора для 2 объекта вызывается исключение. И я не знаю, как это исправить. Помогите, кто может, пожалуйста.

String.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
31
32
33
34
35
36
#ifndef STRING_H
#define STRING_H
#include <iostream>
#include <string>
 
//Элемент цепочки
struct sign {
    std::string inf;
    sign* next;
    sign* prev;
};
 
//Класс строки
class String {
private:
    sign* first; //Корневой элемент   (нужен по требованиям лабы)
    sign* last; //Последний элемент  (нужен по требованиям лабы)
    sign* cur;  //Текущий элемент     (нужен по требованиям лабы)
public:
    explicit String();   //Создание пустой строки
    //explicit String(const String& second);
    explicit String(const String& copy);
    ~String();  //Удаление строки
    
    void add(std::string str);       //Добавить в конец строки
    friend String& operator+ (String& A, String& B);   //Конкатенация строк
    void division(sign* a, String& buf); //Разделение строк
    //friend String proverka(String& A);
    void centre_throw(sign* pos1, sign* pos2, String& buf); //Отбрасывание подстроки
    void insert(sign* pos1, sign* pos2, String& C);  //Подстановка
    bool cont_search(String& B, sign* pos1, sign* pos2);             //Контекстный поиск
    void cont_replace(String& B, String& C); //Контекстная замена
    void display();
};
 
#endif
String.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
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
#include "String.h"
 
String::String() {                                      //Создание пустой строки
    first = new sign;
    first->inf = "";
    first->next = NULL;
    first->prev = NULL;
 
    last = new sign;
    last->inf = "";
    last->next = NULL;
    last->prev = first;
    first->next = last;
 
    cur = first;
 
    std::cout << "A string created!" << std::endl;
}
 
String::String(const String& copy) {
    sign* p = copy.first;
    first = new sign;
    first->inf = p->inf;
    first->prev = NULL;
    first->next = p->next;
    cur = first;
 
    while (p != copy.last) {
        p = p->next;
    }
    last = p;
    cur = last;
}
 
String::~String() {                                     //Удаление строки
    cur = last;                                         //Текущий элемент равен последнему
    cur = cur->prev;                                    //потом - предпоследнему
    delete last;                                        //Удаляем последний
    while (cur != first) {                              //Пока не дошли до первого элемента
        if (cur->prev == NULL) {
            delete cur;
            break;
        }
        cur = cur->prev;                                //передвигамся назад
        delete cur->next;                               //и удаляем элементы
    }
    delete first;                                       //удаляем корневой элемент
 
    std::cout << "String is deleted!" << std::endl;
}  
 
 
void String::add(std::string str) {                 //Добавить элемент в строку
    cur = last->prev;          
    sign* temp = new sign;
    temp->inf = str;
    temp->prev = cur;
    cur->next = temp;
    temp->next = last;
    last->prev = temp;
    cur = temp;
} 
 
String& operator+(String& A, String& B) {                //Конкатенация строк
 
    A.cur = A.last;         //Текущим элементом строки А делаем последний элемент строки А
    A.cur->next = B.first;  //Следующий за текущим элемент строки А - корневой элемент строки В
    B.first->prev = A.cur;  //Предыдущий элемент перед корневым строки В - текущий элемент А
    A.last = B.last;        //Последним элементом А становится последний элемент В
    A.cur = A.last;         //Текущим элементом строки А делаем последний элемент строки А
 
    return A;
}
 
void String::division(sign* a, String& B) {             //Разделение строк
    cur = first;
    while (cur != a) {                                  //Ищем элемент а
        if (cur == last && cur != a) {
            std::cout << "This element doesn't exist";
            return;
        }
        cur = cur->next;
    }
    
    //Разделяем строку
    B.first = cur;           
    B.first->prev = NULL;
    B.last = last;
    B.cur = B.last;
    cur->next = NULL;
    last = cur;
}
 
/*String proverka(String& A) {
    std::cout << "\n\nThis is a result stroka: ";
    A.display();
    return A;
}*/
 
void String::centre_throw(sign* pos1, sign* pos2, String& buf) {       //Отбрасывание подстроки
    /*
    cur = first;
 
    while (cur != pos1) {                                   //Проверка, что переданные элементы
        if (cur == last) {                                  //есть в цепочке
            std::cerr << "Error of exist" << std::endl;
        }
        cur = cur->next;
    }
 
    while (cur != pos2) {
        if (cur == last) {
            std::cerr << "Error of exist" << std::endl;
        }
        cur = cur->next;
    }
 
    //До этого места отбросить, если что
    */
 
    cur = pos1;               //Текущий элемент равен первому вычеркиваемому элементу
 
    buf.first = pos1;         //В переменную buf записываем вычеркунутую строку
    buf.first->prev = NULL;
    buf.last = pos2;
    buf.last->next = NULL;
 
    buf.cur = buf.last;           //А из главной строки убираем подстроку
    cur->next = pos2->next;
    cur->next->prev = pos1->prev;
}
 
void String::insert(sign* pos1, sign* pos2, String& C) {       //Подстановка
    cur = pos1;
    sign* temp = cur->next;
    C.cur = C.first;
    cur->next = C.cur;
    C.cur->prev = cur;
    C.cur = C.last;
    C.cur->next = temp;
    temp->prev = C.cur;
}
 
//Контекстный поиск
bool String::cont_search(String& B, sign* pos1, sign* pos2){                            
    B.cur = B.first;                            //Текущий элемент В - последний элемент В
    cur = first;                           //Текущий элемент исходной строки - последний элемент текущей строки
 
    if (!(cur->inf == B.cur->inf)) {       //Если первый элемент текущей строки не является первым элементом искомог контекста
        while (cur != last) {              //Ищем первый элемент искомго контекста
            cur = cur->next;
            if (cur->inf == B.cur->inf) {
                pos1 = cur;
                break;
            }
        }
    }
 
    while (cur != last && B.cur != B.last) {  //Проверяем, что подстрока и контекст совпадают
        cur = cur->next;                      //Текущий элемент строки А становится следующим элементом строки А
        B.cur = B.cur->next;                  //Текущий элемент строки В становится следующим элементом строки В
        if (B.cur == B.last && cur->inf == B.cur->inf) {  //Если мы дошли до конца контекста В и текущий элемент подстроки             A   
            pos2 = cur;
            return true;            //совпадает с последним элементом контекста В, возвращаем истину
        }
 
        if (cur->inf != B.cur->inf) { //Если какой из элементов строки А не сопадает с соответствующим элементом
            return false;      //контекста В, возвращаем ложь
        }
    }
}
 
 
//Контекстная замена
void String::cont_replace(String& B, String& C) {
    sign* t1 = NULL;
    sign* t2 = NULL;
    bool Rep = cont_search(B, t1, t2);
    if (Rep) {
        centre_throw(t1, t2, B);
        insert(t1, t2, C);
    }
}
 
void String::display(){
    cur = first;
    
    while (cur != last) {
        std::cout << cur->inf;
        cur = cur->next;
    }
}
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
#include "String.h"
 
int main() {
    String zero, one;
    
    std::string str1 = "Hellow world!",
        str2 = "mean",
        str3 = "hope",
        str4 = "mg",
        str5 = "low",
        str6 = "high",
        str7 = " Black Hole";
 
    zero.add(str1);
    one.add(str7);
 
    zero.display();
    std::cout << "\n\n";
    one.display();
    std::cout << "\n\n";
 
    String two(zero + one);
    two.display();
    std::cout << "\n\n";
 
    return 0;                //Вот здесь вызывается 2 деструктора, 2-ой не работает
    system("pause");
}
0
Лучшие ответы (1)
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
29.03.2021, 18:21
Ответы с готовыми решениями:

Получить указатель на элемент двунаправленного списка, добавить значение в начало списка и очистить его
Нужно создать двунаправленный список //вроде так, но не уверен struct Double_List {//структура данных int Data;...

Проблема с деструктором
Помогите реализовать алгоритм: Пусть имеется класс сотрудников примерно следующего вида: Unit { char name; Unit *Master;...

Проблема с деструктором и ошибка vector
Привет. У меня есть класс GUIManager. Я создал указатель на этот класс: GUIManager* guiManager = new GUIManager(аргументы); Перед...

4
6772 / 4565 / 1844
Регистрация: 07.05.2019
Сообщений: 13,726
29.03.2021, 18:28
Цитата Сообщение от NaughtyFox Посмотреть сообщение
friend String& operator+ (String& A, String& B);   //Конкатенация строк
Для начала
C++
1
friend String operator+ (const String& A, const  String& B);
Добавлено через 2 минуты
Цитата Сообщение от NaughtyFox Посмотреть сообщение
String::String(const String& copy) {
    sign* p = copy.first;
    first = new sign;
    first->inf = p->inf;
    first->prev = NULL;
    first->next = p->next;
    cur = first;
while (p != copy.last) {
        p = p->next;
    }
    last = p;
    cur = last;
}
Списки так не копируются
0
0 / 0 / 0
Регистрация: 25.07.2019
Сообщений: 49
04.04.2021, 10:27  [ТС]
Я исправил конструктор копирования, теперь он выглядит так:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
String::String(String& copy) {  //Ошибка - неправильная реалзация копирования. Исправить
    first = new sign;           //Выделяем НОВУЮ память для коренвого элемента
    first->prev = NULL;         //Предыдущий за корневым - NULL
    first->next = NULL;         //Следующий за корневым - NULL
 
    cur = first;                //Текущий элемент - первый элемента того списка, куда вставляем
    copy.cur = copy.first;            //Текущий элемент копируемого списка - первый элемент копируемого списка
    while (copy.cur->next != NULL) {      //Пока не дойдем до конца списка, который копируем, передвигаемся вперед по списку
        sign* temp = new sign;            //Создаем новый элемент
        temp->inf = copy.cur->next->inf;
        temp->prev = cur;                
        temp->next = NULL;
 
        cur->next = temp;              //Передвигаем указатель на созданный элемент
        cur = temp;
 
        copy.cur = copy.cur->next;    //Передвигаем указатель на текущий элемент копируемого списка на следующий элемент
 
    }
 
    last = cur;
    copy.cur = copy.first;
}
Но только теперь при попытке инициализировать объект String другим объектом String появляется ошибка: "Класс String не содержит подходящий конструктор копий"
0
6772 / 4565 / 1844
Регистрация: 07.05.2019
Сообщений: 13,726
04.04.2021, 11:14
Лучший ответ Сообщение было отмечено NaughtyFox как решение

Решение

Цитата Сообщение от NaughtyFox Посмотреть сообщение
Но только теперь при попытке инициализировать объект String другим объектом String появляется ошибка: "Класс String не содержит подходящий конструктор копий"
Цитата Сообщение от NaughtyFox Посмотреть сообщение
String::String(const String& copy) {  //Ошибка - неправильная реалзация копирования. Исправить
+++
1
0 / 0 / 0
Регистрация: 25.07.2019
Сообщений: 49
04.04.2021, 11:27  [ТС]
Все заработало! Спасибо)
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
04.04.2021, 11:27
Помогаю со студенческими работами здесь

Двухмерный массив в виде класса! Проблема с деструктором
Нужно представить двухмерный массив в виде класса.Я все реализовал, но вот проблема с деструктором , он после операции a+b(строка 173) ,...

Реализация Двунаправленного списка
Ребят, что он хочет от меня, ошибка компиляции, понять не могу в чем проблема, у меня еще просто компилятор не пишет причину ошибки а...

формирование двунаправленного списка
Помогите please постpоить двунапpавленный список, элементами котоpого являются символы. и пpовеpить, упоpядочены ли элементы данного списка...

Очередь из двунаправленного списка
Вот мой двусвязный список : struct Num { int number; bool ring; Num *next, *prev; }; class List {

Реверс Двунаправленного списка
Здравствуйте, а можете написать код реверса двунаправленного списка на паскале)


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

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Новые блоги и статьи
SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D
8Observer8 04.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .
SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий
8Observer8 02.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11680&amp;d=1772460536 Одним из. . .
Реалии
Hrethgir 01.03.2026
Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .
Ритм жизни
kumehtar 27.02.2026
Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .
SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten
8Observer8 27.02.2026
Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами
8Observer8 20.02.2026
Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .
Конвертировать закладки radiotray-ng в m3u-плейлист
damix 19.02.2026
Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .
Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI
Eddy_Em 18.02.2026
Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru