Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.63/8: Рейтинг темы: голосов - 8, средняя оценка - 4.63
0 / 0 / 0
Регистрация: 13.04.2018
Сообщений: 4
1

Перегрузить оператор + для конкатенации строк в односвязном списке

16.01.2019, 23:29. Показов 1494. Ответов 1
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Необходимо перегрузить оператор +, осуществляющий конкатенацию строк. Помогите, не могу придумать как это сделать.



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
#include <iostream>
#include <algorithm>
#include <cassert>
#include <iterator>
#include <random>
using namespace std;
 
class Node {
public:
        Node(char Value = char(), Node *Next = nullptr)
    {
        this->Value = Value;
        this->Next = Next;
    }
    char Value;
    Node *Next;
}
;
 
class stroka
{
public:
    stroka();
    ~stroka();
    void operator=(char Value[]);
    void push_back(char Value);
    void push_front(char Value);
    void insert(char Value, int index);
    char & operator[](int index);
 
    stroka& operator+(stroka &other);
    void remove(int index);
    int change_simbol(int Item1, int Item2);
 
    void swap(stroka &right);
    int size() {return Size;} ;
    void clear();
    bool empty() const;
 
 
private:
    int Size;
    Node *Top;
    Node *Tail;
};
void swap(stroka& left, stroka& right);
 
stroka::stroka()
{
    Size = 0;
    Top = NULL;
    Tail = NULL;
}
 
stroka::~stroka()
{
    delete Top;
}
 
 
void stroka::push_back(char Value) {
 
    Node *Temp = new Node;
    Temp->Value = Value;
    Temp->Next = NULL;
    if (Top != NULL) {
        Tail->Next = Temp;
        Tail = Temp;
    } else {
        Top = Temp;
        Tail = Temp;
    }
    Size++;
}
 
void stroka::push_front(char Value)
{
    Top = new Node(Value, Top);
    Size++;
}
 
void stroka::insert(char Value,int index) {
 
    if (index == 0) {
        push_front(Value);
    } else {
        Node *previous = this->Top;
 
        for (int i = 0; i < index - 1; i++) {
            previous = previous->Next;
        }
 
        Node *newNode = new Node(Value, previous->Next);
 
        previous->Next = newNode;
 
        Size++;
    }
}
 
char & stroka::operator[](int index)
{
    int counter = 0;
 
    Node* Temp = this->Top;
 
    while (Temp != Tail)
    {
        if (counter == index)
        {
            return Temp->Value;
        }
        Temp = Temp->Next;
        counter++;
    }
}
 
 
void stroka::remove(int index)
{
    if (index == 0)
    {
        Node *Temp = Top;
        Top = Top->Next;
        delete Temp;
        Size--;
    }
    else
    {
        Node *previous = this->Top;
        for (int i = 0; i < index - 1; i++)
        {
            previous = previous->Next;
        }
        Node *toDelete = previous->Next;
        previous->Next = toDelete->Next;
        delete toDelete;
        Size--;
    }
}
 
int stroka::change_simbol(int i1, int i2)
{
    Node *previous1 = this->Top;
    for (int i = 0; i < i1; i++)
    {
        previous1 = previous1->Next;
    }
 
    Node *previous2 = this->Top;
    for (int i = 0; i < i2; i++)
    {
        previous2 = previous2->Next;
    }
 
    std::swap(previous1->Value, previous2->Value);
}
 
void stroka::clear()
{
    this->~stroka();
    this->Top = NULL;
    this->Size = 0;
}
 
bool stroka::empty() const
{
    return !(Top);
}
 
void stroka::swap(stroka &right)
{
    std::swap(Top, right.Top);
}
 
void swap(stroka &left, stroka &right)
{
    left.swap(right);
}
 
void stroka::operator=(char Value[])
{
    int i=0;
    while(Value[i]!='\0') {
        Node *Temp = new Node;
        Temp->Value = Value[i];
        Temp->Next = NULL;
        if (Top != NULL) {
            Tail->Next = Temp;
            Tail = Temp;
        }
        else {
            Top = Tail = Temp;
        }
        i++;
        Size++;
    }
}
 
 
int main()
{
 
    setlocale(LC_ALL, "ru");
    stroka test1, test2, test3;
    test1="ell";
    test1.push_back('o');
    test1.push_front('H');
    for(int i=0; i<= test1.size(); i++)
    {
        cout << test1[i];
    }
    cout << endl;
    cout << test1.size() << endl;
    test1.push_back('o');
    for(int i=0; i<= test1.size(); i++)
    {
        cout << test1[i];
    }
    
    return 0;
}
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
16.01.2019, 23:29
Ответы с готовыми решениями:

Перегрузить оператор сложения строк
Перегрузить операторы таким образом, чтобы выполнялись следующие действия ...

Для шаблонного класса перегрузить оператор присваивания, copy-конструктор, объекты cin и cout, оператор *
Помогите в следующем: Для класса шаблона следует перегрузить оператор присваивания, конструктор...

Перегрузить операцию конкатенации
Добрый вечер, уважаемые форумчане! Нужно Перегрузить операцию конкатенации. Вроде бы все сделал, но...

Как правильно перегрузить оператор сложения двух строк
Здравствуйте форумчане ! Я пытаюсь реализовать один алгоритм , в котором идет работа с двоичной...

1
610 / 415 / 151
Регистрация: 11.01.2019
Сообщений: 1,746
17.01.2019, 10:32 2
Цитата Сообщение от Никита6833 Посмотреть сообщение
stroka& operator+(stroka &other);
Я так понимаю, что ты хочешь возвращать этой функцией *this, да? Если да, то это неверно, т.к. пользователь твоего класса сможет писать такие нелепости, как (a + b) = c; Думай еще! Остальной твой код в целом неплох (слишком глубоко, правда, я не копался).
0
17.01.2019, 10:32
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
17.01.2019, 10:32
Помогаю со студенческими работами здесь

Написание процедуры для конкатенации строк
Доброго времени суток. Нужно написать процедуру для конкатенации строк: char *str_ct(const char...

Перегрузить для класса оператор ==
немогу написать продолжение кода... нужно написать : перегрузить для данного класса оператор...

Агрегатная функция для конкатенации строк в mysql
Как в этом коде сделать, чтоб не все писались в строчку, а те которые необходимы (select...

Перегрузить оператор сложения для вектора
Всем привет! не компилируется, понять не могу почему, ругается на оператор присваивания, не можжет...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru