容器(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

删除所有的2vector 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