【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);
}