c – std :: vector vs std :: stack
发布时间：2020-12-16 03:14:59 所属栏目：百科 来源：网络整理
导读：std :: vector和std :: stack有什么区别？ 显然,向量可以删除集合中的项目(尽管比列表慢得多),而堆栈被构建为仅LIFO集合. 但是,对于最终项目操纵来说,堆叠速度更快？是链表还是动态重新分配数组？ 我找不到关于堆栈的很多信息,但是如果我正在绘制它们(它们类
|
std :: vector和std :: stack有什么区别？
显然,向量可以删除集合中的项目(尽管比列表慢得多),而堆栈被构建为仅LIFO集合. 但是,对于最终项目操纵来说,堆叠速度更快？是链表还是动态重新分配数组？ 我找不到关于堆栈的很多信息,但是如果我正在绘制它们(它们类似于一个实际的线程堆栈; push,pop等等以及那个top()方法),那么它们似乎是完美的窗口 – 堆放管理. 解决方法
堆栈不是容器;它是一个容器适配器.它有一个向量,deque或类似的容器,它作为实际保存元素的成员存储.记住：它被声明为：
template<
class T,class Container = std::deque<T>
> class stack;
所有堆栈都是限制用户界面到此内部容器.操作的性能特征就是底层容器的性能特征. （编辑：李大同） 【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容! |