百科问答小站 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++ 方面开发,是基于 Linux 还是基于 Windows 平台? 
  写 C C++ 语言时候,如果每次申请内存就把 Free 内存的代码写上,是否能有效避免内存泄漏? 
  以C++为核心语言的高频交易系统是如何做到低延迟的? 
  为什么我用c++写的游戏那么简陋? 
  C++的move构造是否是设计失败的? 
  为什么编译器过度优化导致线程安全问题? 
  为什么同为系统级编程语言,Rust 能拥有现代构建/包管理工具,C++ 却不能? 
  某些团队规定c++语言不让写注释,你怎么看? 
  C/C++ 小括号中为何不能声明变量的同时对其赋值? 
  我怎样成为@vczh一样的大神? 

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





© 2025-05-25 - tinynew.org. All Rights Reserved.
© 2025-05-25 - tinynew.org. 保留所有权利