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） 当对象是子类，应该要建立指针容器
因为对象装入容器内是把对象一个个地拷贝的。由于有继承的对象，在拷贝时，父类的部分会被切割，造成大量的性能开销。
