详解 - C++中queue函数详解 |21xrx.com

2023-06-23 19:08:49 深夜i -- --

C++ queue函数详解

C++中的queue函数是一种非常常见的数据结构，可以用于存储一系列的元素，并按照一定的顺序进行访问。本篇文章将详细介绍C++中的queue函数，包括其定义、构造函数、成员函数和常用操作等，以便更好地了解和应用这一数据结构。

一、定义和构造函数

queue函数是C++ STL中的标准库函数，包含于头文件中。其定义如下：


template<class T, class Container = deque<T>> class queue;

其中，T表示queue中存储的元素类型，Container表示queue所使用的底层容器类型，默认为deque 。在使用queue时，需要为其指定T的类型，并可以通过第二个参数来指定容器类型。

queue函数有两个构造函数，分别为：


queue();
queue(const Container&);

第一个构造函数默认构造一个空的queue对象。而第二个构造函数采用Container类型的容器进行初始化，且容器中已有的元素会被拷贝进新的queue对象中。

二、成员函数

queue函数的主要成员函数如下：

1. front()：返回queue的首元素，即最早入队的元素。

2. back()：返回queue的尾元素，即最近入队的元素。

3. push()：将一个元素添加到queue的尾部。

4. pop()：将queue的首元素弹出。

5. empty()：返回一个布尔值，表示queue是否为空。

6. size()：返回queue中元素的个数。

三、常用操作

对于queue函数的应用，一些常用的操作如下：

1. 初始化queue对象：


queue<int> q; //初始化一个空的queue
queue<int, vector<int>> q2; //使用vector<int>作为底层容器初始化queue

2. 元素添加和删除：


q.push(10); //向尾部添加元素10
q.push(20);
q.push(30);
q.pop(); //弹出头部元素10

3. 访问首尾元素和元素个数：


int front_elem = q.front(); //获取队首元素，即20
int back_elem = q.back(); //获取队尾元素，即30
int q_size = q.size(); //获取元素个数，即2

4. 判断queue是否为空：


if(q.empty())
  cout << "queue is empty";
else
  cout << "queue is not empty";

总之，queue函数是C++ STL中的常用数据结构，简单易用，功能强大。在合适的场景下，通过灵活使用其成员函数和常用操作，可以解决许多实际问题。

上一篇: idea打包java可执行jar包

下一篇: 谁适合学习Node.js？

()

相似文章