STL进阶-5

1. 容器的深拷贝和浅拷贝问题

STL容器所提供的都是值(Value)寓意，而非引用(reference)寓意，也就是说我们给容器中插入元素的时候，容器内部实施了拷贝动作，将我们要插入的元素再拷贝一份放入到容器中，而不是将原数据直接放到容器中，也就是说，我们提供的元素必须能够被拷贝。

因此，对于编写的类对象来说，如果类中含有指针对象时，应当在类中提供拷贝构造函数
否则，在原对象被析构后，容器中对象指向的内存已经被析构，无法二次析构。

2. 共性机制

除了queue和stack之外，每个容器都提供了迭代器访问元素

-	vector	deque	list	set	multiset	map	multimap
典型内存结构	单端数组	双端数组	双向链表	二叉树(RBTree)	二叉树(RBTree)	二叉树(RBTree)	二叉树(RBTree)
可随机存取	是	是	否	否	否	对key：是	否
元素搜索速度	慢	慢	非常慢	快	快	对key：快	对key：快
元素安插移除	尾端	双端	任意位置	-	-	-	-

3. 函数对象，也称仿函数，本身是一个类，即重载了‘()’操作符，使得类对象可以像函数一样调用。

1. 函数对象可以像普通函数一样调用
2. 函数对象可以像普通函数那样接受参数
3. 函数对象可以保存函数调用的状态
    因为函数对象是类，可以在类中添加属性，以记住函数状态！！！为了避免使用全局对象

4. 返回值为bool类型的函数对象称为谓词，一个参数叫一元谓词
5. STL中提供了许多内建函数对象，在functional头文件中。
6. 函数对象适配器

函数对象适配器时完成一些配接工作，这些配接包括绑定(bind)，否定(negate)，以及对一般函数或成员函数的修饰，使其成为函数对象。
bind1st，bind2nd