STL-实践
关注
分享
扫一扫
有情剑客无情剑
For Yes
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
STL 之 vector
vector常用函数列表 1,push_back 在末尾添加元素，如果容量不足则把容量扩大两倍 2,pop_back 删除最后一个元素 3,assign 1,v1.assign(first, last):把v1重置成元素为first到last，个数为last-first 2,v1.assign(n,val):把v原创 2014-02-28 00:02:07 · 604 阅读 · 0 评论 -
STL 之 list
list常用函数表 1,push_back 在末尾添加元素 2,pop_back 移除末尾元素 3,push_front 在开头添加元素 4,pop_front 移除开头元素 5,begin 6,end 7原创 2014-02-28 20:34:44 · 714 阅读 · 0 评论 -
STL 之 stack - queue
stack & queue这两个最常用且最简单的数据结构，其构造也十分简单。 默认是以deque为底层容器，所谓底层容器，其实就是封闭掉某些功能，开放一些功能，也可以用list作为底层容器。 stack & queue常用的函数列表 push pop top stack专有 front queu原创 2014-03-05 18:47:57 · 651 阅读 · 0 评论 -
STL 之 deque
deque常用函数列表 begin 第一个节点 end 最后一个节点（此节点在数据区之外） rbegin 反转的第一个节点 rend 反转的最后一个节点 crbegin 常量，不可改变值 crend -（同上） cbegin - cend原创 2014-03-05 18:44:41 · 570 阅读 · 0 评论 -
STL 之 heap
heap是一个满二叉树，实际运用中可以化为一个数组。 把数组ans[]化为heap之后，其第i个元素的父节点（假如存在）是i/2，其左儿子为2*i，右儿子为2*i+1。 heap默认是最大堆。 下图是从STL-源码剖析中copy出来的： heap是一个满二叉树，上图是最大堆 heap有关的函数列表 make_heap 把数组或vector化为h原创 2014-03-05 18:46:28 · 710 阅读 · 0 评论