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

Сложение очередей, перегрузить оператор + - C++

Восстановить пароль Регистрация
 
VladSharikov
 Аватар для VladSharikov
22 / 22 / 1
Регистрация: 02.12.2010
Сообщений: 824
06.06.2012, 00:38     Сложение очередей, перегрузить оператор + #1
Привет
Задание: перегрузить оператор + для очереди.

переспрашивал у препода. это не значит в первой очереди 3 элемента и во второй 4 и результирующий 7 элементов, это значит в первой и второй 3, значения элементов очередей складываются друг с другом. то есть в результирующей очереди 3 элемента - суммы элементов старых очередей.
C++
1
Q3 = Q1 + Q2;
в Q3 должно поместиться 3 элемента - сложенные соответственно элементы q1 , q2
у меня вместо результата выводится пустая очередь. помогите разобраться, пожалуйста.
код.
.h
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
#include "stdafx.h"
#include <iostream>
#include <process.h>
#include <conio.h>
 
using namespace std;
 
class node {
public:
    int data;
    node *Next;
    node() {
        Next = NULL;
    }
};
 
class queue {
public:
    // methods
    int emptyQueue();
    void showQueue();
    void addQueue();
    void erase();
    int getSize() const;
    void deleteItem();
 
    int size; 
    node *head,
         *tail;
 
    queue();
 
    queue(const queue&);
    ~queue();
 
    void operator+=(int _data);
    void operator--(void);
 
    queue& operator+(queue& r_operand);
 
 
};
 
queue::queue() { // constructor
    size = 0;
    head = tail = NULL;
}
 
queue::queue(const queue& _q) {
    head = tail = NULL;
    *this = _q;
}
 
queue::~queue(){
    node *tmp;
    while(head) {
        tmp = head;
        head = head->Next;
        delete tmp;
        size--;
    }
}
 
void queue::addQueue() {
    node *tmp = new node;
    if(!tmp) 
        exit(1);
    cout << endl << "\t\tВведите новый элемент очереди:" << endl;
    cout << "\t\t\tdata = ";
    cin >> tmp ->data;
    if(!head)
        head = tmp;
    else
        tail -> Next = tmp;
    tail = tmp;
    size++;
}
 
int queue::emptyQueue() {
    if(head)
        return 0;
    cout << "\t\t\tОчередь пустая!!!"<< endl; 
    return 1;
}
 
int queue::getSize() const { return size; }
 
void queue::showQueue() {
    node *tmp;
    tmp = head;
    cout << endl << "\t\tОчередь:" << endl;
    if(!emptyQueue()) {
        while(head) {
            cout << "\t\t\t\t" << head->data << endl;
            head = head -> Next;
        }
        
    }
    head = tmp;
    cout << endl << "Нажмите любую клавишу..."; _getch();
}
 
void queue::erase() {
    node *Vsp;
    if(!emptyQueue()) {
        while(head) {
            Vsp = head;
            head = head -> Next;
            delete Vsp;
            size--;
        }
    head = tail = NULL;
    cout << endl << "Очередь очищена!" << endl;
    }
    cout << endl << "Нажмите любую клавишу..."; _getch();
}
 
void queue::operator+=(int _data) {
    node *tmp = new node;
    if(!tmp) 
        exit(1);
    tmp ->data = _data;
    if(!head)
        head = tmp;
    else
        tail -> Next = tmp;
    tail = tmp;
    size++;
}
 
void queue::operator--(void) {
    node *tmp;
    if(!emptyQueue()) {
        tmp = head;
        head = head -> Next;
        delete tmp;
        size--;
        cout << endl << "Удален успешно" << endl;
    }   
    cout << "Нажмите любую клавишу..."; _getch();
}
 
queue& queue::operator+(queue& r_operand) {
    while(head) {
        head->data+=r_operand.head->data;
        head = head->Next;
        r_operand.head = r_operand.head->Next;
    }
    return *this;
}
.cpp
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#include "stdafx.h"
#include "queue.h"
 
int main(void) {
    setlocale(LC_ALL, "Russian");
 
    queue Q1, Q2;
    Q1+=1;
    Q1+=2;
    Q1+=3;
    Q2+=1;
    Q2+=2;
    Q2+=3;
 
    
    queue Q3;
        Q3 = Q1 + Q2;
    Q3.showQueue();
    return 0;
}
Добавлено через 19 часов 53 минуты
ни у кого нет идей?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
06.06.2012, 00:38     Сложение очередей, перегрузить оператор +
Посмотрите здесь:

как перегрузить оператор []? C++
Как перегрузить оператор = C++
перегрузить оператор ++ C++
C++ Перегрузить оператор
Как перегрузить оператор C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
VladSharikov
 Аватар для VladSharikov
22 / 22 / 1
Регистрация: 02.12.2010
Сообщений: 824
08.06.2012, 00:58  [ТС]     Сложение очередей, перегрузить оператор + #2
ап
есть идеи? не могу найти выход.
gray_fox
What a waste!
 Аватар для gray_fox
1244 / 1127 / 53
Регистрация: 21.04.2012
Сообщений: 2,350
Завершенные тесты: 3
08.06.2012, 01:18     Сложение очередей, перегрузить оператор + #3
Цитата Сообщение от VladSharikov Посмотреть сообщение
queue& queue::operator+(queue& r_operand)
первое, что бросается в глаза. Должно быть так:
C++
1
queue queue::operator +(queue const& r_operand) const
Добавлено через 2 минуты
В общем этот оператор не должен изменять состояние объекта, и должен возвращать новый объект, ведь когда пишешь:
C++
1
queue q3 = q1 + q2;
ожидаешь, что ни q1, ни q2 не изменятся, а в q3 будет результат.

Добавлено через 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
class queue {
// ...
friend queue operator +(queue const&, queue const&);
// ..
};
 
// ...
queue operator +(queue const& lhs, queue const& rhs) {
   if (lhs.size != rhs.size) {
      throw std::runtime_error("'operator +': operands have different size");   // #include <stdexcept>
   }
 
   queue result(lhs);
   
   queue::node * resNode = result.head;
   queue::node const* rhsNode = rhs.head;
 
   while (resNode != 0) {
      resultNode->data += rhsNode->data;
 
      resNode = resNode->Next;
      rhsNode = rhsNode->Next;
   }
 
   return result;
}
Ну это примерно.
VladSharikov
 Аватар для VladSharikov
22 / 22 / 1
Регистрация: 02.12.2010
Сообщений: 824
08.06.2012, 23:47  [ТС]     Сложение очередей, перегрузить оператор + #4
Да я понимаю, что бинарные операторы лучше перегружать friend функциями, но тут в задании сказано - функция-член.

И еще вопросик. Как в твоем случае должен быть перегружен конструктор копии?
VladSharikov
 Аватар для VladSharikov
22 / 22 / 1
Регистрация: 02.12.2010
Сообщений: 824
08.06.2012, 23:59  [ТС]     Сложение очередей, перегрузить оператор + #5
Попробовал твой код, переписал под себя, прошлую ошибку понял.
Теперь вылетает ошибка с выделением памяти как я понимаю. Опять же. возможно у меня неправильно перегружен конструктор копии.

C++
1
2
3
4
queue::queue(const queue& _q) {
    head = tail = NULL;
    *this = _q;
}
Ошибка такая (атачмент). Вылезает на строке
C++
1
Q3 = Q1 + Q2;
Миниатюры
Сложение очередей, перегрузить оператор +  
VladSharikov
 Аватар для VladSharikov
22 / 22 / 1
Регистрация: 02.12.2010
Сообщений: 824
09.06.2012, 23:30  [ТС]     Сложение очередей, перегрузить оператор + #6
еще. в вашем коде:
C++
1
2
3
4
5
6
 while (resNode != 0) {
      resultNode->data += rhsNode->data;
 
      resNode = resNode->Next;
      rhsNode = rhsNode->Next;
   }
строка:
C++
1
 resultNode->data += rhsNode->data;
это же косяк? должно быть
C++
1
resNode->data += rhsNode->data;
?

или я может чего не увидел

Добавлено через 23 часа 25 минут
Разобрался в чем дело.
В твоей функции создавался элемент result, в него записывались все данные и после return вызывался деструктор. Почему? потому, что ты создал локальную структуру, доступную только в этой функции, и при выходе из нее она уничтожалась, т.к. вышла из области видимости.

Как этого избежать не создавая никаких глобальных переменных?
в поле класса очередь как-то не круто создавать буффернуую ("тмп") структуру.
Jtalk
93 / 79 / 4
Регистрация: 13.05.2011
Сообщений: 279
09.06.2012, 23:43     Сложение очередей, перегрузить оператор + #7
Цитата Сообщение от VladSharikov Посмотреть сообщение
Попробовал твой код, переписал под себя, прошлую ошибку понял.
Теперь вылетает ошибка с выделением памяти как я понимаю. Опять же. возможно у меня неправильно перегружен конструктор копии.
Не уверен, что можно использовать *this как lvalue.
Вообще, т.к. оператор = не определен, то при таком присваивании (если оно вообще возможно), скорее всего, вызывается снова конструктор копирования.

Цитата Сообщение от VladSharikov Посмотреть сообщение
Как этого избежать не создавая никаких глобальных переменных?
в поле класса очередь как-то не круто создавать буффернуую ("тмп") структуру.
При возвращении значения внутренний экземпляр просто копируется "наружу", а потом уничтожается, все правильно. Сделай конструктор копирования и все заработает.
gray_fox
What a waste!
 Аватар для gray_fox
1244 / 1127 / 53
Регистрация: 21.04.2012
Сообщений: 2,350
Завершенные тесты: 3
09.06.2012, 23:47     Сложение очередей, перегрузить оператор + #8
Цитата Сообщение от VladSharikov Посмотреть сообщение
строка:
Код C++
1
resultNode->data += rhsNode->data;
это же косяк? должно быть
Код C++
1
resNode->data += rhsNode->data;
?
Да.
Цитата Сообщение от VladSharikov Посмотреть сообщение
в поле класса очередь как-то не круто создавать буффернуую ("тмп") структуру.
Это нормально. Только вот конструктор копирования не верный, из за этого, видимо, и проблемы.
VladSharikov
 Аватар для VladSharikov
22 / 22 / 1
Регистрация: 02.12.2010
Сообщений: 824
09.06.2012, 23:49  [ТС]     Сложение очередей, перегрузить оператор + #9
Jtalk,имеешь в виду оператор = через конструктор копирования?

Добавлено через 21 секунду
gray_fox, тогда какой - верный?

Добавлено через 1 минуту
еще раз, что мне надо сделать?
исправить конструктор копирования? как конкретно, можете подсказать?
перегрузить оператор= через конструктор копирования, так?
Jtalk, где мне нужно вызвать конструктор копирования? в главной функции? вместо
C++
1
2
queue Q3;
Q3 = Q1 + Q2;
писать
C++
1
queue Q3(Q1+Q2);
?
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
09.06.2012, 23:51     Сложение очередей, перегрузить оператор +
Еще ссылки по теме:

C++ Перегрузить оператор -
Ofstream перегрузить оператор << C++

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

Или воспользуйтесь поиском по форуму:
Jtalk
93 / 79 / 4
Регистрация: 13.05.2011
Сообщений: 279
09.06.2012, 23:51     Сложение очередей, перегрузить оператор + #10
Цитата Сообщение от VladSharikov Посмотреть сообщение
Jtalk,имеешь в виду оператор = через конструктор копирования?

Добавлено через 21 секунду
gray_fox, тогда какой - верный?
Я не знаю, как понять этот вопрос. Я говорю, что если this можно использовать как lvalue, в чем я совершенно не уверен (я даже почти уверен в обратном), то при таком присваивании при отсутствии operator= некоторые компиляторы вызывают конструктор копирования. Но судя по ошибке, проблема не в этом.

Добавлено через 47 секунд
Цитата Сообщение от VladSharikov Посмотреть сообщение
перегрузить оператор= через конструктор копирования, так?
Нет, нужно вручную скопировать нужные внутренние значения с перевыделением памяти.
Yandex
Объявления
09.06.2012, 23:51     Сложение очередей, перегрузить оператор +
Ответ Создать тему
Опции темы

Текущее время: 06:07. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru