64,654
社区成员
发帖
与我相关
我的任务
分享C++ 中std::stack的性能
程序中需要一个栈数据结构，程序运行中需要对栈进行大数据量的压入、弹出操作（百万数量级），不知道直接用C++ 中的std::stack在性能上是不是很好?
...全文
请发表友善的回复…
发表回复
liutengfeigo 2010-09-28
- 打赏
- 举报
这个真的不好说。
wangcgfan 2010-09-28
- 打赏
- 举报
现在发现有问题，性能不满足要求。
有没有其他效率高的实现？
有没有其他效率高的实现？
chainyu 2010-09-28
- 打赏
- 举报
stack是非STL标准容器，漏了2个字
chainyu 2010-09-28
- 打赏
- 举报
stack是非STL容器
pengzhixi 2010-09-28
- 打赏
- 举报
使用了才知道性能是否满足你的要求。
taodm 2010-09-28
- 打赏
- 举报
自己实测。
FancyMouse 2010-09-28
- 打赏
- 举报
默认用的是deque。所以性能也就那个样子了。
ayw215 2010-09-28
- 打赏
- 举报
这种情况下，瓶颈在于内存的分配，关键是看stl的allocator，而不是stack本身
