Queue容器

1、Queue简介

   queue是队列容器，是一种“先进先出”的容器。

   queue是简单地装饰deque容器而成为另外的一种容器。

   #include <queue> 

2、queue对象的默认构造

   queue采用模板类实现，queue对象的默认构造形式：queue<T>queT;  如：

   queue<int> queInt;            //一个存放int的queue容器。

   queue<float> queFloat;     //一个存放float的queue容器。

   queue<string> queString;     //一个存放string的queue容器。                                    

   //尖括号内还可以设置指针类型或自定义类型。

3、queue的push()与pop()方法

   queue.push(elem);   //往队尾添加元素

   queue.pop();   //从队头移除第一个元素

 

   queue<int> queInt;

   queInt.push(1);queInt.push(3);

   queInt.push(5);queInt.push(7);

   queInt.push(9);queInt.pop();

   queInt.pop();

   此时queInt存放的元素是5,7,9

4、queue对象的拷贝构造与赋值

   queue(const queue &que);                    //拷贝构造函数

   queue& operator=(const queue &que); //重载等号操作符

                   queue<int>queIntA;

                   queIntA.push(1);

                   queIntA.push(3);

                   queIntA.push(5);

                   queIntA.push(7);

                   queIntA.push(9);

 

                   queue<int>queIntB(queIntA);         //拷贝构造

                   queue<int>queIntC;

                   queIntC= queIntA;                              //赋值

5、queue的数据存取

   queue.back();   //返回最后一个元素

   queue.front();   //返回第一个元素

                   queue<int>queIntA;

                   queIntA.push(1);

                   queIntA.push(3);

                   queIntA.push(5);

                   queIntA.push(7);

                   queIntA.push(9);

 

                   intiFront = queIntA.front();              //1

                   intiBack = queIntA.back();                //9

 

                   queIntA.front()= 11;                           //11

                   queIntA.back()= 19;                           //19

6、queue的大小

   queue.empty();   //判断队列是否为空

   queue.size();          //返回队列的大小

                   queue<int>queIntA;     

                   queIntA.push(1);          

                   queIntA.push(3);           

                   queIntA.push(5);              

                   queIntA.push(7);              

                   queIntA.push(9);              

 

                   if(!queIntA.empty())

                   {

                            intiSize = queIntA.size();          //5

                   }

7、示例代码：

#include<iostream>
using namespace std;
#include<queue>

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

	cout << "对头元素："<<q.front() << endl;
	cout << "对尾元素：" << q.back() << endl;
	while (!q.empty())
	{
		int tmp = q.front();
		cout << tmp << "  ";
		q.pop();
	}
	cout << endl;
}


class Teacher
{
public:
	void printT()
	{
		cout << "age: " << age << endl;
	}

public:
	int age;
	char name[10];
};

// 队列中的算法  和  数据类型的分离
void test1()
{
	Teacher t1, t2, t3;
	t1.age = 22;
	t2.age = 23;
	t3.age = 24;

	queue<Teacher>  q;
	q.push(t1);
	q.push(t2);
	q.push(t3);

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

void test2()
{
	Teacher t1, t2, t3;
	t1.age = 22;
	t2.age = 23;
	t3.age = 24;

	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(void)
{
	// test();
	// test1();
	test2();
	return 0;
}