C/C++软件工程师就业求职手册学习笔记---第十三章

第十三章 标准模板库
容器可以分为：
1、序列容器 vectordeque string list
2、关联容器 setmultiset map multimap
3、适配容器 stackqueue priority_queue

vector 和 deque的区别
1、deque成为双向队列容器，可以在队首队尾进行操作
2、deque中没有reserve()和capacity()成员函数

STL适配容器：
1、stack适配器，可以将任意类型的序列容器转换为一个堆栈，一般使用deque作为支持的序列容器，元素只能后进先出，不支持遍历整个stack
2、queue适配，可以将任意序列容器转换为一个队列，一般使用deque作为支持的序列容器。元素只能先进先出，不能遍历整个queue
3、priority_queue适配器，可以将任意序列容器转换为优先队列，一般使用vector作为底层的存储方式。只能访问第一个元素，不能遍历整个priority_queue，第一个元素是优先级最高的

stack<int,vector<int>>s;使用vector实现stack
queue<int,vector<int>>s;使用vector实现queue，只能按照vector方式处理数据，没有pop_front函数

关联容器：
1、set容器：其元素值是唯一的。集合中元素按一定顺序排列，并被作为集合中的实例。
2、multiset容器：与set类似，其中值可以重复
3、map 容器：提供一对一的数据处理，第一个称为关键字，第二个称为关键字的值。内部组织结构式红黑树，能对数据自动排序，map内部所有数据是有序的。
4、multimap与map类似，但是键值可以重复。
例子1：
map<int,string>m;
m.insert(pair<int,string>(1,"one"));
map默认是升序排列，如果想按照降序排列，可以声明为<int,string,greater<int>>，greater<int>表示按照int升序排列。
此外还有hashmap，是由哈希表实现的，map的优点在于元素可以自动按照键值排序，而hash_map的优点在于各项操作的平均时间复杂度接近常数。
reverse<int[4]>(a,a+4);将a数组逆置
for_each,find,
remove 和 erase区别

智能指针：
auto_ptr<typename>ptr(new typename(" haha "));只能使用auto_ptr构造器的复制，直接赋值是非法的。
智能指针可以在发生异常的时候，同样释放泄露的内存。
智能指针是如何实现的：
1、创建类的新对象时，初始化指针，并将引用计数置为1；
2、当对象作为另一个对象的副本而创建时，复制构造函数复制指针并增加与之相应的引用计数。
3、对一个对象赋值时，赋值操作符减少左操作数所指向对象的引用计数，如果引用计数减至0，则删除对象，增加右操作数指向对象的引用计数。
4、调用析构函数，引用计数减一，如果为0，则删除基础对象。
5、重载->和*保证智能指针有类似普通指针的操作。
------------智能指针实现未做，后续补上------

智能指针的限制：
1、要求一个对象只能有一个拥有者
classA*pA=new classA;
auto_ptr<classA>ptr1(pA);
auto_ptr<classA>ptr2(pA);
这是错误的。
2、不能以传值方式传递，如果要传递，可以采用引用的方式。
3、不支持数组，其release是释放所有权，auto_ptr在复制构造函数和=操作符含义决定不能作为stl容器成员。

函数对象：
函数对象就是重载了()操作符的类的对象，可以想函数一样使用。
bind1st和bind2nd