Сортировка шаблонного дека

@_Beginner_ · Регистрация: 20.09.2019

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

Добрый вечер. Начал изучать шаблонные типы данных, поэтому немного трудно ориентироваться в них. Нужно сделать сортировку шаблона класса дек, но понятия не имею как это сделать. Был бы благодарен, если бы кто-то наглядно показал как.
Код:

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
#ifndef  DEQUE_H
#define DEQUE_H
 
#include <iostream>
#include "abiturient.h"
 
using namespace std;
 
template <class T> struct Node
{
    T Data;
    Node<T>* Next;
    Node<T>* Prev;
    Node(const T &data)
    {
        this->Data = data;
        Next = nullptr;
        Prev = nullptr;
    }
};
 
template <class T> 
class Deque
{
    Node<T>* head;
public:
    int size;
    Deque();
    Deque(const Deque&);
    ~Deque();
    void push_front(const T&);
    T pop_front();
    void push_back(const T&);
    T pop_back();
    const T peek();
    const bool isEmpty();
    Deque<T>& operator= (const Deque&);
    template <class U>
    friend ostream& operator<< (ostream& os, const Deque<U>& obj);
    template <class T>
    friend class Iterator;
};
 
template <class T>
Deque<T>::Deque() {
    head = NULL;
    size = 0;
}
// Конструктор копирования
template <class T>
Deque<T>::Deque(const Deque& obj)
{
    if (!obj.head)
    {
        head = new Node<T>(NULL);
    }
    head = new Node<T>(obj.head->Data);
    Node<T>* temp = obj.head->Next;
    Node<T>* pnew = 0;
    Node<T>* pold = head;
    while (temp)
    {
        pnew = new Node<T>(temp->Data);
        pnew->Prev = pold;
        pold->Next = pnew;
        pold = pnew;
        temp = temp->Next;
    }
}
template <class T>
// Деструктор
Deque<T>::~Deque()
{
    while (!isEmpty())
        pop_front();
}
 
 
template <class T>
class Iterator
{
    Deque<T>* D;
    Node<T>* current;
public:
    // Конструктор преобразования
    Iterator(Deque<T>& obj)
    {
        D = &obj;
        current = obj.head;
    }
    // Возвращает текущий объект дека без его удаления
    int peek() {
        return current->Data;
    }
    // Переходит к следующему объекту дека
    void next() {
        current = current->Next;
    }
    // Переходит к предыдущему объекту дека
    void prev() {
        current = current->Prev;
    }
    // Переходит в начало дека
    void reset() {
        current = D->head;
    }
    // Проверяет существует ли элемент
    const bool isEmptyElement() {
        if (!current)
            return true;
        else
            return false;
    }
    // Доступ к элементу по адресу
    void set(Node<T>* p = 0) {
        current = p;
    }
};
 
template <class T>
void Deque<T>::push_front(const T& data)
{
    size++;
    if (head != NULL)
    {
        Node<T>* temp = new Node<T>(data);
        temp->Next = head;
        head->Prev = temp;
        head = temp;
    }
    else
    {
        head = new Node<T>(data);
    }
}
// Удаляет и возвращает объект, находящийся в начале дека
template <class T>
T Deque<T>::pop_front()
{
    if (head)
    {
        T temp = head->Data;
        Node<T>* p = head;
        head = p->Next;
        delete[] p;
        size--;
        return temp;
    }
    else
        return NULL;
}
// Вставляет объект как нижний элемент дека
template <class T>
void Deque<T>::push_back(const T& data)
{
    size++;
    if (head != NULL)
    {
        Node<T>* tail = new Node<T>(NULL);
        for (Node<T>* i = head; i != NULL; i = i->Next) {
            if (i->Next == NULL)
                tail = i;
        }
        Node<T>* temp = new Node<T>(data);
        tail->Next = temp;
        temp->Prev = tail;
        tail = temp;
    }
    else
    {
        head = new Node<T>(data);
    }
}
// Удаляет и возвращает объект, находящийся в конце дека
template <class T>
T Deque<T>::pop_back()
{
    if (head)
    {
        Node<T>* tail = new Node<T>(NULL);
        for (Node<T>* i = head; i != NULL; i = i->Next) {
            if (i->Next == NULL)
                tail = i;
        }
        T temp = tail->Data;
        Node<T>* p = tail;
        tail = p->Prev;
        tail->Next = NULL;
        size--;
        return temp;
    }
    else
        return NULL;
}
// Возвращает объект в верхней части дека без его удаления
template <class T>
const T Deque<T>::peek()
{
    if (head)
        return head->Data;
    else
        return 0;
}
// Проверяет пуст ли дек
template <class T>
const bool Deque<T>::isEmpty() {
    return size == 0;
}
// Перегрузка оператора присваивания
template <class T>
Deque<T>& Deque<T>::operator= (const Deque& obj)
{
    if (this == &obj)
        return *this;
    if (!obj.head)
        return *this;
    head = new Node<T>(obj.head->Data);
    Node<T>* temp = obj.head->Next;
    Node<T>* pnew = 0;
    Node<T>* pold = head;
    while (temp)
    {
        pnew = new Node<T>(temp->Data);
        pnew->Prev = pold;
        pold->Next = pnew;
        pold = pnew;
        temp = temp->Next;
    }
    return *this;
}
// Перегрузка потокового оператора вывода
template <class U>
ostream& operator<<(ostream& os, const Deque<U>& obj)
{
    for (Node<U>* i = obj.head; i != NULL; i = i->Next)
        os << i->Data << " " << endl;
    return os;
}
#endif

@oleg-m1973 · 07.04.2020, 14:32

Сообщение от _Beginner_

Компилятор не определяет Prev(идентификатор не найден), пытался через head указать, но

if (head->Data <= data)
while (p->Next && p->Next->Data < data)

@_Beginner_ · 07.04.2020, 17:21 **[ТС]**

Запустилось, но вернуло ошибку, запустил в отладчике и остановило на строке:

C++
1
if (head->Data <= data)

А ошибка: Вызвано исключение: нарушение доступа для чтения.
this->head было nullptr.
В конструкторе по умолчанию head = nullptr

Добавлено через 2 часа 33 минуты
Я так понимаю, что

C++
1
head->Data

содержит мусор и поэтому выдаёт ошибку, хотя head был инициализирован.
Ошибка в методе:

C++
1
2
3
4
5
6
7
8
9
10
11
12
template <class T>
 Node<T>*Deque <T>::upper_bound(T data)
{
    if (head->Data <= data)
        return nullptr;
 
    auto p = head;
    while (p->Next && p->Next->Data < data)
        p = p->Next;
 
    return p;
}

@DrOffset · 07.04.2020, 17:31

_Beginner_, перед этим

Сообщение от _Beginner_

if (head->Data <= data)

еще должна быть проверка, что head не равен nullptr. head равен nullptr, когда у нас нет элементов в деке, поэтому разумно не пытаться доставать дату в этом случае.

@_Beginner_ · 07.04.2020, 17:56 **[ТС]**

Спасибо за проверку, вставил её в метод upper_bound и insert_after, всё компилится, однако если я вызываю

C++
1
abiturient.sort();

то ничего не выводится (даже те объекты, которые я добавил изначально, если сортировку убрать, то они выводятся)

C++
1
2
3
4
5
6
7
Abiturient* abit = new Abiturient(5, "dsf", "sdf", 2.5, 5, 1, 2);
    Abiturient* abit1 = new Abiturient(198, "dsf", "sdf", 2.5, 5, 1, 2);
 
    abiturient.push_front(abit);
    abiturient.push_back(abit1);
    abiturient.sort();
    cout << abiturient;

То, что я изменил(и ещё сортировку вставил на всякий случай):

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
template <class T>
Node<T>* Deque<T>::insert_after(Node<T>* pos, Node<T>* node)
{
    if (head == nullptr)
    {
        return nullptr;
    }
    if (pos == nullptr)
    {
        node->Prev = nullptr;
        node->Next = head;
        head = head->Next = node;
    }
    else
    {
        node->Prev = pos;
        node->Next = pos->Next;
        node->Next->Prev = pos->Next = node;
    }
    ++size;
}
 
 
template <class T>
 Node<T>*Deque <T>::upper_bound(T data)
{
    if(head == nullptr)
    {
        return nullptr;
    }
    if (head->Data <= data)
        return nullptr;
 
    auto p = head;
    while (p->Next && p->Next->Data < data)
        p = p->Next;
 
    return p;
}
 
 
template <class T>
void Deque <T>::sort()
{
    Node<T>* head2 = this->head;
    this->head = nullptr;
    this->size = 0;
    while (head2)
    {
        Node<T>* node = head2;
        head2 = head2->Next;
        Node<T>* pos = this->upper_bound(node->Data);
        this->insert_after(pos, node);
    }
}

@oleg-m1973 · 07.04.2020, 18:25

Сообщение от _Beginner_

То, что я изменил(и ещё сортировку вставил на всякий случай):

Сообщение от _Beginner_

Node<T>* Deque<T>::insert_after(Node<T>* pos, Node<T>* node)
{
if (head == nullptr)
{
return nullptr;
}

Это что означает - если список пустой, то в него ничего добавлять не надо?

@_Beginner_ · 07.04.2020, 20:05 **[ТС]**

Сообщение от oleg-m1973

Это что означает - если список пустой, то в него ничего добавлять не надо?

Так и думал, что не так нужно, но я не знаю, что возвращать, если ничего, то компилятор ругается (ошибка выше)

@DrOffset · 07.04.2020, 20:09

_Beginner_, возвращайте node. В конце функции, естественно.

@oleg-m1973 · 07.04.2020, 20:10

Сообщение от _Beginner_

Так и думал, что не так нужно, но я не знаю, что возвращать, если ничего, то компилятор ругается (ошибка выше)

insert_after вроде ничего не должен возвращать void insert_after(...................)

@_Beginner_ · 07.04.2020, 20:20 **[ТС]**

Окей, insert_after не должна ничего возвращать, вернул на void

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
template <class T>
void Deque<T>::insert_after(Node<T>* pos, Node<T>* node)
{
    if (pos == nullptr)
    {
        node->Prev = nullptr;
        node->Next = head;
        head = head->Next = node;
    }
    else
    {
        node->Prev = pos;
        node->Next = pos->Next;
        node->Next->Prev = pos->Next = node;
    }
    ++size;
}

Но ошибка та же (в upper_bound и insert_after), что: Вызвано исключение: нарушение доступа для чтения.
this->head было nullptr.
Пытался сделать так, что если дек не пуст, тогда можно продолжать идти по телу дальше:

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
template <class T>
void Deque<T>::insert_after(Node<T>* pos, Node<T>* node)
{
    if (head != nullptr)
    {
        if (pos == nullptr)
        {
            node->Prev = nullptr;
            node->Next = head;
            head = head->Next = node;
        }
        else
        {
            node->Prev = pos;
            node->Next = pos->Next;
            node->Next->Prev = pos->Next = node;
        }
        ++size;
    }
}
 
 
template <class T>
Node<T>* Deque <T>::upper_bound(T data)
{
    if (head != nullptr)
    {
        if (head->Data <= data)
            return nullptr;
 
        auto p = head;
        while (p->Next && p->Next->Data < data)
            p = p->Next;
 
        return p;
    }
}

Комплируется, но возвращает ошибку в окне консоли.

@oleg-m1973 · 07.04.2020, 20:26

Сообщение от _Beginner_

Но ошибка та же (в upper_bound и insert_after), что: Вызвано исключение: нарушение доступа для чтения.
this->head было nullptr.

Сообщение от _Beginner_

head = head->Next = node;

head = node

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

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
template <class T>
Node<T>* Deque <T>::upper_bound(T data)
{
    if (head == nullptr)
       return nullptr;
 
        if (head->Data <= data)
            return nullptr;
 
        auto p = head;
        while (p->Next && p->Next->Data < data)
            p = p->Next;
 
        return p;
}

@_Beginner_ · 07.04.2020, 20:29 **[ТС]**

Ошибка уже исправилась(я просто не до конца проверил), но суть в том, что теперь просто ничего не выводится, после вызова метода sort(). Если sort() убрать, то объекты abit и abit1 выведутся, возможно, что я не так вызываю метод? Но вроде бы логично: сначала заполняем дек элементами, потом вызываем метод сортировки и выводим на экран
Вот так в main выглядит

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
int main()
{
    SetConsoleCP(1251);
    SetConsoleOutputCP(1251);
    
    Deque <Abiturient*> abiturient;
 
    Abiturient* abit = new Abiturient(5, "dsf", "sdf", 2.5, 5, 1, 2);
    Abiturient* abit1 = new Abiturient(198, "dsf", "sdf", 2.5, 5, 1, 2);
 
    abiturient.push_front(abit);
    abiturient.push_back(abit1);
    abiturient.sort();
    cout << abiturient;
    return 0;
}

@oleg-m1973 · 07.04.2020, 20:32

Сообщение от _Beginner_

Ошибка уже исправилась(я просто не до конца проверил), но суть в том, что теперь просто ничего не выводится, после вызова метода sort(). Если sort() убрать, то объекты abit и abit1 выведутся, возможно, что я не так вызываю метод? Но вроде бы логично: сначала заполняем дек элементами, потом вызываем метод сортировки и выводим на экра

Покажи код

@_Beginner_ · 07.04.2020, 20:35 **[ТС]**

Сообщение от oleg-m1973

C++

template <class T>
Node<T>* Deque <T>::upper_bound(T data)
{
if (head == nullptr)
return nullptr;
if (head->Data <= data)
return nullptr;
auto p = head;
while (p->Next && p->Next->Data < data)
p = p->Next;
return p;
}

Так я же это сам кидал, там неправильно, где

C++
1
2
if(head == nullptr) 
return nullptr;

Или я что-то не заметил?

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

Сообщение от oleg-m1973

Покажи код

Весь код:

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
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
#ifndef  DEQUE_H
#define DEQUE_H
 
#include <iostream>
#include "abiturient.h"
 
using namespace std;
 
template <class T> struct Node
{
    T Data;
    Node<T>* Next;
    Node<T>* Prev;
    Node(const T &data)
    {
        this->Data = data;
        Next = nullptr;
        Prev = nullptr;
    }
};
 
template <class T> 
class Deque
{
    Node<T>* head;
public:
    int size;
    Deque();
    Deque(const Deque&);
    ~Deque();
    void push_front(const T&);
    T pop_front();
    void push_back(const T&);
    T pop_back();
    const T peek();
    const bool isEmpty();
    Deque<T>& operator= (const Deque&);
    template <class U>
    friend ostream& operator<< (ostream& os, const Deque<U>& obj);
    void insert_after(Node<T>* pos, Node<T>* node);
    Node<T>* upper_bound(T data);
    void sort();
    template <typename > friend class Iterator;
};
 
template <class T>
Deque<T>::Deque() {
    head = nullptr;
    size = 0;
}
// Конструктор копирования
template <class T>
Deque<T>::Deque(const Deque& obj)
{
    if (!obj.head)
    {
        head = new Node<T>(NULL);
    }
    head = new Node<T>(obj.head->Data);
    Node<T>* temp = obj.head->Next;
    Node<T>* pnew = 0;
    Node<T>* pold = head;
    while (temp)
    {
        pnew = new Node<T>(temp->Data);
        pnew->Prev = pold;
        pold->Next = pnew;
        pold = pnew;
        temp = temp->Next;
    }
}
template <class T>
// Деструктор
Deque<T>::~Deque()
{
    while (!isEmpty())
        pop_front();
}
 
 
template <class T>
class Iterator
{
    Deque<T>* D;
    Node<T>* current;
public:
    // Конструктор преобразования
    Iterator(Deque<T>& obj)
    {
        D = &obj;
        current = obj.head;
    }
    // Возвращает текущий объект дека без его удаления
    int peek() {
        return current->Data;
    }
    // Переходит к следующему объекту дека
    void next() {
        current = current->Next;
    }
    // Переходит к предыдущему объекту дека
    void prev() {
        current = current->Prev;
    }
    // Переходит в начало дека
    void reset() {
        current = D->head;
    }
    // Проверяет существует ли элемент
    const bool isEmptyElement() {
        if (!current)
            return true;
        else
            return false;
    }
    // Доступ к элементу по адресу
    void set(Node<T>* p = 0) {
        current = p;
    }
};
 
 
template <class T>
void Deque<T>::push_front(const T& data)
{
    size++;
    if (head != NULL)
    {
        Node<T>* temp = new Node<T>(data);
        temp->Next = head;
        head->Prev = temp;
        head = temp;
    }
    else
    {
        head = new Node<T>(data);
    }
}
// Удаляет и возвращает объект, находящийся в начале дека
template <class T>
T Deque<T>::pop_front()
{
    if (head)
    {
        T temp = head->Data;
        Node<T>* p = head;
        head = p->Next;
        delete[] p;
        size--;
        return temp;
    }
    else
        return NULL;
}
// Вставляет объект как нижний элемент дека
template <class T>
void Deque<T>::push_back(const T& data)
{
    size++;
    if (head != NULL)
    {
        Node<T>* tail = new Node<T>(NULL);
        for (Node<T>* i = head; i != NULL; i = i->Next) {
            if (i->Next == NULL)
                tail = i;
        }
        Node<T>* temp = new Node<T>(data);
        tail->Next = temp;
        temp->Prev = tail;
        tail = temp;
    }
    else
    {
        head = new Node<T>(data);
    }
}
// Удаляет и возвращает объект, находящийся в конце дека
template <class T>
T Deque<T>::pop_back()
{
    if (head)
    {
        Node<T>* tail = new Node<T>(NULL);
        for (Node<T>* i = head; i != NULL; i = i->Next) {
            if (i->Next == NULL)
                tail = i;
        }
        T temp = tail->Data;
        Node<T>* p = tail;
        tail = p->Prev;
        tail->Next = NULL;
        size--;
        return temp;
    }
    else
        return NULL;
}
// Возвращает объект в верхней части дека без его удаления
template <class T>
const T Deque<T>::peek()
{
    if (head)
        return head->Data;
    else
        return 0;
}
// Проверяет пуст ли дек
template <class T>
const bool Deque<T>::isEmpty() {
    return size == 0;
}
// Перегрузка оператора присваивания
template <class T>
Deque<T>& Deque<T>::operator= (const Deque& obj)
{
    if (this == &obj)
        return *this;
    if (!obj.head)
        return *this;
    head = new Node<T>(obj.head->Data);
    Node<T>* temp = obj.head->Next;
    Node<T>* pnew = 0;
    Node<T>* pold = head;
    while (temp)
    {
        pnew = new Node<T>(temp->Data);
        pnew->Prev = pold;
        pold->Next = pnew;
        pold = pnew;
        temp = temp->Next;
    }
    return *this;
}
// Перегрузка потокового поератора вывода
template <class U>
ostream& operator<<(ostream& os, const Deque<U>& obj)
{
    for (Node<U>* i = obj.head; i != NULL; i = i->Next)
        os << i->Data << " " << endl;
    return os;
}
 
template <class T>
void Deque<T>::insert_after(Node<T>* pos, Node<T>* node)
{
    if (head != nullptr)
    {
        if (pos == nullptr)
        {
            node->Prev = nullptr;
            node->Next = head;
            head = node;
        }
        else
        {
            node->Prev = pos;
            node->Next = pos->Next;
            node->Next->Prev = pos->Next = node;
        }
        ++size;
    }
}
 
 
template <class T>
Node<T>* Deque <T>::upper_bound(T data)
{
    if (head = nullptr)
    {
        if (head->Data <= data)
            return nullptr;
 
        auto p = head;
        while (p->Next && p->Next->Data < data)
            p = p->Next;
 
        return p;
    }
}
 
 
template <class T>
void Deque <T>::sort()
{
    Node<T>* head2 = this->head;
    this->head = nullptr;
    this->size = 0;
    while (head2)
    {
        Node<T>* node = head2;
        head2 = head2->Next;
        Node<T>* pos = this->upper_bound(node->Data);
        this->insert_after(pos, node);
    }
}
 
#endif

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
#ifndef ABITURIENT_H
#define ABITURIENT_H
 
#include <iostream>
#include <string>
 
using namespace std;
 
class Abiturient
{
private:
    int number;
    string fio;
    string address;
    float average;
    int markMath;
    int markRus;
    int markPhys;
public:
    Abiturient();
    Abiturient(const Abiturient& cop);
    Abiturient(int number, string fio, string adress, float average, int markmath, int markrus, int markphys);
    void setNumber(int abiturientNumber);
    int getNumber();
    void setFio(string abiturientName);
    string getFio();
    void setAddress(string abiturientAddress);
    string getAddress();
    void setAverage(float abiturientAverage);
    float getAverage();
    void setMarkMath(int abiturientMarkMath);
    int getMarkMath();
    void setMarkRus(int abiturientMarkRus);
    int getMarkRus();
    void setMarkPhys(int abiturientMarkPhys);
    int getmarkPhys();
    friend ostream& operator<<(ostream& Cout, Abiturient* test);
};
#endif

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
#include "abiturient.h"
 
Abiturient::Abiturient()
{
    this->number = 0;
    this->fio = "";
    this->address = "";
    this->average = 0.0;
    this->markMath = 0;
    this->markRus = 0;
    this->markPhys = 0;
}
 
Abiturient::Abiturient(const Abiturient& cop)
{
    this->number = cop.number;
    this->fio = cop.fio;
    this->address = cop.address;
    this->average = cop.average;
    this->markMath = cop.markMath;
    this->markRus = cop.markRus;
    this->markPhys = cop.markPhys;
}
 
Abiturient::Abiturient(int number, string fio, string adress, float average, int markmath, int markrus, int markphys)
{
    this->number = number;
    this->fio = fio;
    this->address = adress;
    this->average = average;
    this->markMath = markmath;
    this->markRus = markrus;
    this->markPhys = markphys;
}
 
void Abiturient::setNumber(int abiturientNumber)
{
    number = abiturientNumber;
}
 
int Abiturient::getNumber()
{
    return number;
}
 
void Abiturient::setFio(string abiturientName)
{
    fio = abiturientName;
}
 
string Abiturient::getFio()
{
    return fio;
}
 
void Abiturient::setAddress(string abiturientAddress)
{
    address = abiturientAddress;
}
 
string Abiturient::getAddress()
{
    return address;
}
 
void Abiturient::setAverage(float abiturientAverage)
{
    average = abiturientAverage;
}
 
float Abiturient::getAverage()
{
    return average;
}
 
void Abiturient::setMarkMath(int abiturientMarkMath)
{
    markMath = abiturientMarkMath;
}
 
int Abiturient::getMarkMath()
{
    return markMath;
}
void Abiturient::setMarkRus(int abiturientMarkRus)
{
    markRus = abiturientMarkRus;
}
 
int Abiturient::getMarkRus()
{
    return markRus;
}
 
void Abiturient::setMarkPhys(int abiturientMarkPhys)
{
    markPhys = abiturientMarkPhys;
}
 
int Abiturient:: getmarkPhys()
{
    return markPhys;
}
 
ostream& operator<<(ostream& Cout, Abiturient* test)
{
    string temp = "Номер: ";
    temp += to_string(test->getNumber());
    temp += ", ФИО: ";
    temp += test->getFio();
    temp += ", Адрес: ";
    temp += test->getAddress();
    temp += " , Средний балл абитуриента: ";
    temp += to_string(test->getAverage());
    temp += ", Оценка по математике: ";
    temp += to_string(test->getMarkMath());
    temp += ", Оценка по русскому: ";
    temp += to_string(test->getMarkRus());
    temp += ", Оценка по физике: ";
    temp += to_string(test->getmarkPhys());
    Cout << temp;
    return Cout;
}

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
#include <iostream>
#include <string>
#include <Windows.h>
#include "abiturient.h"
#include "deque.h"
 
using namespace std;
 
 
int main()
{
    SetConsoleCP(1251);
    SetConsoleOutputCP(1251);
    
    Deque <Abiturient*> abiturient;
 
    Abiturient* abit = new Abiturient(5, "dsf", "sdf", 2.5, 5, 1, 2);
    Abiturient* abit1 = new Abiturient(198, "dsf", "sdf", 2.5, 5, 1, 2);
 
    abiturient.push_front(abit);
    abiturient.push_back(abit1);
    abiturient.sort();
    cout << abiturient;
    return 0;
}

@oleg-m1973 · 07.04.2020, 20:35

Сообщение от _Beginner_

Так я же это сам кидал, там неправильно, где

Ты это делал в insert_after

@_Beginner_ · 07.04.2020, 20:39 **[ТС]**

Сообщение от oleg-m1973

Ты это делал в insert_after

Хорошо, спасибо, добавил это в upper_bound

@oleg-m1973 · 07.04.2020, 20:44

Сообщение от _Beginner_

Хорошо, спасибо, добавил это в upper_bound

А в insert_after нахрена оставил if (head != nullptr)?

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

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
template <class T>
void Deque<T>::insert_after(Node<T>* pos, Node<T>* node)
{
    if (pos == nullptr)
    {
        node->Prev = nullptr;
        node->Next = head;
if (head)
    head->Prev = node;
 
        head = node;
    }
    else
    {
        node->Prev = pos;
        node->Next = pos->Next;
        node->Next->Prev = pos->Next = node;
    }
    ++size;
}

@DrOffset · 07.04.2020, 20:46

Сообщение от _Beginner_

Так я же это сам кидал

Ага, только:

C++
1
2
3
4
5
6
7
8
9
10
11
   if (head != nullptr)
    {
        if (head->Data <= data)
            return nullptr;
 
        auto p = head;
        while (p->Next && p->Next->Data < data)
            p = p->Next;
 
        return p;
    }

Возвращаете значение не на всех путях исполнения. В случае, если head == nullptr у вас отсутствует return. Включите предупреждения компилятора, если вам трудно пока за этим следить.

@_Beginner_ · 07.04.2020, 20:51 **[ТС]**

Сообщение от oleg-m1973

А в insert_after нахрена оставил if (head != nullptr)?

Забыл убрать, сразу отправил, а после того, как я убрал в insert_after, возвращает ошибку при компилировании(-107374...), в отладчике указывает(15-ая строка): Вызвано исключение: нарушение доступа для записи.
node->Next было nullptr.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
template <class T>
void Deque<T>::insert_after(Node<T>* pos, Node<T>* node)
{
   
        if (pos == nullptr)
        {
            node->Prev = nullptr;
            node->Next = head;
            head = node;
        }
        else
        {
            node->Prev = pos;
            node->Next = pos->Next;
            node->Next->Prev = pos->Next = node;
        }
        ++size;
   
}

Добавлено через 3 минуты

Сообщение от oleg-m1973

template <class T>
void Deque<T>::insert_after(Node<T>* pos, Node<T>* node)
{
if (pos == nullptr)
{
node->Prev = nullptr;
node->Next = head;
if (head)
head->Prev = node;
head = node;
}
else
{
node->Prev = pos;
node->Next = pos->Next;
node->Next->Prev = pos->Next = node;
}
++size;
}

Сделал так, сейчас попробую

@oleg-m1973 · 07.04.2020, 20:52

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
template <class T>
void Deque<T>::insert_after(Node<T>* pos, Node<T>* node)
{
    if (pos == nullptr)
    {
        node->Prev = nullptr;
        node->Next = head;
if (head)
    head->Prev = node;
head = node;
    }
    else
    {
        node->Prev = pos;
        node->Next = pos->Next;
 
if (node->Next)
      node->Next->Prev = pos->Next = node;
 
    }
    ++size;
}

@_Beginner_ · 07.04.2020, 20:57 **[ТС]**

Сообщение от oleg-m1973

template <class T>
void Deque<T>::insert_after(Node<T>* pos, Node<T>* node)
{
if (pos == nullptr)
{
node->Prev = nullptr;
node->Next = head;
if (head)
head->Prev = node;
head = node;
}
else
{
node->Prev = pos;
node->Next = pos->Next;
if (node->Next)
node->Next->Prev = pos->Next = node;
}
++size;
}

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

C++
1
2
3
4
5
6
7
8
9
10
Deque <Abiturient*> abiturient;
 
    Abiturient* abit = new Abiturient(5, "dsf", "sdf", 2.5, 5, 1, 2);
    Abiturient* abit1 = new Abiturient(198, "dsf", "sdf", 2.5, 5, 1, 2);
    Abiturient* abit2 = new Abiturient(197, "zsf", "zdf", 2.3, 4, 0, 1);
    abiturient.push_front(abit);
    abiturient.push_front(abit1);
    abiturient.push_front(abit2);
    abiturient.sort();
    cout << abiturient;

Я понял, что он всё же сортирует, когда я сделал так:

C++
1
2
3
4
5
6
7
8
Abiturient* abit = new Abiturient(5, "dsf", "sdf", 2.5, 5, 1, 2);
    Abiturient* abit1 = new Abiturient(198, "dsf", "sdf", 2.5, 5, 1, 2);
    Abiturient* abit2 = new Abiturient(197, "zsf", "zdf", 2.3, 4, 0, 1);
    abiturient.push_front(abit);
    abiturient.push_back(abit1);
    abiturient.push_front(abit2);
    abiturient.sort();
    cout << abiturient;

То вывело сначала abit, потом abit1 и abit2, т.е если бы не работало, то abit1 просто в конец записало, но почему он выводит, например, не abit, потом abit2, а затем abit1, т.к abit имеет первое поле 5, abit1 198 и abit2 197

Новые блоги и статьи Все статьи Все блоги /
Лето уходит kumehtar 17.08.2026	Мысли в слух kumehtar 17.08.2026 Забавно, насколько сейчас стала доступна информация. Например о магии, духовном развитии, медитациях, и других подобных направлениях, ранее зачастую тайных, передаваемых от учителя к ученику. Хотя. . .	Перемещение строк из ТЧ в другой документ с учетом текущего пробега Maks 17.08.2026 Реализация из решения ниже выполнена на примере нетипового документа "Автозапчасти", с ТЧ "Шины". За основу взят алгоритм отсюда: https:/ / www. cyberforum. ru/ blogs/ 359708/ 10838. html Задача: . . .	Саморегулирующийся социальный контракт для сервера cross-section. Hrethgir 14.08.2026 С кодом конечно таких глубоких размышлений пока не было, впрочем я уже привык к алгоритмизации. Суть предмета записи: снова в диалоге с нейросетью (я взял пока себе ник для учётки админа - Rector). . . .
Часы электронные Uhbif79 12.08.2026 Выкладываю программу часов. Программа позволяет: 1. Использовать системное время и дату, 2. Есть возможность вводить время и дату вручную. 3. Реализованы 2 будильника: начало и конец рабочего дня. . . .	Часы с будильником на основе класса QLCDNumber Uhbif79 12.08.2026 Всем добрый день, выкладываю программу часов с будильником на основе класса QLCDNumber. Здесь я пробовал самостоятельно создавал классы, впервые столкнулся с видимостью переменной одного класса из. . .	Установка MinGW GCC 16.2 и CMake 8Observer8 10.08.2026 VK Видео: https:/ / vkvideo. ru/ video-240781534_456239017 YouTube: eY5-5PyI9NM Текстовая версия	Неделя из жизни имитационной модели склада: мои кривые руки растут, откуда надо anaschu 10.08.2026 Неделя из жизни имитационной модели склада: как я почти написал неправильную логику и что с этим делать Работаю сейчас над учебно-рабочим проектом: строю в AnyLogic имитационную модель процессов. . .

@DrOffset 19505 / 10108 / 2463 Регистрация: 30.01.2014 Сообщений: 17,829
	07.04.2020, 20:09
	_Beginner_, возвращайте node. В конце функции, естественно. 0