stormbjm的专栏

STL中有多种排序算法，各有各的适用范围，下面听我一一道来： I、完全排序 sort() 首先要隆重推出的当然是最最常用的sort了，sort有两种形式，第一种形式有两个迭代器参数，构成一个前开后闭的区间，按照元素的 less 关系排序；第二种形式多加一个指定排序准则的谓词。sort基本是最通用的排序函数，它使用快速排序算法，并且在递归过程中，当元素数目小于一个阈值（一般是16，

C++ STL源码剖析 stl_config.h defalloc.h stl_alloc.h memory.cpp stl_construct.h stl_uninitialized.h stl_iterator.h type_traits.h stl_vector.h stl_pair.h stl_list.h stl

C++ STL  1.vector     #include     vector 类型 >Vectorname  v.front( )  返回对第一个元素的引用   v.back( )  返回对最后一个元素的引用   v.clear( )  清空 vector  v.empty( )  如果为空，返回 true

STL中的容器按存储方式分为两类，一类是按以数组形式存储的容器（如：vector 、deque)；另一类是以不连续的节点形式存储的容器（如：list、set、map）。在使用erase方法来删除元素时，需要注意一些问题。       在使用 list、set 或 map遍历删除某些元素时可以这样使用： 正确使用方法1      std::list List;       std:

1.释放单个指针 关于Vector中存放指针的问题，在进行清空的时候比较安全的一种做法是：     std::vector ClassNameVec;     ...push_back(new ClassName());     std::vector::iterator ClassNameIt = ClassNameVec.begin();     for(;ClassNameIt