STLqueue容器

Posted tazimi

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了STLqueue容器相关的知识,希望对你有一定的参考价值。

Queue简介

  • queue是队列容器,是一种“先进先出”的容器。
  • queue是简单地装饰deque容器而成为另外的一种容器。
  • #include<queue>

queue对象的默认构造

queue采用模板类实现

queue<T> queT;               //queue对象的默认构造形式:
queue<int> queInt;            //一个存放int的queue容器。
queue<float> queFloat;     //一个存放float的queue容器。
queue<string> queString;     //一个存放string的queue容器。
...				    
//尖括号内还可以设置指针类型或自定义类型。

queue的push()与pop()方法

  • queue.push(elem); //往队尾添加元素
  • queue.pop(); //从队头移除第一个元素
queue<int> queInt;
queInt.push(1);
queInt.push(3);
queInt.pop();

queue对象的拷贝构造与赋值

  • queue(const queue &que); //拷贝构造函数
  • queue& operator=(const queue &que); //重载等号操作符
queue<int> queIntA;
queIntA.push(1);
queIntA.push(3);
queIntA.push(5);
		
queue<int> queIntB(queIntA);	//拷贝构造
queue<int> queIntC;
queIntC = queIntA;				//赋值

queue的数据存取

  • queue.back(); //返回最后一个元素
  • queue.front(); //返回第一个元素
queue<int> queIntA;
queIntA.push(1);
queIntA.push(3);
queIntA.push(5);

int iFront = queIntA.front();	//1
int iBack = queIntA.back();		//9

queIntA.front() = 11;			//11
queIntA.back() = 19;			//19

queue的大小

  • queue.empty(); //判断队列是否为空
  • queue.size(); //返回队列的大小
queue<int> queIntA; 	
queIntA.push(1);   	
queIntA.push(3);  		
queIntA.push(5);		

if (!queIntA.empty())
{
	int iSize = queIntA.size();		//3
}

应用案例

//队列模型
#include <iostream>
#include <queue>
using namespace std;

//队列中基本数据类型
void main61()
{
	queue<int>  q;
	q.push(1);
	q.push(2);
	q.push(3);

	cout << "队头元素:" << q.front() << endl;
	cout << "队列的大小" << q.size() <<endl;
	while ( !q.empty())
	{
		int tmp = q.front();
		cout << tmp << " ";
		q.pop();
	}
}

//队列的算法 和 数据类型的分离

//teacher结点
class Teacher
{
public:
	int		age;
	char	name[32];
public:
	void printT()
	{
		cout << "age:" << age << endl;
	}
};

void main62()
{
	Teacher t1, t2, t3;
	t1.age = 31;
	t2.age = 32;
	t3.age = 33;
	queue<Teacher> q;
	q.push(t1);
	q.push(t2);
	q.push(t3);

	while (!q.empty())
	{
		Teacher tmp = q.front();
		tmp.printT();
		q.pop();
	}
}
void main63()
{
	Teacher t1, t2, t3;
	t1.age = 31;
	t2.age = 32;
	t3.age = 33;
	queue<Teacher *> q;
	q.push(&t1);
	q.push(&t2);
	q.push(&t3);

	while (!q.empty())
	{
		Teacher *tmp = q.front();
		tmp->printT();
		q.pop();
	}
}

int main()
{
	//main61();
	//main62();
	main63();
	return 0;
}

以上是关于STLqueue容器的主要内容,如果未能解决你的问题,请参考以下文章

如何在 Android 中的特定片段容器中显示片段

尝试将片段添加到我的片段容器 FrameLayout

尝试将片段添加到我的片段容器 FrameLayout

使用 BottomBar 和片段容器禁用 Android 片段重新加载

Android:使用 putExtra 从片段访问容器活动对象?

如何使用滚动片段容器实现通用布局?