Eu estava respondendo um problema de implementação do std::stack. Foi fácil, porém eu não podia usar minha primeira idéia: o std::vector (substiuiu para sempre os ponteiros dinâmicos). O meu código é:
template <class T> class stack
{
T* data;
unsigned size_;
public:
stack() : size_(0){}
stack(T initializer, unsigned times)
{
size_ = times;
data = new T[times];
for(int i = 0; i < times; i++) data[i] = initializer;
}
void push(T data_)
{
size_++;
data = new T[size_];
data[size_-1] = data_;
}
void pop()
{
size_--;
data = new T[size_];
}
T top() const
{
return data[size_-1];
}
void clear()
{
for(unsigned i = 0; i < size_; i++)
{
data[i] = 0;
}
}
bool empty() const
{
bool ret = true;
for(unsigned i = 0; i < size_; i++)
{
if(data[i] != 0)
{
ret = false;
break;
}
}
return ret;
}
unsigned size() const
{
return size_;
}
void resize(unsigned newsize)
{
size_ = newsize;
data = new T[size_];
}
};
Resolvi testar com um inteiro; e funcionou. Porém, fiz um de tamanho 2 e resolvi testar o método pop.
int main()
{
stack<unsigned> A;
A.push(10);
A.push(2);
std::cout << A.top() << "\n";
A.pop();
std::cout << A.top();
}
Aí, o método top devolve lixo. O que eu estou fazendo de errado?
~stack()
para sua classe. Pois, mesmo que você desaloque direitinho empush()
epop()
, você também deve tratar de liberar a memória no destrutor.