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

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

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

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

18.11.2011, 02:02. Просмотров 1202. Ответов 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
*/
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
accept
4819 / 3239 / 165
Регистрация: 10.12.2008
Сообщений: 10,682
18.11.2011, 11:05     Класс с использованием list #2
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
#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
        bool empty();
private:        
        list<QueueElement>::iterator iter;
        list<QueueElement> qwp;
};
 
QueueWithPriority::QueueWithPriority()
{
        iter = qwp.begin();
}
 
 
void QueueWithPriority::PutElementToQueue(const QueueElement& element)
{
        cout << "here1" << endl;
        *iter = element;
        cout << "here2" << endl;
        iter++;
        cout << "here3" << endl;
}
 
bool QueueWithPriority::empty()
{
    cout << "empty" << endl;
    return true;
}
    
 
QueueElement QueueWithPriority::GetElementFromQueue()
{
        QueueElement el;
        iter = qwp.begin();
        
        while(iter != qwp.end())
        {
                if((*iter).priority == HIGH)
                {
                        el = *iter;
                        qwp.erase(iter);
                        return el;
                }
                else
                        iter++;
        }
        
        iter = qwp.begin();
        while(iter != qwp.end())
        {
                if((*iter).priority == NORMAL)
                {
                        el = *iter;
                        qwp.erase(iter);
                        return el;
                }
                else
                        iter++;
        }
        
        iter = qwp.begin();
        while(iter != qwp.end())
        {
                if((*iter).priority == LOW)
                {
                        el = *iter;
                        qwp.erase(iter);
                        return el;
                }
                else
                        iter++;
        }
 
    return el;
}
 
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
*/
там отметил место, где вываливается
cyt
1 / 1 / 0
Регистрация: 01.10.2010
Сообщений: 47
18.11.2011, 15:16  [ТС]     Класс с использованием list #3
Цитата Сообщение от accept Посмотреть сообщение
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
#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
        bool empty();
private:        
        list<QueueElement>::iterator iter;
        list<QueueElement> qwp;
};
 
QueueWithPriority::QueueWithPriority()
{
        iter = qwp.begin();
}
 
 
void QueueWithPriority::PutElementToQueue(const QueueElement& element)
{
        cout << "here1" << endl;
        *iter = element;
        cout << "here2" << endl;
        iter++;
        cout << "here3" << endl;
}
 
bool QueueWithPriority::empty()
{
    cout << "empty" << endl;
    return true;
}
    
 
QueueElement QueueWithPriority::GetElementFromQueue()
{
        QueueElement el;
        iter = qwp.begin();
        
        while(iter != qwp.end())
        {
                if((*iter).priority == HIGH)
                {
                        el = *iter;
                        qwp.erase(iter);
                        return el;
                }
                else
                        iter++;
        }
        
        iter = qwp.begin();
        while(iter != qwp.end())
        {
                if((*iter).priority == NORMAL)
                {
                        el = *iter;
                        qwp.erase(iter);
                        return el;
                }
                else
                        iter++;
        }
        
        iter = qwp.begin();
        while(iter != qwp.end())
        {
                if((*iter).priority == LOW)
                {
                        el = *iter;
                        qwp.erase(iter);
                        return el;
                }
                else
                        iter++;
        }
 
    return el;
}
 
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
*/
там отметил место, где вываливается
Не компилируется ваш код.
accept
4819 / 3239 / 165
Регистрация: 10.12.2008
Сообщений: 10,682
18.11.2011, 23:36     Класс с использованием list #4
у меня компилируется
cyt
1 / 1 / 0
Регистрация: 01.10.2010
Сообщений: 47
19.11.2011, 01:26  [ТС]     Класс с использованием list #5
Цитата Сообщение от accept Посмотреть сообщение
у меня компилируется
А ошибки? here1, here2, ...
accept
4819 / 3239 / 165
Регистрация: 10.12.2008
Сообщений: 10,682
19.11.2011, 02:25     Класс с использованием list #6
выпадает при запуске
там показано, где именно выпадает
here1 отображается, а дальше выпадает

Добавлено через 4 минуты
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#include <iostream>
#include <string>
#include <list>
 
using namespace std;
 
struct q {
    string s;
    int p;
};
 
int main()
{
    list <struct q> lst;
    list <struct q>::iterator iter;
    struct q e = { "abcd", 1 };
    
    iter = lst.begin();
    
    *iter = e;
    
    return 0;
}
вот этот выпадает точно так же

Добавлено через 5 минут
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
#include <iostream>
#include <string>
#include <list>
 
using namespace std;
 
struct q {
    string s;
    int p;
};
 
int main()
{
    list <struct q> lst;
    list <struct q>::iterator iter;
    struct q e = { "abcd", 1 };
    
    iter = lst.begin();
    
    lst.insert(iter, e);
    
    iter = lst.begin();
    cout << iter->s << endl;
    
    return 0;
}
так выводит
cppreference.com
cyt
1 / 1 / 0
Регистрация: 01.10.2010
Сообщений: 47
19.11.2011, 02:26  [ТС]     Класс с использованием list #7
Цитата Сообщение от accept Посмотреть сообщение
выпадает при запуске
там показано, где именно выпадает
here1 отображается, а дальше выпадает

Добавлено через 4 минуты
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#include <iostream>
#include <string>
#include <list>
 
using namespace std;
 
struct q {
    string s;
    int p;
};
 
int main()
{
    list <struct q> lst;
    list <struct q>::iterator iter;
    struct q e = { "abcd", 1 };
    
    iter = lst.begin();
    
    *iter = e;
    
    return 0;
}
вот этот выпадает точно так же

Добавлено через 5 минут
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
#include <iostream>
#include <string>
#include <list>
 
using namespace std;
 
struct q {
    string s;
    int p;
};
 
int main()
{
    list <struct q> lst;
    list <struct q>::iterator iter;
    struct q e = { "abcd", 1 };
    
    iter = lst.begin();
    
    lst.insert(iter, e);
    
    iter = lst.begin();
    cout << iter->s << endl;
    
    return 0;
}
так выводит
cppreference.com
Я что-то не пойму. Зачем мне такой код? Ил совет или работающий код! Мне here1 на экране не нужны.
accept
4819 / 3239 / 165
Регистрация: 10.12.2008
Сообщений: 10,682
19.11.2011, 02:39     Класс с использованием list #8
Цитата Сообщение от cyt
Зачем мне такой код?
ты запостил код, который содержал не только синтаксические ошибки, но в котором не хватало некоторых функций
я исправил синтаксические ошибки, добавил функции и код стал компилироваться без ошибок
когда я запустил твою исправленную программу, она показала, что вываливается где-то в середине (то есть в наличии ещё и логические ошибки)
чтобы исправить логические ошибки, нужно отладить программу
для этого выводятся сообщения на экран поэтапно, чтобы было видно, где происходит ошибка и когда ошибка исправлена

я тебе пишу, как надо сделать, чтобы она не вываливалась, выделив неправильную часть твоей программы в отдельную программу
cyt
1 / 1 / 0
Регистрация: 01.10.2010
Сообщений: 47
19.11.2011, 17:35  [ТС]     Класс с использованием list #9
Цитата Сообщение от accept Посмотреть сообщение
ты запостил код, который содержал не только синтаксические ошибки, но в котором не хватало некоторых функций
я исправил синтаксические ошибки, добавил функции и код стал компилироваться без ошибок
когда я запустил твою исправленную программу, она показала, что вываливается где-то в середине (то есть в наличии ещё и логические ошибки)
чтобы исправить логические ошибки, нужно отладить программу
для этого выводятся сообщения на экран поэтапно, чтобы было видно, где происходит ошибка и когда ошибка исправлена

я тебе пишу, как надо сделать, чтобы она не вываливалась, выделив неправильную часть твоей программы в отдельную программу
А, теперь ясно. Спасибо.
cyt
1 / 1 / 0
Регистрация: 01.10.2010
Сообщений: 47
25.11.2011, 01:00  [ТС]     Класс с использованием list #10
Вот, рабочий код:
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
#include <iostream>
#include <list>
using namespace std;
 
typedef enum {LOW, NORMAL, HIGH} ElementPriority;
 
typedef struct
{
    string elem;
    ElementPriority priority;
} QueueElement;
 
class QueueWithPriority
{   
    
    public:           
        QueueWithPriority(); 
        ~QueueWithPriority();    
        void PutElementToQueue(const QueueElement&); 
        QueueElement GetElementFromQueue(); 
        void Accelerate(); 
        bool IsEmpty() { return qwp->empty(); }    
    private:            
        list<QueueElement>::iterator iter;     
        list<QueueElement> *qwp;
};
 
QueueWithPriority::QueueWithPriority()
{   
    qwp = new list<QueueElement>;   
    iter = qwp->begin();
}
 
QueueWithPriority::~QueueWithPriority()
{  
    delete qwp;
} 
 
void QueueWithPriority::PutElementToQueue(const QueueElement& element)
{   
    qwp->push_back(element);
}
 
QueueElement QueueWithPriority::GetElementFromQueue()
{ 
    QueueElement el;    
    
    iter = qwp->begin();  
    while(iter != qwp->end()) 
    {   
        if((*iter).priority == HIGH)
        {      
            el = *iter;  
            qwp->erase(iter);   
            return el;   
        }    
        else    
            iter++;   
    }        
    
    iter = qwp->begin();  
    while(iter != qwp->end())
    {     
        if((*iter).priority == NORMAL)
        {      
            el = *iter;      
            qwp->erase(iter);     
            return el;  
        }  
        else      
            iter++; 
    }    
    
    iter = qwp->begin();   
    while(iter != qwp->end())
    {  
        if((*iter).priority == LOW)
        {  
            el = *iter; 
            qwp->erase(iter);  
            return el;    
        }
        else   
            iter++;   
    }
    
    return el; // Фиктивный сценарий
}
 
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},
                 q5 = {"5", NORMAL},
                 temp;   
    
    QWP.PutElementToQueue(q1);
    QWP.PutElementToQueue(q2);  
    QWP.PutElementToQueue(q3);
    QWP.PutElementToQueue(q4);
    QWP.PutElementToQueue(q5); 
    
    QWP.Accelerate();      
    
    while(!QWP.IsEmpty())  
    {       
        temp = QWP.GetElementFromQueue(); 
        cout << temp.elem.c_str() << "  ";    
    } 
    cout << endl;    
    
    return 0;
}
accept
4819 / 3239 / 165
Регистрация: 10.12.2008
Сообщений: 10,682
25.11.2011, 02:37     Класс с использованием list #11
Цитата Сообщение от cyt
C++
1
        cout << temp.elem.c_str() << "  ";
зачем .c_str() вызывать ?
cyt
1 / 1 / 0
Регистрация: 01.10.2010
Сообщений: 47
25.11.2011, 08:01  [ТС]     Класс с использованием list #12
Цитата Сообщение от accept Посмотреть сообщение
зачем .c_str() вызывать ?
Затем, что оператор << не перегружен для нашей структуры.
accept
4819 / 3239 / 165
Регистрация: 10.12.2008
Сообщений: 10,682
25.11.2011, 08:15     Класс с использованием list #13
C++
1
        cout << temp.elem << "  ";
Цитата Сообщение от cyt
C++
1
2
3
4
5
typedef struct
{
    string elem;
    ElementPriority priority;
} QueueElement;
а зачем использовать typedef ?
cyt
1 / 1 / 0
Регистрация: 01.10.2010
Сообщений: 47
25.11.2011, 08:38  [ТС]     Класс с использованием list #14
Цитата Сообщение от accept Посмотреть сообщение
C++
1
        cout << temp.elem << "  ";

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

Цитата Сообщение от cyt
И да, без синонимов можно было обойтись
это избыточный код и ненужный typedef
cyt
1 / 1 / 0
Регистрация: 01.10.2010
Сообщений: 47
25.11.2011, 08:52  [ТС]     Класс с использованием list #18
Цитата Сообщение от accept Посмотреть сообщение
это тоже неправильно
Обновитесь) Код давно переписан.
accept
4819 / 3239 / 165
Регистрация: 10.12.2008
Сообщений: 10,682
25.11.2011, 08:56     Класс с использованием list #19
Цитата Сообщение от cyt
C++
1
    (*iter).priority
для этого есть специальная операция
C++
1
    iter->priority
Добавлено через 2 минуты
Цитата Сообщение от cyt
Обновитесь) Код давно переписан.
с этой страницы смотрел
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
25.11.2011, 08:57     Класс с использованием list
Еще ссылки по теме:

C++ Шаблонный класс list, собственная реализация
Шаблонный класс list C++
Linked List класс C++
Создать класс List - очередь C++
C++ Создать класс Элемент списка (Node), а затем класс Список (List)

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

Или воспользуйтесь поиском по форуму:
cyt
1 / 1 / 0
Регистрация: 01.10.2010
Сообщений: 47
25.11.2011, 08:57  [ТС]     Класс с использованием list #20
Цитата Сообщение от accept Посмотреть сообщение
для этого есть специальная операция
C++
1
    iter->priority
Жаль, что вы это в вашем 2-ом посту не непечатали)
Yandex
Объявления
25.11.2011, 08:57     Класс с использованием list
Ответ Создать тему
Опции темы

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