queue容器常用接口
元素先进先出
代码语言:javascript复制#include<iostream>
using namespace std;
#include<queue>
#include<string>
//queue常用接口
class pig
{
public:
pig(string n, int a):name(n),age(a){}
int age;
string name;
};
void t()
{
pig p1("胖墩墩儿",3);
pig p2("大胖墩儿", 5);
pig p3("小胖墩儿", 1);
pig p4("大忽悠", 18);
queue<pig> q ;
//队尾插入元素
q.push(p3);
q.push(p1);
q.push(p2);
//在队尾添加一个元素
q.emplace(p4);
//打印
while (!q.empty())
{
//返回队头元素
cout << "队头元素: " << q.front().name<<" "<<q.front().age<< endl;
//返回队尾元素
cout << "队尾元素: " << q.back().name << " " << q.back().age << endl;
//移除队头元素
q.pop();
}
cout << endl;
}
int main()
{
t();
system("pause");
return 0;
}
两个容器进行交换-----swap
代码语言:javascript复制#include<iostream>
using namespace std;
#include<queue>
#include<string>
//queue常用接口
void t()
{
queue<int> q;
queue<int> q1;
//队尾插入元素
q.push(1);
q1.push(2);
//实行交换
q.swap(q1);
//打印
while (!q.empty())
{
//返回队头元素
cout << "q队头元素: " << q.front()<< endl;
//返回队尾元素
cout << "q队尾元素: " << q.back()<< endl;
//移除队头元素
q.pop();
}
cout << endl;
}
int main()
{
t();
system("pause");
return 0;
}