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

Перезагрузка операторов! - C++

Восстановить пароль Регистрация
 
123456776
 Аватар для 123456776
1 / 1 / 0
Регистрация: 09.09.2013
Сообщений: 41
28.10.2013, 20:01     Перезагрузка операторов! #1
Добрый вечер, умные люди, помогите пожалуйста сделать программу
нужно реализовать класс абстрактного типа данных
АДТ − стек. Дополнительно перегрузить следующие операции:
«+» − добавить элемент в стек;
«-» − извлечь элемент из стека;
«bool()» − проверка, пустой ли стек
Реализовать эти операции. Выполнить тестирование.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Filll
 Аватар для Filll
0 / 0 / 0
Регистрация: 28.10.2013
Сообщений: 2
28.10.2013, 21:47     Перезагрузка операторов! #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
#include <iostream>
#include <stdlib.h>
 
template<typename T>
class Stack
{
private:
    T *data; // Данные
    static const int  size = 10; // Размер стека
    int pos; // Вершина стека
 
public:
    class ExceptionFull{};
    class ExceptionEmpty{};
 
    Stack();
    void operator+(const T &value);
    void operator-(T &value);
    bool operator()();
    static int Size();
};
 
 
int main()
{
    Stack<int> s1;
    int value;
 
    if (s1()) std::cout << "В начале программы стек пуст." << std::endl;
 
    try
    {
        for (int i=0; i!=s1.Size(); ++i)
            s1+i;
 
        while (!s1())
        {
            s1-value;
            std::cout << value << " ";
        }
    }
    catch (Stack<int>::ExceptionEmpty)
    {
        std::cout << "Ошибка. Стек пуст." << std::endl;
    }
    catch (Stack<int>::ExceptionFull)
    {
        std::cout << "Ошибка. Стек полон." << std::endl;
    }
 
 
    if (s1()) std::cout << "В конце программы стек пуст." << std::endl;
 
 
    std::cin.get();
    return 0;
}
 
 
template<typename T>
Stack<T>::Stack()
{
    pos = -1;
    data = new T[size]();
}
 
template<typename T>
void Stack<T>::operator+(const T &value)
{
    if (pos>=size-1) throw ExceptionFull();
    data[++pos]=value;
}
 
 
template<typename T>
void Stack<T>::operator-(T &value)
{
    if (pos<=-1) throw ExceptionEmpty();
    value = data[pos--];
}
 
template<typename T>
bool Stack<T>::operator()()
{
    return pos==-1;
}
 
template<typename T>
int Stack<T>::Size()
{
    return size;
}
Добавлено через 5 минут
Деструктор

C++
1
2
3
4
5
template<typename T>
Stack<T>::~Stack()
{
    delete [] data;
}
123456776
 Аватар для 123456776
1 / 1 / 0
Регистрация: 09.09.2013
Сообщений: 41
28.10.2013, 21:53  [ТС]     Перезагрузка операторов! #3
Программа только выводит массив чисел и пишет что вначале стек пуст и потом он пуст. А как добавить туда элемент или удалить?
Filll
 Аватар для Filll
0 / 0 / 0
Регистрация: 28.10.2013
Сообщений: 2
28.10.2013, 22:01     Перезагрузка операторов! #4
123456776, Добавить можно так:
C++
1
s1+i;
Как в 34 строчке
123456776
 Аватар для 123456776
1 / 1 / 0
Регистрация: 09.09.2013
Сообщений: 41
28.10.2013, 22:04  [ТС]     Перезагрузка операторов! #5
так это вставить нужно там, где мы рассматриваем оператор + ? вот тут void Stack<T>::operator+(const T &value)
{
if (pos>=size-1) throw ExceptionFull();
data[++pos]=value;
} ?
rangerx
28.10.2013, 22:05     Перезагрузка операторов!
  #6

Не по теме:

Цитата Сообщение от 123456776 Посмотреть сообщение
Дополнительно перегрузить следующие операции:
«+» − добавить элемент в стек;
«-» − извлечь элемент из стека;
«bool()» − проверка, пустой ли стек
Мда.. видимо более подходящего задания для перегрузки этих операторов не нашлось... Хорошо хоть не вместо соответствующих методов, а дополнительно...

Yandex
Объявления
28.10.2013, 22:05     Перезагрузка операторов!
Ответ Создать тему
Опции темы

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