"std::stack": 使用类 模板 需要 模板 参数列表，求高手指点

Question

代码如下：

#include "stdafx.h"
#include "iostream"
#include "stack"
using namespace std;

int _tmain(int argc, _TCHAR* argv[])
{
int count=0;
int n;
cout<<"请输入一个数";
cin>>n;
stack fig=new stack();
int *a=new int[n];
a[0]=1;
a[1]=1;
for(int i=0;i<n;i++){
fig.push(a[n-1],fig);
}
for(int j=0;j<n;j++){
count=count+fig.top();
fig.pop(fig);}

return count;
}

Answer 1

这程序写的够乱的额。

一：std::stack是模板类，实现stack FILO功能

template< class T, class Container = std::deque<T> >
class stack{ ... }

使用时须指明参数，如std::stack<int>、std::stack<float>;

二：new/delete 动态内存的使用和释放

如std::stack<int>* fig = new std::stack<int>();

三：操作符号"."和"->"

通过对象访问用"."，通过指针访问用“->"

写了点代码，供参考：

// 通过对象
stack<int> fig;
for( int i = 0; i < 10; i++ ){
    fig.push( i );
}
while( !fig.empty() ){
    cout<< fig.top() << endl;
    fig.pop();
}

--

// 通过指针

stack<int>* fig=new stack<int>();
for( int i = 0; i < 10; i++ ){
    fig->push( i );
}
while( !fig->empty() ){
    cout<< fig->top() << endl;
    fig->pop();
}
delete fig;

Answer 2

std::stack为模板类，需要参数。

stack fig=new stack();

改为

std::stack<int> fig;

另外new的数组a要delete掉

还有我觉得是不是你push和pop的用法有问题，像这样

for(int i=0;i<n;i++)
{
fig.push(a[n]);
}

和

for(int j=0;j<n;j++)
{
count += fig.top();
fig.pop();
}

追问

这样动态定义数组还有别的方法吗？

追答

手动动态分配，或者使用能自动扩容的标准模板类。

追问

std::stack fig;这个是定义个栈？