关于STL中stack实现讨论.docxVIP

?关于STL中stack的实现的讨论??????????????????????????HouSisong@GM? 2004.11.07整理tag:STL,stack,faststack摘要：文章讨论了为什么大多数STL的stack的实现中,对于内部的容器默认选择deque容器；并且给出了自己的几个不同想法实现的stack；并进行了简单的性能比较测试；(文章最后给出了一个性能、特性都无懈可击的stack的实现！)? 文章来源于abp论坛中的一篇讨论帖子:?/viewtopic.php?t=1026这是自己开始接触泛型和STL时形成的一篇讨论；文章中借用了Elminster，papercrane，Innocentius，PolyRandom等人的部分观点1:为什么大多数STL的stack的实现中,对于内部的容器默认选择deque容器？而不是vector？????? STL中，stack对内部使用容器的函数调用主要有：push_back,back，pop_back等，也就是顺序容器都满足要求(包括vector，deque,list)。很多人应该和我一样，在STL之前看到的stack实现都是以动态数组来(甚至静态数组)实现为主，也就是接近于使用vector方案；那为什么STL偏偏选择deque呢!???? 我的分析:??? a.用vector实现中(push_back动作为分期摊还常数时