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

Реализация стека с шаблонами - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 13, средняя оценка - 4.85
kotleta
 Аватар для kotleta
42 / 42 / 11
Регистрация: 13.09.2012
Сообщений: 196
17.09.2012, 09:19     Реализация стека с шаблонами #1
Вообщем, реализую стек
известная проблема, не могу понять почему не компилирует, хотя 20 раз все проверил

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
#include <iostream>
 
using namespace std;
 
template <class T>
class stack
{
    public:
        stack (int sz = 10);
        void push (T item);
        T pop ();
        ~stack();
 
    private:
        T* st;
        int top;
};
 
template <class T>
stack <T> :: stack (int sz)
{
    st = new T [sz];
    top = -1;
}
 
template <class T>
void stack <T> :: push (T item)
{
    st[++top] = item;
}
 
 
template <class T>
T stack <T> :: pop ()
{
    return st[top--];
}
 
template <class T>
stack <T> :: ~stack()
{
    delete [] st;
}
 
 
int main()
{
    stack <int> i1 ();
 
    i1.push(3);
 
 
 
    return 0;
}
\Desktop\cpp_examples\my_prog\stack.cpp|50|error: request for member 'push' in 'i1', which is of non-class type 'stack<int>()'|



Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
17.09.2012, 09:19     Реализация стека с шаблонами
Посмотрите здесь:

C++ Реализация стека
C++ Реализация стека
Реализация стека C++
реализация стека C++
Реализация стека C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
igorrr37
 Аватар для igorrr37
1593 / 1221 / 118
Регистрация: 21.12.2010
Сообщений: 1,868
Записей в блоге: 7
17.09.2012, 09:41     Реализация стека с шаблонами #2
stack <int> i1; - без скобок
kotleta
 Аватар для kotleta
42 / 42 / 11
Регистрация: 13.09.2012
Сообщений: 196
17.09.2012, 09:51  [ТС]     Реализация стека с шаблонами #3
igorrr37, агааа
тогда, у меня вопрос
получается, что даже если в конструкторе объявлен один параметр и он по умолчанию, то нужно
либо вызывать type obj, либо type obj(param)
а вызов type obj() какой конструктор вызывает???

Добавлено через 2 минуты
странно

сейчас создал
stack()
{
cout << "test"
}

и в нем ничего не вывелось...

тогда stack <int> i1 () ЭТО ЧТО?
igorrr37
 Аватар для igorrr37
1593 / 1221 / 118
Регистрация: 21.12.2010
Сообщений: 1,868
Записей в блоге: 7
17.09.2012, 10:08     Реализация стека с шаблонами #4
в c++ всё что похоже на ф-цию будет считаться таковой. Так что stack <int> i1 () - это объявление ф-ции i1 ничего не принимающей и возвращающей stack<int>
Infinity3000
 Аватар для Infinity3000
1057 / 576 / 24
Регистрация: 03.12.2009
Сообщений: 1,255
17.09.2012, 11:51     Реализация стека с шаблонами #5
Как пример

main.cpp
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
#include "iostream"
#include "MyStack.h"
 
using namespace std;
 
int main()
{
    MyStack<int> i;
    i.push(1);
    
    system("pause >> null");
    return 0;
}
MyStack.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
#pragma once
//------------------------------------------------------------
template<class T> class MyStack
{
private:
    unsigned int count;
    T *_v;
    struct Node
    {
        Node() : elem(0), next(0){}
        Node *next;
        T elem;
    };
    Node* head;
    Node* tail;
 
public:
    MyStack() :tail(0), head(0), count(0) {}
    ~MyStack();
    void push(T val);
    void pop();
    T top();
    bool empty();
    unsigned int size();
    void swap(MyStack &);
};
 
//------------------------------------------------------------
template<class T> MyStack<T>::~MyStack()
{
    while(head)
    {
        tail = head->next;
        delete head;
        head = tail;
    }
}
 
//------------------------------------------------------------
template<class T> void MyStack<T>::push(T val)
{
    Node *Temp = new Node;
    Temp->elem = val;
    if(tail == 0)
    {
        tail = Temp;
        count = 1;
    }
    else
    {
        Temp->next = tail;
        tail = Temp;
        count++;
    }
}
 
//------------------------------------------------------------
template<class T> bool MyStack<T>::empty() 
{
    if(tail == 0)
    {
        return true;
    }
    else
    {
        return false;
    }
}
 
//------------------------------------------------------------
template<class T> void MyStack<T>::pop()
{
    if(tail == 0)
    {
        std::cout << "The stack is empty\n";
    }
    else
    {
        Node* delptr = tail;
        tail = tail->next;
        delete delptr;
        count--;
    }
}
 
//------------------------------------------------------------
template<class T> T MyStack<T>::top()
{
    if(tail == 0)
    {
        std::cout << "The stack is empty\n";
    }
    else
    {
        return tail->elem;
    }
}
//------------------------------------------------------------
template<class T> unsigned int MyStack<T>::size()
{
    return count;
}
//------------------------------------------------------------
template<class T> void MyStack<T>::swap(MyStack& other)
{ 
    std::swap(_v, other._v);
    std::swap(count, other.count);
    std::swap(tail, other.tail);
}
kotleta
 Аватар для kotleta
42 / 42 / 11
Регистрация: 13.09.2012
Сообщений: 196
17.09.2012, 16:09  [ТС]     Реализация стека с шаблонами #6
Infinity, а что показывает ваш пример???
Infinity3000
 Аватар для Infinity3000
1057 / 576 / 24
Регистрация: 03.12.2009
Сообщений: 1,255
17.09.2012, 16:12     Реализация стека с шаблонами #7
Цитата Сообщение от kotleta Посмотреть сообщение
Infinity, а что показывает ваш пример???
Реализация стека с шаблонами
kotleta
 Аватар для kotleta
42 / 42 / 11
Регистрация: 13.09.2012
Сообщений: 196
17.09.2012, 17:33  [ТС]     Реализация стека с шаблонами #8
А чем ваш пример лучше моего?
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
18.09.2012, 11:00     Реализация стека с шаблонами
Еще ссылки по теме:

Реализация стека C++
реализация стека массивом C++
C++ Реализация стека

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

Или воспользуйтесь поиском по форуму:
Infinity3000
 Аватар для Infinity3000
1057 / 576 / 24
Регистрация: 03.12.2009
Сообщений: 1,255
18.09.2012, 11:00     Реализация стека с шаблонами #9
Цитата Сообщение от kotleta Посмотреть сообщение
А чем ваш пример лучше моего?
Вы где то видели, что я написал, что чей то хуже и лучше вариант!? Просто скинул реализацию стека, которую я делал с год назад!

А использовать свой или мой вариант это личное ваше дело!
Yandex
Объявления
18.09.2012, 11:00     Реализация стека с шаблонами
Ответ Создать тему
Опции темы

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