C++ stl
文章平均质量分 65
云斜月
这个作者很懒,什么都没留下…
展开
-
copy 用法。
template OutputIterator copy( InputIterator _First, InputIterator _Last, OutputIterator _DestBeg );_FirstAn input iterator addressing the position of the firstelemen原创 2013-04-12 22:42:29 · 787 阅读 · 0 评论 -
巧用swap
在容器中,增加许多元素后删除,分配过的空间还保留着,多余的空间造成了浪费,我们可以通过swap进行删除。如vector容器class Contestant {...};vector contestants;vector(contestants).swap(contestants);表达式vector(contestants)建立一个临时vector,它是contestant原创 2013-05-09 20:06:08 · 772 阅读 · 0 评论 -
equal_range用法
equal_range是C++ STL中的一种二分查找的算法,试图在已排序的[first,last)中寻找value,它返回一对迭代器i和j,其中i是在不破坏次序的前提下,value可插入的第一个位置(亦即lower_bound),j则是在不破坏次序的前提下,value可插入的最后一个位置(亦即upper_bound),因此,[i,j)内的每个元素都等同于value,而且[i,j)是[firs转载 2013-06-12 19:56:27 · 963 阅读 · 0 评论 -
STL中map、set的数据结构及底层实现
摘要:本文列出几个基本的STL map和STL set的问题,通过解答这些问题讲解了STL关联容器内部的数据结构,最后提出了关于UNIX/LINUX自带平衡二叉树库函数和map, set选择问题,并分析了map, set的优势之处。对于希望深入学习STL和希望了解STL map等关联容器底层数据结构的朋友来说,有一定的参考价值。 vector(向量)——STL中标准而安全的数组。只转载 2014-03-09 19:54:21 · 832 阅读 · 0 评论 -
STL 中make_heap学习
C++ STL make_heap, 省去我们自己创建堆的繁琐操作,使用stl库之间进行操作,节省我们大量的时间。原创 2014-09-03 10:37:52 · 6552 阅读 · 0 评论