STL-实践
有情剑客无情剑
For Yes
展开
-
STL 之 vector
vector常用函数列表1,push_back在末尾添加元素,如果容量不足则把容量扩大两倍2,pop_back删除最后一个元素3,assign1,v1.assign(first, last):把v1重置成元素为first到last,个数为last-first2,v1.assign(n,val):把v原创 2014-02-28 00:02:07 · 525 阅读 · 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 · 654 阅读 · 0 评论 -
STL 之 stack - queue
stack & queue这两个最常用且最简单的数据结构,其构造也十分简单。默认是以deque为底层容器,所谓底层容器,其实就是封闭掉某些功能,开放一些功能,也可以用list作为底层容器。stack & queue常用的函数列表push pop topstack专有frontqueu原创 2014-03-05 18:47:57 · 588 阅读 · 0 评论 -
STL 之 deque
deque常用函数列表begin第一个节点end最后一个节点(此节点在数据区之外)rbegin反转的第一个节点rend反转的最后一个节点crbegin常量,不可改变值crend-(同上)cbegin-cend原创 2014-03-05 18:44:41 · 522 阅读 · 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 · 640 阅读 · 0 评论