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

@_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

Новые блоги и статьи Все статьи Все блоги /
Программный домашний кинотеатр russiannick 27.09.2026 Сподобился на программный домашний кинотеатр. В качестве ЯВУ по традиции выбрал js. В помощники взял Яндекс-Алису. Было создано три зала на разные интересы. исторические и ретро сериал Хичкок. . .	Беседа с ИИ о программистах, недопускающих к созданию и правке кода генеративные ИИ и причины этого zorxor 21.09.2026 Раньше я радовался или получал некоторые эмоции, пусть небольшие, но всё же, от самого процесса написания кода, рекомпиляции и запуска, видя постепенное развитие программы и прочее. А теперь лень. . .	Мобильное приложение ColorStep pavlinmavlin 17.09.2026 Реализовал приложение Красный, Зеленый, Синий в Unity3d + c#. Название изменил на ColorStep. Приложение прошло модерацию и теперь доступно для скачивания. Делал его сам, шаг за шагом — и вот,. . .	Запрет дублирования строк в табличной части Maks 13.09.2026 Реализация из решения ниже выполнена на нетиповом справочнике "Нормы ТО" с табличной часть "Виды ТО", разработанного в КА2, со следующими реквизитами: - ВидТО (СправочникСсылка. ВидыТО); - ВидГСМ. . .
Скрипты Tampermonkey для CyberForum, ChatGPT, Claude и пр. Jin X 06.09.2026 Скрипты Tampermonkey для CyberForum, ChatGPT, Claude и пр. Работая с форумом и нейросетями в браузере часто хочется что-то подкорректировать или добавить какого-то функционала. Ниже прикреплён. . .	Программа опроса у.з. расходомера SLS-720F Argus19 02.09.2026 Программа опроса у. з. расходомера SLS-720F Программа опрашивает один раз в минуту три ультразвуковых расходомера SLS-720F через интерфейс RS-485 по протоколу Modbus RTU. Опрашиваются регистры. . .	Hyper-V: Компьютер должен поддерживать доверенный платформенный модуль 2.0. Maks 31.08.2026 При установке Windows 11 на виртуальную машину Hyper-V 2-го поколения вылезла такая ошибка: Решение: в параметрах виртуальной машины, в разделе "Безопасность" (Security) активировать флаг. . .	Архитектура биовида Стива в Майнкрафте: Зачем бонобо кубический каннибализм anaschu 30.08.2026 Кубический Вагинокапитализм в Minecraft: Математический инвариант ОДУ и рок Стивов-бонобо Главная задача разработанной «Модели Всего» — наглядно продемонстрировать наличие системной «судьбы». . .

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