如何遍历STL的stack中的所有数据

[felixzxh]

我想保存stack中的数据，不想pop出来，又想遍历一遍所有数据，有什么方法

[liao05050075]

这个没办法。
除非你一个个pop出来，然后保存起来，最后再一个个push进去。

要不就换用list吧。

[wanjingwei]

不能随机访问，只能pop访问完了再push

[taodm]

呃，list就是一个stack。

[rendao0563]

你的需求说明你不应该用stack

[felixzxh]

我现在的方法是把这个stack做了一个拷贝，因为stack中放得是一些id，通过这些id可以修改原始的数据。
我现在的需求有点像迷宫求解，需要用到stack啊。

[liao05050075]

你完全可以用一个vector，或者直接用数组来模拟stack

[taodm]

哎，兄弟，别只沉浸在自己的思维了。再看看我3楼的话。

[yshuise]

标准的stack根本没有提供这样的一个借口，但是可以对list进行封装，
自己写一个。

template<typename T, class C = std::list<T> >
Stack{
public:
pop();
push();
begin();
end();
};

[ToBeTough]

类似STL，做个迭代器，遍历就O拉

[yshuise]

#include "stdafx.h"
#include <iostream>
#include <list>

template<typename T, class C = std::list<T>>
class Stack{
public:
	typedef typename C::iterator iterator;
	iterator begin(){return cc.begin();}
	iterator end() {return cc.end();}
	void push(const T& vaule){ cc.push_front(vaule); }
	void pop(){cc.pop_front();}
	T top(){return cc.front(); }
private:
	C cc;
};


int _tmain(int argc, _TCHAR* argv[])
{  	
	
  Stack<int > FF;
  FF.push(9);
  FF.push(10);
  FF.push(11);
  Stack<int>::iterator itor= FF.begin();
  while (itor != FF.end())
  {
	  std::cout
		  <<*itor++<<std::endl;
  }
  std::cout
	  <<FF.top()<<std::endl;
  FF.pop();
  std::cout
	  <<FF.top()<<std::endl;
  FF.pop();
  std::cout
	  <<FF.top()<<std::endl;
  FF.pop();
	

	return 0;
	
}

11
10
9
11
10
9
请按任意键继续. . .