- 容器的深拷贝和浅拷贝问题
STL容器所提供的都是值(Value)寓意,而非引用(reference)寓意,也就是说我们给容器中插入元素的时候,容器内部实施了拷贝动作,将我们要插入的元素再拷贝一份放入到容器中,而不是将原数据直接放到容器中,也就是说,我们提供的元素必须能够被拷贝。
因此,对于编写的类对象来说,如果类中含有指针对象时,应当在类中提供拷贝构造函数
否则,在原对象被析构后,容器中对象指向的内存已经被析构,无法二次析构。
- 共性机制
除了queue和stack之外,每个容器都提供了迭代器访问元素
- | vector | deque | list | set | multiset | map | multimap |
---|
典型内存结构 | 单端数组 | 双端数组 | 双向链表 | 二叉树(RBTree) | 二叉树(RBTree) | 二叉树(RBTree) | 二叉树(RBTree) |
可随机存取 | 是 | 是 | 否 | 否 | 否 | 对key:是 | 否 |
元素搜索速度 | 慢 | 慢 | 非常慢 | 快 | 快 | 对key:快 | 对key:快 |
元素安插移除 | 尾端 | 双端 | 任意位置 | - | - | - | - |
- 函数对象,也称仿函数,本身是一个类,即重载了‘()’操作符,使得类对象可以像函数一样调用。
1. 函数对象可以像普通函数一样调用
2. 函数对象可以像普通函数那样接受参数
3. 函数对象可以保存函数调用的状态
因为函数对象是类,可以在类中添加属性,以记住函数状态!!!为了避免使用全局对象
- 返回值为bool类型的函数对象称为谓词,一个参数叫一元谓词
- STL中提供了许多内建函数对象,在functional头文件中。
- 函数对象适配器
函数对象适配器时完成一些配接工作,这些配接包括绑定(bind),否定(negate),以及对一般函数或成员函数的修饰,使其成为函数对象。
bind1st,bind2nd