容器(containers) 迭代器(iterators) 算法(algorithms) 空间配置器(allocator) 配接器(adaptors) 仿函数(functors)

vector类似于数组 list

remove是移除而并非删除。 快慢指针+数据前移

仿函数现在叫函数对象。

#include template void sort(RanIt first, RanIt last); template void sort(RanIt first, RanIt last, Pred pr); /* 1.sort函数默认按升序排序 */ sort(a, a + n); /* 2.自己写cmp函数，按特定意图进行排序 对数组a进行降序排序 */ int

删除所有的2 vector ivec; ivec.push_back(1); ivec.push_back(2); ivec.push_back(2); ivec.push_back(3); for(vector::iterator iter = ivec.begin(); iter != ivec.end(); iter++){ if( *iter == 2){ ivec.erase(

一．Map概述  Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织，map内部自建一颗红黑树(一种非严格意义上的平衡二叉树)，这颗树具有对数据自动排序的功能，所以在map内部所有的数据都是有序的

#include #include #include using namespace std; typedef struct index { int a,b; }index; bool cmp(index a , index b) { if (a.a > b.a ) { return true; } else if ( a.a == b.a ) { if (a