百科问答小站 logo
百科问答小站 font logo



c++ 中明明有vector了为什么还要有stack? 第1页

  

user avatar   miloyip 网友的相关建议: 
      

std::vector 是容器,而 std::stack容器适配器

std::stack只提供和堆栈相关的接口,其中主要是 push()emplace()pop()top()empty()。使用 std::stack时只需关心这些接口,而非内在用了哪个具体容器。改变容器类型也不需要修改调用方的代码。这个设计应该可说是乎合 SOLID 中的 I ──接口隔离原则(interface segregation principle)。

std::stack 可适配的标准容器有 std::vectorstd::liststd::deque,而 std::deque 是缺省的,因为它提供 的push_back(),而 std::vector::push_back()均摊(amortized)

为什么我想不出这种面试题⋯⋯




  

相关话题

  现代C/C++编译器有多智能?能做出什么厉害的优化? 
  传统的try-catch异常处理是否是编程语言发展中的弯路? 
  很多人说 C++ 的 MFC 已经过时了,那新入门的人到底应该学什么? 
  如果编程语言有性别?Java、C++、C、C#是男是女?是GAY还是LES? 
  C++原子变量数组能用memset置空吗? 
  虚函数效率真的低吗? 
  c语言0xFFFF换成十进制不应该是65535吗? 
  unique_ptr 的底层实现是什么样的? 
  在用 STL 和 Boost 的,都是什么人? 
  0除以0怎么使用c++的异常处理,例如try? 

前一个讨论
如何消除内心的浮躁?
下一个讨论
什么是图灵完备?





© 2025-04-12 - tinynew.org. All Rights Reserved.
© 2025-04-12 - tinynew.org. 保留所有权利