STL
关注
分享
扫一扫
stormbjm
这个作者很懒，什么都没留下…
展开
-
STL排序算法
STL中有多种排序算法，各有各的适用范围，下面听我一一道来：I、完全排序sort()首先要隆重推出的当然是最最常用的sort了，sort有两种形式，第一种形式有两个迭代器参数，构成一个前开后闭的区间，按照元素的 less 关系排序；第二种形式多加一个指定排序准则的谓词。sort基本是最通用的排序函数，它使用快速排序算法，并且在递归过程中，当元素数目小于一个阈值（一般是16，转载 2013-04-09 16:12:36 · 656 阅读 · 0 评论 -
C++ STL源码剖析
C++ STL源码剖析stl_config.hdefalloc.hstl_alloc.hmemory.cppstl_construct.hstl_uninitialized.hstl_iterator.htype_traits.hstl_vector.hstl_pair.hstl_list.hstl转载 2013-09-28 16:46:49 · 942 阅读 · 0 评论 -
C++ STL 函数介绍
C++ STL 1.vector #include vector类型>Vectorname v.front( ) 返回对第一个元素的引用 v.back( ) 返回对最后一个元素的引用 v.clear( ) 清空vector v.empty( ) 如果为空，返回true转载 2013-09-28 19:32:37 · 808 阅读 · 0 评论 -
STL中用ERASE()方法遍历删除元素
STL中的容器按存储方式分为两类，一类是按以数组形式存储的容器（如：vector 、deque)；另一类是以不连续的节点形式存储的容器（如：list、set、map）。在使用erase方法来删除元素时，需要注意一些问题。 在使用 list、set 或 map遍历删除某些元素时可以这样使用：正确使用方法1 std::list List; std:转载 2014-11-01 12:14:04 · 638 阅读 · 0 评论 -
c++ vector 释放内存
1.释放单个指针关于Vector中存放指针的问题，在进行清空的时候比较安全的一种做法是： std::vector ClassNameVec; ...push_back(new ClassName()); std::vector::iterator ClassNameIt = ClassNameVec.begin(); for(;ClassNameIt转载 2014-11-01 12:59:39 · 2388 阅读 · 0 评论