1 顺序容器

1.1 Stack

头文件<stack>

它是不允许遍历的，只能在顶端操作

调用s.top()函数只会返回顶端元素，不会改变指针

1.2 Queue

头文件<queue>

它也是不允许遍历的，只能在两端操作，从后面进去，从前面出来

2 关联容器

之前的都是顺序型的容器，下面的则是关联型的容器。

2.1 Map

头文件<set>

定义时必须指明，关键字key和值的型别

（第一个是关键字，第二个是值，可选的第三个是排序行为）

关键字一定是可排序的，有operator<

默认是用排序行为less（从小到大排序的仿函数类），对象的型别是第一个参数类别

可以通过仿函数来，自定义的排序行为

2.2 Multimap

跟map相似，但允许key重复的

2.3 Set

与map不同的是它只有key，也就是说key既是key又是value

删除和插入都和map相似

set相关算法:

set_union 用于合并，std::set_union(第一部份的开始，第一部份的结束，第二部分的开始，第二部分的结束，合并的目标位置的开始，排序行为)

set_intersection 将两部分相同的内容放到目标位置，语法跟上个算法一样

set_difference在第一部分中找出跟第二部分内容重复的去除，将第一部分剩下的放到目标位置里。语法一样。

要注意的问题

在排序的对象中，不用于排序的成员（非真正的key）是可以改变的，真正的key则不能的（排序行为决定了谁是真正的key），

改变方式是将迭代器指向的成员转为对象的引用

语法是 const_cast(*it).SetName(L“Bill Gates“);

const_cast<新的型别>它是转换运算符中的一个。

STL整体结构

1.1仿函数

std::remove_if(v.begin(), v.end(), ContainsString(L”C++”));

remove_if()的调用中，规则ContainsString就用仿函数来实现，真正的函数是不能用来被作为参数传输的，所以要这样实现。

也是可以用函数指针来实现的，但函数指针的参数和返回型别必须是固定的，而且调用时也必须地精准匹配。函数指针也无法和STL其他组件交互。

仿函数可以用于实现容器的排序行为。注意：排序规则不同的容器是不同型别的，不能进行赋值和‘==’判断的。

2.1仿函数适配器

当仿函数与参数不能匹配时，适配器则可将仿函数变成可匹配的型别。

2.1.1 binder1st/binder2nd

std::vector::iterator it = std::find_if(v.begin(), v.end(), std::bind1st(std::not_equal_to(), 0));

在std::bind1st(std::not_equal_to(), 0))中的std::not_equal_to(1st, 2nd)是有需要两个参数的调用，而通过binder1st()定义，使0作为了它的左值（第一个参数），当调用时只需传入右值（第二参数）。

bind2nd 适配器的区别在于，作用于右值。

（算法“find_if(begin, end, func);”是从begin开始 ，到end为止，返回第一个能让 func这个函数返回true的值的iterator）

2.1.2 men_fun/men_fun_ref适配器

类的成员函数是不能和全局函数一样，单独被调用的，需要通过类的对象实现调用的。

而men_fun/men_fun_ref则可以实现类似这样子 “std::for_each(v.begin(), v.end(), &Person::Print)”� 所愿望的功能。（将类Person中的成员函数Print传入for_each()）（for_each(begin, end, func); 从begin到end为止，将每个值都给func）

std::vectorv;v.push_back(new Person(L”Tom”, 1));v.push_back(new Person(L”Jerry”,2));vpush_back(new Person(L”Micheal”,3));std::for_each(v.begin(), v.end(), std::men_fun(&Person::Print));

men_fun_ref 适配器，是在容器内容对象不是指针时使用。

std::vectorv;…std::for_each(v.begin(), v.end(), std::mem_fun_ref(&Person::Print));

（要注意的是，愿意是要传入成员函数的地址（作为函数指针），取函数地址是不用加上“()”的）

几个值得注意的问题

（1）std::string/std::wstring与vector<char>/vector<char>

    后者也是可以实现前者类似的功能的，但一般情况下是首选前者的。

    后者不能像前者那样有众多的功能成员函数，虽然后者可以调用一定数量的全局的功能函数。

    在多线程下可以考虑后者。

（2）容器里new出来的对象，记得在容器销毁前delete 

（3）尽量用算法代替手写循环将循环的内容写在仿函数里面

（4）通过swap为容器"缩水" 

    容器的size(大小)是实际占用，而capacity(容量)是可以通过v.reserve(1000); 这个操作预留出存放空间（这里是1000）。

    swap本身是用于替换的， 如果调用者是调用自身替换进行的话，像这样 “std::vector(v).swap(v);”，那么将会使它容量状态置为和size一样大小。 如果被替换的目标为空，像这样 “std::vector().swap(v)” 那么v会被消除。

（5） 当对象是子类，应该要建立指针容器

    因为对象装入容器内是把对象一个个地拷贝的。由于有继承的对象，在拷贝时，父类的部分会被切割，造成大量的性能开销。