使用过C++ STL的人应该知道,STL中自带的queue队列数据结构,本身不提供清空队列元素的基本方法;在这里,给大家说说如何自己编写代码清空queue队列的元素。
方法一:遍历队列,挨个出队
代码如下:
#include<bits/stdc++.h>
using namespace std;
int main() {
queue<int> q;
for(int i=1;i<=3;i++) {
q.push(i);
}
cout << "当前队列的长度为:" << q.size() << endl;
//清空队列
while(!q.empty()) { //只要队列不为空
q.pop(); //一直出队
}
cout << "当前队列的长度为:" << q.size() << endl;
return 0;
}
方法二:使用swap函数交换实现
可以定义一个空队列nq,然后用这个空队列与原来已经有元素的队列q进行交换,那么原来的队列q就是空队列,注意:swap交换的是内容本身。代码如下:
#include<bits/stdc++.h>
using namespace std;
void clear(queue<int> &t) {
queue<int> empty;
swap(empty,t);
}
int main() {
queue<int> q;
for(int i=1;i