STL学习笔记

（一）vector

优点：删除、反向排序、动态空间
1、常用数组容器、可代替一般数组，也可以存字符串
2、具有插入、删除，排序、反排序功能
3、vector 具有内存自动管理的功能，对于元素的插入和删除，可动态调整所占的内存空间。
4、只能尾部扩张
操作：
（1）v.push_back();
迭代器遍历vector< int >::iterator it=v.begin()
~it!=v.end();
利用*it输出
注：也可像数组一样利用下标方式访问
（2）v.erase()
利用位置或者迭代器删除
（3）reverse()
反向排序
（4）sort()
快排
注：（3）（4）都是左闭右开
（5）v.size()
返回vector的长度
(6)v.empty()
输出向量是否为空，如果非空，则返回逻辑假，即 0，否则返回逻辑真
(7)v.clear()
清空vector
deque 双端队列容器
deque 双端队列容器与 vector 一样，采用线性表顺序存储结构。但与 vector 唯一不同的是，deque 采用分块的线性存储结构来存储数据，且可以前插前出，两端开口，vector前插需要移动全部元素，效率低

（二）string

优点：字符操作都用它！！！、用作储存大数以加快运算速率
(1)insert()
利用迭代器插入
（2）erase（）
迭代器删除
（3）清空：直接赋值为“ ”；
（4）replace（）替换
（5）find（）查找，返回下标值（从0开始计数）
（6）reverse()
反向排序

（三）set

优点：自动排序（默认从下到大）、去重，自定义排序
（1）插入
s.insert()
(2)遍历：利用迭代器
（3）反向遍历：set< int >::reverse_iterator rit;//定义反向迭代器
for(rit=s.rbegin();rit!=s.rend();rit++)
{
cout<<rit<<" ";
}
：it和begin、end前面加r
（4）删除：erase（）
（5）检索：find() 利用迭代器，如果找到则返回迭代器的位置，否则返回s.end()
multiset多重集合容器:
multiset 允许重复的元素键值插入，而 set 则不允许。
注：采用 erase()方法可以删除 multiset 对象中的某个迭代器位置上的元素、某段迭代器区间中的元素、键值等于某个值的所有重复元素，并返回删除元素的个数**。

(四)、map映照容器

优点：有对应元素时便于查找且速度超快
创建 map 对象，键值与映照数据的类型由自己定义。在没有指定比较函数时，元素的
插入位置是按键值由小到大插入到黑白树中去的，这点和 set 一样
（1）创建：
map<键值，映照数据>
例：map<string,float> m;——键值类型为string 映照数据类型为float
（2）插入及遍历
//定义 map 对象，当前没有任何元素
map<string,float> m;
//插入元素，按键值的由小到大放入黑白树中
m[“Jack”]=98.5;
m[“Bomi”]=96.0;
m[“Kate”]=97.5;
//前向遍历元素
map<string,float>::iterator it;
for(it=m.begin();it!=m.end();it++)
{
//输出键值与映照数据
cout<<(*it).first<<" : "<<(*it).second<<endl;
}
（3）反向遍历：同set
（4）删除：与 set 容器一样，map 映照容器的 erase()删除元素函数，可以删除某个迭代器位置上的元素、等于某个键值的元素、一个迭代器区间上的所有元素，当然，也可使用 clear()方
法清空 map 映照容器
（5）使用 find()方法来搜索某个键值，如果搜索到了，则返回该键值所在的迭代器位置，
否则，返回 end()迭代器位置。由于 map 采用黑白树数据结构来实现，所以搜索速度是极
快的
multimap 多重映照容器：
multimap 与 map 基本相同，唯独不同的是，multimap 允许插入重复键值的元素。由于
允许重复键值存在，所以，multimap 的元素插入、删除、查找都与 map 不相同。
（1）插入元素需要使用 insert()方法
m.insert(pair<string,double>(“Jack”,300.5));
（2）因为有重复的键值，所以，删除操作会将要删除的键值一次性从 multimap 中删除。
（3）由于 multimap 存在重复的键值，所以 find()方法只返回重复键值中的第一个元素的迭
代器位置，如果没有找到该键值，则返回 end()迭代器位置。
**

（五）list 双向链表容器

**
优点：list 容器实现了双向链表的数据结构，数据元素是通过链表指针串连成逻辑意义上的线
性表，这样，对链表的任一位置的元素进行插入、删除和查找都是极快速的

（六）队列quene

先入先出
priority_queue 优先队列容器
队列中最大的元素总是位于队首，所以出队时，并非按先进先出的原则进行，而是将当前队列中最大的元素出队。
元素的比较规则默认为按元素的值由大到小排序；当然，可以重载“<”操作符来重新定义比较规则。