Очередь с приоритетом

@paranaza · Регистрация: 16.12.2018

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

Задание сделать очередь с приоритетом, выдает много ошибок, скоро сдавать, а у меня ничего не работает
файл .срр

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
#include <iostream>
#include "PQueue.hpp"
#include <string>
 
int menu (PQueue<string> &Qstring)
{
    setlocale(LC_ALL, "rus");
    
    string* str;
    int pr;
    cout << "меню" << endl;
    cout << "1: добавить объект в очередь" << endl;
    cout << "2: взять объект из очереди" << endl;
    cout << "3: вывести содержимое очереди" << endl;
    cout << "4: очистить содержимое очереди" << endl;
    cout << "q: выйти из программы" << endl;
    char ch;
    cin >> ch;
    switch (ch)
    {
    case('1'):
        cout << "введите строку: ";
        str = new string();
        cin >> *str;
        cout << "введите приоритет: ";
        cin >> pr;
        Qstring.push(str, pr);
        break;
    case('2'):
        
        if (str = Qstring.pop())
        {
            cout << "Полученная строка: " << *str << endl;
            delete str;
        }
        else
            cout << " --== Queue is empty ==-- " << endl;
        break;
    case('3'):
        Qstring.printPQueue();
        break;
    case('4'):
        Qstring.clear();
        cout << "очередь очищена" << endl;
        break;
    case('q'):
        return 0;
        break;
    default:
        cout << "ERROR!!!" << endl;
        break;
    }
    return 1;
}
 
int main()
{
    using namespace std;
    PQueue<string> Qstring;
    while (menu(Qstring));
}

файл .hpp

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
#pragma once
 
#include <iomanip>
 
template <class T>
class PQueueItem;
using namespace std;
template <class T>
class PQueue // шаблон класса очереди с приоритетом
{
    template <class T>
    struct PQueueItem // шаблон класса элемента очереди с приоритетом
    {
        PQueueItem* pPrev; // стоит передо мной
        PQueueItem* pNext; // стоит за мной
        int priority; // приоритет
        T* pDate; // указатель на данные элемента очереди
        //PQueueItem() : pPrev(nullptr), pNext(nullptr) {};
        PQueueItem(T* data, int prior) : pPrev(nullptr), pNext(nullptr), pDate(data), priority(prior) {};
 
        bool isFirst() { return pPrev == nullptr; };
        bool isLast() { return pNext == nullptr; };
    };
 
 
    PQueueItem<T>* pFirst; // указатель на первый элемент очереди
    PQueueItem<T>* pLast;  // указатель на последний элемент очереди
    int m_length; // длина очереди
 
    // связывает два элемента очереди 
    void bind(PQueueItem<T>* pPrv, PQueueItem<T>* pNxt)
    {
        pPrv->pNext = pNxt;
        pNxt->pPrev = pPrv;
    }
public:
    PQueue() : pFirst(nullptr), pLast(nullptr), m_length(0) {};
    // добавляет элемент в очередь
    void push(T* data, int priority = 0)
    {
        PQueueItem<T>* pNewItem = new PQueueItem<T>(data, priority);
        // если очередь пустая
        if (m_length == 0)
        {
            pFirst = pNewItem;
            pLast = pNewItem;
        }
        // если в очереди 1 элемент
        else if (m_length == 1)
        {
            if (pNewItem->priority > pFirst->priority) // приоритет элемента выше приоритета имеющегося в очереди
            {
                pFirst = pNewItem;
                bind(pFirst, pLast);
            }
            else  // приоритет элемента ниже приоритета имеющегося в очереди
            {
                pLast = pNewItem;
                bind(pFirst, pLast);
            }
        }
        // если в очереди n элементов
        else
        {
            PQueueItem<T>* pIter = pLast; // временный указатель
            for (;;) // добавляем элемент в очередь в место соответствующее приоритету
            {
                if (pIter->priority >= pNewItem->priority) // сравниваем приоритет итераторас новым объектом 
                {
                    // если приор. нового объекста не больше чем у итератора, то
                    if (pIter == pLast) // проверяем, не указывает ли на последний
                    {
                        bind(pLast, pNewItem); //связываем последний с новым
                        pLast = pNewItem; // меняем указатель на последний на добавленный элемент
                        break;
                    }
                    else
                    {
                        bind(pNewItem, pIter->pNext);
                        bind(pIter, pNewItem);
                        break;
                    }
                }
                else if (pIter == pFirst)
                {
                    bind(pNewItem, pIter);
                    pFirst = pNewItem;
                    break;
                }
                pIter = pIter->pPrev;
            }
        }
        m_length++;
        // увеличиваем длину очереди 
    }
 
    // удаляет первый в очереди объект, возвращает указатель на данные удаленного объекта
    T* pop()
    {
        if (m_length)
        {
            T* data = pFirst->pDate; // временная переменная для указателя на данные удаляемого PQueueItem
            PQueueItem<T>* tmp = pFirst; // временная переменная для указателя на удаляемый PQueueItem
            if (pFirst->pNext)
            {
                pFirst->pNext->pPrev = nullptr; // обнуляем указатель второго элемента на первый в очереди, т.к. он становится первым
                pFirst = pFirst->pNext; // первым в очереди становится второй(стоящий за первым) в очереди элемент
            }
            delete tmp; // удалили изначально первый элемент
            m_length--; // уменьшили длину очереди 
            return data; // возвращаем указатель на данные удаленного элемента очереди
        }
        else return nullptr;
    }
 
    // очищает очередь 
    void clear()
    {
        if (m_length > 0)
        {
            PQueueItem<T>* iter = pFirst;
            do
            {
                PQueueItem<T>* tmp = iter;
                iter = pLast->pNext;
                delete tmp;
            } while (iter != nullptr);
            pFirst = nullptr;
            pLast = nullptr;
            m_length = 0;
        }
    };
 
    int length() { return m_length; }; // возващает длину очереди
    bool isEmpty() { return length() == 0; }; // проверяет, пуста ли очередь
 
    void printPQueue()
    {
        if (isEmpty())
        {
            cout << " --== Queue is empty ==-- " << endl;
        }
        else
        {
            std::cout << "length of queue " << m_length << std::endl
                << "pointer to first element " << hex << pFirst << std::endl
                << "pointer to last element " << hex << pLast << std::endl
                << std::endl;
 
            std::cout << "N"
                << setw(18) << "priority"
                << setw(15) << "Date"
                << setw(19) << "Previous"
                << setw(13) << "this"
                << setw(15) << "Next"
                << std::endl;
 
            PQueueItem<T>* tmp = pFirst;
            int i = 0;
            do
            {
                std::cout << setw(15) << dec << std::left << i + 1
                    << setw(15) << tmp->priority
                    << setw(15) << *tmp->pDate
                    << setw(15) << hex << tmp->pPrev
                    << setw(15) << hex << tmp
                    << setw(15) << hex << tmp->pNext
                    << std::endl;
                tmp = tmp->pNext;
                i++;
            } while (tmp != nullptr);
            std::cout << endl;
        }
 
    }
 
 
    ~PQueue()
    {
        clear();
    }
};

@Annemesski · 12.03.2021, 14:29

УМВР

@paranaza · 12.03.2021, 14:53 **[ТС]**

У меня вот ошибки, может запускаю не правильно, а вы через что запускали?

@Annemesski · 12.03.2021, 15:52

paranaza, у Вас ошибки не имеющие ничего общего с приведенным кодом, что за файл "QueueWithPriority.cpp"? Либо выкиньте его из проекта, либо создайте новый проект и засуньте туда только тот который привели здесь.

@paranaza · 12.03.2021, 16:03 **[ТС]**

"QueueWithPriority.cpp" это название самого файла .cpp

@Annemesski · 12.03.2021, 16:41

paranaza, в приведенном Вами коде в main.cpp подключен заголовок

C++
1
#include "PQueue.hpp"

код приведенный в .hpp содержит всю реализацию (как и должен в случае реализации шаблонного класса ибо объявление и реализация должны находиться в одной единице трансляции и делить его на .hpp и .cpp нельзя) ни про какой .cpp в стартовом посте речи нет

@paranaza · 12.03.2021, 17:12 **[ТС]**

А как тогда эти оба кода соединить? Я попробовал, опять ошибки, я просто сам не знаю, не делал такое никогда

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
#include <iostream>
#include <string>
 
int menu (PQueue<string> &Qstring)
{
    setlocale(LC_ALL, "rus");
    
    string* str;
    int pr;
    cout << "меню" << endl;
    cout << "1: добавить объект в очередь" << endl;
    cout << "2: взять объект из очереди" << endl;
    cout << "3: вывести содержимое очереди" << endl;
    cout << "4: очистить содержимое очереди" << endl;
    cout << "q: выйти из программы" << endl;
    char ch;
    cin >> ch;
    switch (ch)
    {
    case('1'):
        cout << "введите строку: ";
        str = new string();
        cin >> *str;
        cout << "введите приоритет: ";
        cin >> pr;
        Qstring.push(str, pr);
        break;
    case('2'):
        
        if (str = Qstring.pop())
        {
            cout << "Полученная строка: " << *str << endl;
            delete str;
        }
        else
            cout << " --== Queue is empty ==-- " << endl;
        break;
    case('3'):
        Qstring.printPQueue();
        break;
    case('4'):
        Qstring.clear();
        cout << "очередь очищена" << endl;
        break;
    case('q'):
        return 0;
        break;
    default:
        cout << "ERROR!!!" << endl;
        break;
    }
    return 1;
}
 
int main()
{
    using namespace std;
    PQueue<string> Qstring;
    while (menu(Qstring));
}
#pragma once
 
#include <iomanip>
 
template <class T>
class PQueueItem;
using namespace std;
template <class T>
class PQueue // шаблон класса очереди с приоритетом
{
    template <class T>
    struct PQueueItem // шаблон класса элемента очереди с приоритетом
    {
        PQueueItem* pPrev; // стоит передо мной
        PQueueItem* pNext; // стоит за мной
        int priority; // приоритет
        T* pDate; // указатель на данные элемента очереди
        //PQueueItem() : pPrev(nullptr), pNext(nullptr) {};
        PQueueItem(T* data, int prior) : pPrev(nullptr), pNext(nullptr), pDate(data), priority(prior) {};
 
        bool isFirst() { return pPrev == nullptr; };
        bool isLast() { return pNext == nullptr; };
    };
 
 
    PQueueItem<T>* pFirst; // указатель на первый элемент очереди
    PQueueItem<T>* pLast;  // указатель на последний элемент очереди
    int m_length; // длина очереди
 
    // связывает два элемента очереди 
    void bind(PQueueItem<T>* pPrv, PQueueItem<T>* pNxt)
    {
        pPrv->pNext = pNxt;
        pNxt->pPrev = pPrv;
    }
public:
    PQueue() : pFirst(nullptr), pLast(nullptr), m_length(0) {};
    // добавляет элемент в очередь
    void push(T* data, int priority = 0)
    {
        PQueueItem<T>* pNewItem = new PQueueItem<T>(data, priority);
        // если очередь пустая
        if (m_length == 0)
        {
            pFirst = pNewItem;
            pLast = pNewItem;
        }
        // если в очереди 1 элемент
        else if (m_length == 1)
        {
            if (pNewItem->priority > pFirst->priority) // приоритет элемента выше приоритета имеющегося в очереди
            {
                pFirst = pNewItem;
                bind(pFirst, pLast);
            }
            else  // приоритет элемента ниже приоритета имеющегося в очереди
            {
                pLast = pNewItem;
                bind(pFirst, pLast);
            }
        }
        // если в очереди n элементов
        else
        {
            PQueueItem<T>* pIter = pLast; // временный указатель
            for (;;) // добавляем элемент в очередь в место соответствующее приоритету
            {
                if (pIter->priority >= pNewItem->priority) // сравниваем приоритет итераторас новым объектом 
                {
                    // если приор. нового объекста не больше чем у итератора, то
                    if (pIter == pLast) // проверяем, не указывает ли на последний
                    {
                        bind(pLast, pNewItem); //связываем последний с новым
                        pLast = pNewItem; // меняем указатель на последний на добавленный элемент
                        break;
                    }
                    else
                    {
                        bind(pNewItem, pIter->pNext);
                        bind(pIter, pNewItem);
                        break;
                    }
                }
                else if (pIter == pFirst)
                {
                    bind(pNewItem, pIter);
                    pFirst = pNewItem;
                    break;
                }
                pIter = pIter->pPrev;
            }
        }
        m_length++;
        // увеличиваем длину очереди 
    }
 
    // удаляет первый в очереди объект, возвращает указатель на данные удаленного объекта
    T* pop()
    {
        if (m_length)
        {
            T* data = pFirst->pDate; // временная переменная для указателя на данные удаляемого PQueueItem
            PQueueItem<T>* tmp = pFirst; // временная переменная для указателя на удаляемый PQueueItem
            if (pFirst->pNext)
            {
                pFirst->pNext->pPrev = nullptr; // обнуляем указатель второго элемента на первый в очереди, т.к. он становится первым
                pFirst = pFirst->pNext; // первым в очереди становится второй(стоящий за первым) в очереди элемент
            }
            delete tmp; // удалили изначально первый элемент
            m_length--; // уменьшили длину очереди 
            return data; // возвращаем указатель на данные удаленного элемента очереди
        }
        else return nullptr;
    }
 
    // очищает очередь 
    void clear()
    {
        if (m_length > 0)
        {
            PQueueItem<T>* iter = pFirst;
            do
            {
                PQueueItem<T>* tmp = iter;
                iter = pLast->pNext;
                delete tmp;
            } while (iter != nullptr);
            pFirst = nullptr;
            pLast = nullptr;
            m_length = 0;
        }
    };
 
    int length() { return m_length; }; // возващает длину очереди
    bool isEmpty() { return length() == 0; }; // проверяет, пуста ли очередь
 
    void printPQueue()
    {
        if (isEmpty())
        {
            cout << " --== Queue is empty ==-- " << endl;
        }
        else
        {
            std::cout << "length of queue " << m_length << std::endl
                << "pointer to first element " << hex << pFirst << std::endl
                << "pointer to last element " << hex << pLast << std::endl
                << std::endl;
 
            std::cout << "N"
                << setw(18) << "priority"
                << setw(15) << "Date"
                << setw(19) << "Previous"
                << setw(13) << "this"
                << setw(15) << "Next"
                << std::endl;
 
            PQueueItem<T>* tmp = pFirst;
            int i = 0;
            do
            {
                std::cout << setw(15) << dec << std::left << i + 1
                    << setw(15) << tmp->priority
                    << setw(15) << *tmp->pDate
                    << setw(15) << hex << tmp->pPrev
                    << setw(15) << hex << tmp
                    << setw(15) << hex << tmp->pNext
                    << std::endl;
                tmp = tmp->pNext;
                i++;
            } while (tmp != nullptr);
            std::cout << endl;
        }
 
    }
 
 
    ~PQueue()
    {
        clear();
    }
};

@Annemesski · 12.03.2021, 18:00

paranaza, оставте в проекте 2 файла main.cpp и PQueue.hpp, в 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
#include "PQueue.hpp"
 
#include <string>
 
int menu (PQueue<string> &Qstring)
{
    setlocale(LC_ALL, "rus");
    
    string* str;
    int pr;
    cout << "меню" << endl;
    cout << "1: добавить объект в очередь" << endl;
    cout << "2: взять объект из очереди" << endl;
    cout << "3: вывести содержимое очереди" << endl;
    cout << "4: очистить содержимое очереди" << endl;
    cout << "q: выйти из программы" << endl;
    char ch;
    cin >> ch;
    switch (ch)
    {
    case('1'):
        cout << "введите строку: ";
        str = new string();
        cin >> *str;
        cout << "введите приоритет: ";
        cin >> pr;
        Qstring.push(str, pr);
        break;
    case('2'):
        
        if (str = Qstring.pop())
        {
            cout << "Полученная строка: " << *str << endl;
            delete str;
        }
        else
            cout << " --== Queue is empty ==-- " << endl;
        break;
    case('3'):
        Qstring.printPQueue();
        break;
    case('4'):
        Qstring.clear();
        cout << "очередь очищена" << endl;
        break;
    case('q'):
        return 0;
        break;
    default:
        cout << "ERROR!!!" << endl;
        break;
    }
    return 1;
}
 
int main()
{
    using namespace std;
    PQueue<string> Qstring;
    while (menu(Qstring));
}

в PQueue.hpp скопируйте

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
#pragma once
 
#include <iostream>
#include <iomanip>
 
template <class T>
class PQueueItem;
using namespace std;
template <class T>
class PQueue // шаблон класса очереди с приоритетом
{
    template <class T>
    struct PQueueItem // шаблон класса элемента очереди с приоритетом
    {
        PQueueItem* pPrev; // стоит передо мной
        PQueueItem* pNext; // стоит за мной
        int priority; // приоритет
        T* pDate; // указатель на данные элемента очереди
        //PQueueItem() : pPrev(nullptr), pNext(nullptr) {};
        PQueueItem(T* data, int prior) : pPrev(nullptr), pNext(nullptr), pDate(data), priority(prior) {};
 
        bool isFirst() { return pPrev == nullptr; };
        bool isLast() { return pNext == nullptr; };
    };
 
 
    PQueueItem<T>* pFirst; // указатель на первый элемент очереди
    PQueueItem<T>* pLast;  // указатель на последний элемент очереди
    int m_length; // длина очереди
 
    // связывает два элемента очереди 
    void bind(PQueueItem<T>* pPrv, PQueueItem<T>* pNxt)
    {
        pPrv->pNext = pNxt;
        pNxt->pPrev = pPrv;
    }
public:
    PQueue() : pFirst(nullptr), pLast(nullptr), m_length(0) {};
    // добавляет элемент в очередь
    void push(T* data, int priority = 0)
    {
        PQueueItem<T>* pNewItem = new PQueueItem<T>(data, priority);
        // если очередь пустая
        if (m_length == 0)
        {
            pFirst = pNewItem;
            pLast = pNewItem;
        }
        // если в очереди 1 элемент
        else if (m_length == 1)
        {
            if (pNewItem->priority > pFirst->priority) // приоритет элемента выше приоритета имеющегося в очереди
            {
                pFirst = pNewItem;
                bind(pFirst, pLast);
            }
            else  // приоритет элемента ниже приоритета имеющегося в очереди
            {
                pLast = pNewItem;
                bind(pFirst, pLast);
            }
        }
        // если в очереди n элементов
        else
        {
            PQueueItem<T>* pIter = pLast; // временный указатель
            for (;;) // добавляем элемент в очередь в место соответствующее приоритету
            {
                if (pIter->priority >= pNewItem->priority) // сравниваем приоритет итераторас новым объектом 
                {
                    // если приор. нового объекста не больше чем у итератора, то
                    if (pIter == pLast) // проверяем, не указывает ли на последний
                    {
                        bind(pLast, pNewItem); //связываем последний с новым
                        pLast = pNewItem; // меняем указатель на последний на добавленный элемент
                        break;
                    }
                    else
                    {
                        bind(pNewItem, pIter->pNext);
                        bind(pIter, pNewItem);
                        break;
                    }
                }
                else if (pIter == pFirst)
                {
                    bind(pNewItem, pIter);
                    pFirst = pNewItem;
                    break;
                }
                pIter = pIter->pPrev;
            }
        }
        m_length++;
        // увеличиваем длину очереди 
    }
 
    // удаляет первый в очереди объект, возвращает указатель на данные удаленного объекта
    T* pop()
    {
        if (m_length)
        {
            T* data = pFirst->pDate; // временная переменная для указателя на данные удаляемого PQueueItem
            PQueueItem<T>* tmp = pFirst; // временная переменная для указателя на удаляемый PQueueItem
            if (pFirst->pNext)
            {
                pFirst->pNext->pPrev = nullptr; // обнуляем указатель второго элемента на первый в очереди, т.к. он становится первым
                pFirst = pFirst->pNext; // первым в очереди становится второй(стоящий за первым) в очереди элемент
            }
            delete tmp; // удалили изначально первый элемент
            m_length--; // уменьшили длину очереди 
            return data; // возвращаем указатель на данные удаленного элемента очереди
        }
        else return nullptr;
    }
 
    // очищает очередь 
    void clear()
    {
        if (m_length > 0)
        {
            PQueueItem<T>* iter = pFirst;
            do
            {
                PQueueItem<T>* tmp = iter;
                iter = pLast->pNext;
                delete tmp;
            } while (iter != nullptr);
            pFirst = nullptr;
            pLast = nullptr;
            m_length = 0;
        }
    };
 
    int length() { return m_length; }; // возващает длину очереди
    bool isEmpty() { return length() == 0; }; // проверяет, пуста ли очередь
 
    void printPQueue()
    {
        if (isEmpty())
        {
            cout << " --== Queue is empty ==-- " << endl;
        }
        else
        {
            std::cout << "length of queue " << m_length << std::endl
                << "pointer to first element " << hex << pFirst << std::endl
                << "pointer to last element " << hex << pLast << std::endl
                << std::endl;
 
            std::cout << "N"
                << setw(18) << "priority"
                << setw(15) << "Date"
                << setw(19) << "Previous"
                << setw(13) << "this"
                << setw(15) << "Next"
                << std::endl;
 
            PQueueItem<T>* tmp = pFirst;
            int i = 0;
            do
            {
                std::cout << setw(15) << dec << std::left << i + 1
                    << setw(15) << tmp->priority
                    << setw(15) << *tmp->pDate
                    << setw(15) << hex << tmp->pPrev
                    << setw(15) << hex << tmp
                    << setw(15) << hex << tmp->pNext
                    << std::endl;
                tmp = tmp->pNext;
                i++;
            } while (tmp != nullptr);
            std::cout << endl;
        }
 
    }
 
 
    ~PQueue()
    {
        clear();
    }
};

и будет Вам счастье.

@paranaza · 12.03.2021, 19:19 **[ТС]**

Видимо у меня что то не так с программой, потому что все равно ошибки

Уже и с компа и с ноута пробовал

@Annemesski · 13.03.2021, 00:19

paranaza, у Вас не включена поддержка стандарта С++11 либо замените все nullptr на 0 либо посмотрите как в Dev-C++ включить поддержку стандарта. Где- в опциях компилятора надо прописать -std=c++11

Новые блоги и статьи Все статьи Все блоги /
Модель микоризы: классовый агентный подход 3 anaschu 06.01.2026 aa0a7f55b50dd51c5ec569d2d10c54f6/ O1rJuneU_ls https:/ / vkvideo. ru/ video-115721503_456239114	Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ФедосеевПавел 06.01.2026 Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ВВЕДЕНИЕ Введу сокращения: аналоговый ПИД — ПИД регулятор с управляющим выходом в виде числа в диапазоне от 0% до. . .	Модель микоризы: классовый агентный подход 2 anaschu 06.01.2026 репозиторий https:/ / github. com/ shumilovas/ fungi ветка по-частям. коммит Create переделка под биомассу. txt вход sc, но sm считается внутри мицелия. кстати, обьем тоже должен там считаться. . . .	Расчёт токов в цепи постоянного тока igorrr37 05.01.2026 / * Дана цепь постоянного тока с сопротивлениями и напряжениями. Надо найти токи в ветвях. Программа составляет систему уравнений по 1 и 2 законам Кирхгофа и решает её. Последовательность действий:. . .
Новый CodeBlocs. Версия 25.03 palva 04.01.2026 Оказывается, недавно вышла новая версия CodeBlocks за номером 25. 03. Когда-то давно я возился с только что вышедшей тогда версией 20. 03. С тех пор я давно снёс всё с компьютера и забыл. Теперь. . .	Модель микоризы: классовый агентный подход anaschu 02.01.2026 Раньше это было два гриба и бактерия. Теперь три гриба, растение. И на уровне агентов добавится между грибами или бактериями взаимодействий. До того я пробовал подход через многомерные массивы,. . .	Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Programma_Boinc 28.12.2025 Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / ********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / ********/ gallery/ bKBkQFf Пост отсюда. . .	Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США. Programma_Boinc 26.12.2025 Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .

@Annemesski 2670 / 1333 / 479 Регистрация: 08.11.2016 Сообщений: 3,682
	12.03.2021, 14:29
	УМВР 0

@paranaza 0 / 0 / 0 Регистрация: 16.12.2018 Сообщений: 65
	12.03.2021, 14:53 [ТС]
	У меня вот ошибки, может запускаю не правильно, а вы через что запускали? Миниатюры 0

@Annemesski 2670 / 1333 / 479 Регистрация: 08.11.2016 Сообщений: 3,682
	12.03.2021, 15:52
	paranaza, у Вас ошибки не имеющие ничего общего с приведенным кодом, что за файл "QueueWithPriority.cpp"? Либо выкиньте его из проекта, либо создайте новый проект и засуньте туда только тот который привели здесь. 0

@paranaza 0 / 0 / 0 Регистрация: 16.12.2018 Сообщений: 65
	12.03.2021, 16:03 [ТС]
	"QueueWithPriority.cpp" это название самого файла .cpp 0

@paranaza 0 / 0 / 0 Регистрация: 16.12.2018 Сообщений: 65
	12.03.2021, 19:19 [ТС]
	Видимо у меня что то не так с программой, потому что все равно ошибки Уже и с компа и с ноута пробовал Миниатюры 0

@Annemesski 2670 / 1333 / 479 Регистрация: 08.11.2016 Сообщений: 3,682
	13.03.2021, 00:19
	paranaza, у Вас не включена поддержка стандарта С++11 либо замените все nullptr на 0 либо посмотрите как в Dev-C++ включить поддержку стандарта. Где- в опциях компилятора надо прописать `-std=c++11` 0

Очередь с приоритетом

Решение