STL容器使用易错点

注意：
迭代器(iterator)是一种智能指针(smart pointer)
STL的区间要求是“前闭后开”
需要注意每个功能函数的返回值

vector

vector内部为连续存储，是一个动态空间，与array很相似，区别在于array是一个静态空间。

1. erase()
   清除某位置的元素erase(iter_position)，返回值为iter_position；
   清除[first，last)中的所有元素erase(iter_first,iter_last)，返回值为iter_first；
2. insert()
   插入元素insert(iter_position,num,value),无返回值；
3. front()、 back()
   返回第一个 最后一个元素的值
4. capacity() 、size()
   获得容器的大小，包括未使用部分；
   获得已经使用的容器部分的大小；
5. clear()
   只是清空容器内元素的值，capacity未变，size为0；
6. push_back(value)、pop_back()
   向容器尾部插入元素；
   删除元素尾部的值；
7. swap(vector)
   交换两个vector的元素内容

list

STL list为一个双向链表（环向双向链表，尾端为空白节点，若遇到表明已经访问至尾节点）

1. erase(iter_position) 对位置操作
   清除某位置的元素erase(iter_position)，返回值为iter_position->next，iter_position该空间已经被destory；
   清除[first，last)中的所有元素erase(iter_first,iter_last)，返回值为iter_first；
2. insert()
   插入元素insert(iter_position,num,value),无返回值；
3. front()、 back()
   返回第一个return *begin()；
   最后一个元素的值 return *(- -end())；
4. push_front(value)、 push_back(value)
   push_front(value):插入一个节点，作为头节点，实现机制 insert(begin(),value);
   push_back(value):插入一个节点，作为尾节点，实现机制 insert(end(),value);
5. pop_front()、 pop_back()
   移除头节点和尾节点；
6. clear()
   清楚整个链表(析构释放每一个节点，只保留原始状态)；
7. remove(value) 对元素值操作
   将数值为value的元素移除；
8. unique()
   移除数值相同的连续元素。注意，只有“相同的连续元素”，才会被移除的剩下一个；
9. splice()
   将某连续范围内的元素从一个list移动到另一个(或者同一个)list的某个定点；
   注： 内部实现依赖于：transfer(iter_position,iter_fist,iter_last) ，将[first,last)内的所有元素移动到position之前，STL源码解析P139；
10. reverse()
    将内容逆向重置
11. sort()
    不可使用STL sort()函数，必须使用自己的sort() member function,采用的是快速排序机制
12. merge(list)
    将list合并到自身的list内部，合并之前两个list必须是有序的(从小到大，升序)，合并结束的元素也是从升序排列；
13. swap(list)
    交换两个list的元素内容

deque

link

stack(FILO)

stack“先进后出”，没有迭代器，并且以底部容器完成其所有工作，且“修改某种接口，形成另一种风貌”之性质者，称为配接器(adapter),其默认底层容器为deque。
默认:_Container=deque<_Ty>
empty() size() front() back() push() pop()

queue(FIFO)

stack“先进先出”，没有迭代器，其为配接器(adapter),其默认底层容器为deque,类似stack。

priority_queue

无遍历功能以及迭代器，只有顶端元素才有机会被取出，其以底部容器为依据，加上heap的处理规则。不是容器，是配接器。

link


从queueNumbers之中去 出的元素，顶部为较小的；

set

底层为红黑树（RB-tree）,set的键值就是实值，实值就是键值，不允许两个元素含有相同的键值；并且不可以使用迭代器改变键值，因为该迭代器是一种constant iterator；
STL提供了一组交集，联集，差集，对称差集的算法；
关联式容器，应该使用其自带的find函数来查找元素，可以使用STL算法，但是效率相对较低。