Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
 
Рейтинг: Рейтинг темы: голосов - 9, средняя оценка - 4.89
cyt
1 / 1 / 0
Регистрация: 01.10.2010
Сообщений: 47
#1

Класс с использованием list - C++

18.11.2011, 02:02. Просмотров 1235. Ответов 22

Не получается разобраться с программой (ошибки при компиляции).
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
#include <iostream>
#include <list>
using namespace std;
 
typedef enum {LOW, NORMAL, HIGH} ElementPriority;
 
typedef struct
{
    string elem;
    ElementPriority priority;
} QueueElement;
 
class QueueWithPriority
{
public:   
    QueueWithPriority(); // Конструктор создаёт пустой список из QueueElement
    ~QueueWithPriority() {} // Деструктор
    void PutElementToQueue(const QueueElement&); // Вставка элемента в список
    QueueElement GetElementFromQueue(); // Получение элемента из списка по правилу: извлекается элемент с наибольшим приоритетом
    void Accelerate(); // Замена приоритета LOW на HIGH
private:    
    list<QueueElement>::iterator iter;
};
 
QueueWithPriority::QueueWithPriority()
{
    list<QueueElement> qwp;
    iter = qwp.begin();
}
 
 
void QueueWithPriority::PutElementToQueue(const QueueElement& element)
{
    *iter = element;
    iter++;
}
 
QueueElement QueueWithPriority::GetElementFromQueue()
{
    QueueElement el;
    iter = qwp.begin();
    
    while(iter != qwp.end())
    {
        if((*iter).priority == HIGH)
        {
            el = *iter;
            qwp.erace(iter);
            return el;
        }
        else
            iter++;
    }
    
    iter = qwp.begin();
    while(iter != qwp.end())
    {
        if((*iter).priority == NORMAL)
        {
            el = *iter;
            qwp.erace(iter);
            return el;
        }
        else
            iter++;
    }
    
    iter = qwp.begin();
    while(iter != qwp.end())
    {
        if((*iter).priority == LOW)
        {
            el = *iter;
            qwp.erace(iter);
            return el;
        }
        else
            iter++;
    }
}
 
void QueueWithPriority::Accelerate()
{
    iter = qwp.begin();
    while(iter != qwp.end())
    {
        if((*iter).priority == LOW)
            (*iter).priority == HIGH;
        iter++;
    }
}
 
int main()
{
    QueueWithPriority QWP;
    QueueElement q1 = {"1", HIGH}, q2{"2", LOW}, q3{"3", NORMAL}, q4 = {"4", HIGH}, temp;
    
    QWP.PutElementToQueue(q1);
    QWP.PutElementToQueue(q2);
    QWP.PutElementToQueue(q3);
    QWP.Accelerate();
    while(!QWP.empty())
    {   
        temp = QWP.GetElementFromQueue();
        cout << temp.elem << "  ";
    }
    cout << endl;
 
    return 0;
}
 
/* 
Ожидаемый вывод:
1  2  4  3
*/
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
18.11.2011, 02:02
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Класс с использованием list (C++):

Создать класс Элемент списка (Node), а затем класс Список (List) - C++
Задание: Создать класс Элемент списка (Node), а затем класс Список (List). В зависимости от варианта список должен быть одно или...

класс List - C++
Здравствуйте! пытаюсь создать шаблонный класс List //List.h #ifndef LIST_H #define LIST_H template &lt;class T&gt; class List ...

В чем ошибка? программа с использованием контейнера list - C++
/*Написать программу,моделирующую управление каталогом в файловой сис* теме. Для каждого файла в каталоге содержатся следующие...

Шаблонный класс list - C++
Доброго времени суток, пишу шаблонный list, но вот на определённом этапе возникла ошибка: #ifndef LIST_H #define LIST_H ...

List и абстрактный класс - C++
Доброго времени суток. Есть интересная ситуация. Допустим у нас есть абстрактный клас Book. class Book { public: Book(void); ...

Класс-шаблон list - C++
Хаюшки всем умным людям:) Есть такое задание: Создать класс-шаблон List для работы со списком на основе массива. Реализовать...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
cyt
1 / 1 / 0
Регистрация: 01.10.2010
Сообщений: 47
25.11.2011, 08:44  [ТС] #16
Цитата Сообщение от accept Посмотреть сообщение
C++
1
2
3
4
5
struct QueueElement
{
    string elem;
    ElementPriority priority;
};
В отношении ранее упомянутого c_str() это роли не играет.
И да, без синонимов можно было обойтись
accept
4821 / 3241 / 165
Регистрация: 10.12.2008
Сообщений: 10,682
25.11.2011, 08:50 #17
Цитата Сообщение от cyt
C++
1
    qwp.erace(iter);
это тоже неправильно

Цитата Сообщение от cyt
И да, без синонимов можно было обойтись
это избыточный код и ненужный typedef
cyt
1 / 1 / 0
Регистрация: 01.10.2010
Сообщений: 47
25.11.2011, 08:52  [ТС] #18
Цитата Сообщение от accept Посмотреть сообщение
это тоже неправильно
Обновитесь) Код давно переписан.
accept
4821 / 3241 / 165
Регистрация: 10.12.2008
Сообщений: 10,682
25.11.2011, 08:56 #19
Цитата Сообщение от cyt
C++
1
    (*iter).priority
для этого есть специальная операция
C++
1
    iter->priority
Добавлено через 2 минуты
Цитата Сообщение от cyt
Обновитесь) Код давно переписан.
с этой страницы смотрел
cyt
1 / 1 / 0
Регистрация: 01.10.2010
Сообщений: 47
25.11.2011, 08:57  [ТС] #20
Цитата Сообщение от accept Посмотреть сообщение
для этого есть специальная операция
C++
1
    iter->priority
Жаль, что вы это в вашем 2-ом посту не непечатали)
accept
4821 / 3241 / 165
Регистрация: 10.12.2008
Сообщений: 10,682
25.11.2011, 09:02 #21
Цитата Сообщение от cyt
Жаль, что вы это в вашем 2-ом посту не непечатали)
во втором посту я отлаживал хотя бы запуск
эту функцию можно написать с одним проходом по очереди
cyt
1 / 1 / 0
Регистрация: 01.10.2010
Сообщений: 47
25.11.2011, 09:05  [ТС] #22
Цитата Сообщение от accept Посмотреть сообщение
во втором посту я отлаживал хотя бы запуск
эту функцию можно написать с одним проходом по очереди
Всё уже компилируется и работает. На форуме много других тем, где ждут помощи
accept
4821 / 3241 / 165
Регистрация: 10.12.2008
Сообщений: 10,682
25.11.2011, 09:06 #23
в первом сообщении вообще нет .c_str()
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
25.11.2011, 09:06
Привет! Вот еще темы с ответами:

Шаблонный класс List - C++
Имеется 2 шаблонных класса List и Node. Один объявлен другом другого. По идее должно работать, но у компилятора другое мнение на этот счет:...

Linked List класс - C++
Ребят! Помогите пожалуйста найти ошибку! Я все написал, но чтобы я не делал выбрасывает с ошибкой:( //List.h #pragma once ...

Создать класс List - очередь - C++
Создать класс List - очередь. Определить операторы &quot;+&quot; – сложения списков, &quot;-&quot; – вычитание (как в множестве) как дружественные функции....

создать класс list вручную - C++
вапще дело с классами до этого иметь не приходилось.... может быть пишу полный бред, и тем не менее подскажите пожалуйста, что мне...


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
25.11.2011, 09:06
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru