21xrx.com
2024-11-10 00:10:25 Sunday
登录
文章检索 我的文章 写文章
C++中queue的常用函数
2023-07-13 15:34:58 深夜i     --     --
C++ queue 常用函数

在C++中,队列(queue)是一种常用的数据结构,它支持先进先出(FIFO)的操作。队列中的元素从队尾进入,从队头出去。C++中的queue类是STL中提供的一种队列容器类。下面是queue类中常用的几个函数。

1. push()函数:将元素插入到队列的末尾。该函数的使用方法如下:

queue q;

q.push(10); // 将10插入到队列末尾

2. pop()函数:将队头元素弹出队列。该函数没有返回值,直接修改队列。如果队列为空,则该函数会导致未定义的行为。使用方法如下:

queue q;

q.push(10);

q.pop(); // 弹出队头元素

3. front()函数:返回队头元素。如果队列为空,则该函数会导致未定义的行为。使用方法如下:

queue q;

q.push(10);

int x = q.front(); // x的值为10

4. empty()函数:返回队列是否为空。如果队列为空,返回值为true,否则为false。使用方法如下:

queue q;

if (q.empty())

  cout << "队列为空" << endl;

else

  cout << "队列不为空" << endl;

5. size()函数:返回队列中元素的个数。使用方法如下:

queue q;

q.push(10);

q.push(20);

int count = q.size(); // count的值为2

除了上述函数外,queue类还支持一些其他的操作,例如swap()函数,可以交换两个队列的内容。此外,可以使用迭代器遍历队列中的元素。

总之,queue类是STL中常用的容器之一,其中的函数可以方便地实现队列的相关功能。熟练掌握queue类的使用方法,可以提高程序开发效率。

  
  

评论区

{{item['qq_nickname']}}
()
回复
回复