【STL】vector删除元素，queue删除元素

【vector】

向量容器的成员函数pop_back()可以删除最后一个元素。

而函数erase()可以删除由一个iterator指出的元素，也可以删除一个指定范围的元素。

还可以采用通用算法remove()来删除vector容器中的元素，不同的是，采用remove一般情况下不会改变容器的大小，而pop_back()与erase()等成员函数会改变容器的大小。

【例子】
remove(begin(), end(), val): 
返回新的end()迭代器但是不改变原来数组的end()迭代器的值，将范围内值等于val的元素用后一个元素替代。原先数组中 新的end()至原end()范围内的值仍为原来数组的值，但是这部分状态不可靠。

erase():  //参数：填迭代器或者迭代器，长度 
返回下一个元素的迭代器且改变原来数组的end()迭代器的值，将范围内的值用下一个元素替代。
区别： 
返回值不同，是否改变了原数组的end()的值。
--------------------- 

【queue】

C++中的queue自身是不支持clear操作的，但是双端队列deque是支持clear操作的。

方法一
直接用空的队列对象赋值

queue<int> q1;
// process
// ...
q1 = queue<int>();

方法二
遍历出队列

while (!Q.empty()) Q.pop();

方法三
使用swap，这种是最高效的，定义clear，保持STL容器的标准。

void clear(queue<int>& q) {
    queue<int> empty;
    swap(empty, q);
}