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

Шаблон класса stack - C++

Восстановить пароль Регистрация
 
~SERG
3 / 3 / 1
Регистрация: 06.08.2012
Сообщений: 26
05.07.2013, 19:07     Шаблон класса stack #1
вопрос на похожую тему:
Создал шаблон класса стек Stack < T >. Помещаю в стек и извлекаю из него для печати данные
типа: int, char и определенный мною класс Rational (дробь). (для Rational есть перегреженная
операция передачи в поток). Всё это работает.
Теперь хочу получить доступ к отдельным полям Rational внутри функции Show(). Но компилятор не видит в подставляемом
типе Т объект класса Rational (: выражение слева от ".getNum" должно представлять класс, структуру... )

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
template< typename T >
void show(Stack< T > & ref)
{
    T  data;
            cout  <<"\n\n  " <<  typeid( ref).name() << endl;
 
    while(ref.pop(data))
    {
             cout <<"     " << data;
 
        if(0 ==  strcmp(typeid( ref).name(), "class Stack<class Rational>"))
        {
            cout <<"\n     ";
            //  cout << data.getNum() / data.getDenom() <<"\n"; //   выдаёт  ошибку   ???
        }  // без  предыдущей  строки  всё  работает
    }
 
}
 
класс дробь:
 
class Rational{
    friend ostream & operator<< (ostream & output, const Rational & );
private:
    int num;     // числитель дроби
    int denom;   //  знаменатель  дроби
public:
    Rational(int a = 0, int b = 1);
    int getNum()const { return num; }
    int getDenom()const { return denom; 
...........
.........
Возможно ли получить доступ или надо как ещё перегружать саму эту функцию ?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
05.07.2013, 19:07     Шаблон класса stack
Посмотрите здесь:

Шаблон класса (параметризация класса) C++
Как сделать stl::stack полем класса C++
C++ Есть ли связь между STL-stack и stack - высокопроизводительная память?
C++ Создать шаблон некоторого класса, возможно, реализованного с применением некоторого серверного класса
C++ Программа, которая будет добавлять структуры заказчиков в стек и удалять из стека, представленного объявлением класса Stack
Шаблоны функций, Ошибка: для использования класса шаблон требуется список аргументов шаблон C++
Шаблон класса, параметром которого должны являться наследники определённого класса C++
C++ Шаблон класса Stack

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
ForEveR
Модератор
Эксперт C++
 Аватар для ForEveR
7927 / 4709 / 318
Регистрация: 24.06.2010
Сообщений: 10,524
Завершенные тесты: 3
05.07.2013, 19:11     Шаблон класса stack #2
~SERG,
C++
1
if(0 ==  strcmp(typeid( ref).name(), "class Stack<class Rational>"))
Это работает ТОЛЬКО на этапе выполнения. А вот
C++
1
data.GetNum()
работает на этапе компиляции.
Т.е, если мы используем в той же программе допустим Stack<int> код превратится в
C++
1
2
3
4
5
6
void show(Stack< int > & ref)
{
   int data;
   ...
   data.getNum();
}
Мы будем запрашивать getNum у int-а, которого конечно же там нет.
Определять подходит ли тип нужно на этапе компиляции, сделать это можно несколькими вариантами
1) Написать некий класс свойств.
2) Использовать SFINAE (enable_if и все такое).
Croessmah
Модератор
Эксперт С++
 Аватар для Croessmah
11815 / 6794 / 769
Регистрация: 27.09.2012
Сообщений: 16,862
Записей в блоге: 2
Завершенные тесты: 1
05.07.2013, 21:21     Шаблон класса stack #3
Вот какой-то шаблонный стек. Может пригодится:
Кликните здесь для просмотра всего текста
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
#ifndef _Stack_H_
#define _Stack_H_
#include <cstddef>
 
template<typename T>
class Stack{
private:
    template<typename Ty>
    struct Stack_Node{
        Ty data;
        Stack_Node * next;
        Stack_Node(const Ty & _data,const Stack_Node * _next):data((Ty)_data),next((Stack_Node*)_next){}
    };
    Stack_Node<T> * topnode;
    size_t count;
public:
    Stack();
    Stack(Stack&);
    ~Stack();
    T & top() const;
    void pop();
    void push(const T & _val);
    bool empty() const;
    bool nonempty() const;
    size_t size() const;
};
 
 
template<typename T>
Stack<T>::Stack():topnode(nullptr),count(0){
}
 
template<typename T>
Stack<T>::Stack(Stack & cpy):topnode(nullptr),count(cpy.count){
    Stack_Node<T> * tempcpy=cpy.topnode;
    Stack_Node<T> * temp=nullptr;
    if(!count){
        return;
    }
    temp=topnode=new Stack_Node<T>(cpy.top(),nullptr);
    tempcpy=tempcpy->next;
    while(tempcpy){
        temp->next=new Stack_Node<T>(tempcpy->data,nullptr);
        temp=temp->next;
        tempcpy=tempcpy->next;
    }
}
 
template<typename T>
Stack<T>::~Stack(){
    Stack_Node<T> * temp=topnode;
    while(topnode){
        topnode=topnode->next;
        delete temp;
        temp=topnode;
    }
}
 
template<typename T>
bool Stack<T>::empty()const{
    return !count;
}
 
template<typename T>
bool Stack<T>::nonempty()const{
    return (bool)count;
}
 
template<typename T>
void Stack<T>::push(const T & _val){
    topnode=new Stack_Node<T>(_val,topnode);
    ++count;
}
template<typename T>
void Stack<T>::pop(){
    if (!topnode){
        // STACK пуст
        return;
    }
    Stack_Node<T> * temp=topnode;
    topnode=topnode->next;
    delete temp;
    --count;
}
template<typename T>
T & Stack<T>::top()const{
    return topnode->data;
}
 
template<typename T>
size_t Stack<T>::size()const{
    return count;
}
 
#endif //END _Stack_H_
Yandex
Объявления
05.07.2013, 21:21     Шаблон класса stack
Ответ Создать тему
Опции темы

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