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

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

Войти
Регистрация
Восстановить пароль
 
VladSharikov
22 / 22 / 1
Регистрация: 02.12.2010
Сообщений: 824
#1

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

06.06.2012, 00:38. Просмотров 609. Ответов 9
Метки нет (Все метки)

Привет
Задание: перегрузить оператор + для очереди.

переспрашивал у препода. это не значит в первой очереди 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++):

Для шаблонного класса перегрузить оператор присваивания, copy-конструктор, объекты cin и cout, оператор * - C++
Помогите в следующем: Для класса шаблона следует перегрузить оператор присваивания, конструктор копирования, бинарный оператор суммы «*»,...

Как перегрузить оператор<< и оператор>> ? - C++
Доброго времени суток. Застрял на двух вопросах и не как не могу найти инфу которвя мне помогла бы их решить. вопрос первый. В общем...

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

Перегрузить оператор - C++
Хай class Stalk { int length; public: Stalk() { //cout &lt;&lt; &quot;Constructor Stack&quot; &lt;&lt; endl; } ...

Перегрузить оператор - - C++
Есть 2 масива если в них есть 2 одинаковых числа то з первого масива что бы изменялось на ноль например то число которое есть во втором...

перегрузить оператор ++ - C++
Всем привет!!!Тут такое дело, когда запускаю программу она запускается, а когда дело доходит до перегрузки она выдает ошибку((: То есть...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
VladSharikov
22 / 22 / 1
Регистрация: 02.12.2010
Сообщений: 824
08.06.2012, 00:58  [ТС] #2
ап
есть идеи? не могу найти выход.
gray_fox
What a waste!
1511 / 1214 / 69
Регистрация: 21.04.2012
Сообщений: 2,550
Завершенные тесты: 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
22 / 22 / 1
Регистрация: 02.12.2010
Сообщений: 824
08.06.2012, 23:47  [ТС] #4
Да я понимаю, что бинарные операторы лучше перегружать friend функциями, но тут в задании сказано - функция-член.

И еще вопросик. Как в твоем случае должен быть перегружен конструктор копии?
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
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!
1511 / 1214 / 69
Регистрация: 21.04.2012
Сообщений: 2,550
Завершенные тесты: 3
09.06.2012, 23:47 #8
Цитата Сообщение от VladSharikov Посмотреть сообщение
строка:
Код C++
1
resultNode->data += rhsNode->data;
это же косяк? должно быть
Код C++
1
resNode->data += rhsNode->data;
?
Да.
Цитата Сообщение от 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);
?
Jtalk
93 / 79 / 4
Регистрация: 13.05.2011
Сообщений: 279
09.06.2012, 23:51 #10
Цитата Сообщение от VladSharikov Посмотреть сообщение
Jtalk,имеешь в виду оператор = через конструктор копирования?

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

Добавлено через 47 секунд
Цитата Сообщение от VladSharikov Посмотреть сообщение
перегрузить оператор= через конструктор копирования, так?
Нет, нужно вручную скопировать нужные внутренние значения с перевыделением памяти.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
09.06.2012, 23:51
Привет! Вот еще темы с ответами:

Как перегрузить оператор - C++
Вот написал функцию поиска студента по номеру группы. STL list void find() { setlocale( LC_ALL,&quot;Russian&quot; ); if (students.empty())...

Перегрузить оператор (true) - C++
Задание: Реализовать класс Линия, хранящую коэффициенты уравнения от двух переменных (ax + by + c = 0) Реализовать перегрузку методов ...

Ofstream перегрузить оператор << - C++
Здравствуйте, есть такая проблемка: создал клас матриц на основе двумерного вектора, помогите пожалуйста правильно перегрузить оператор...

Как перегрузить оператор = - C++
ну там чтоб он например сложение делал или чтото другое


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

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

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