C++ 双端队列库 - pop_front() 函数


描述

C++ 函数std::deque::pop_front()从双端队列中删除第一个元素,并将双端队列的大小减少一个。

宣言

以下是 std::deque::pop_front() 函数形式 std::deque 标头的声明。

C++98

void pop_front();

参数

没有任何

返回值

没有任何。

例外情况

该成员函数从不抛出异常。在空双端队列上调用此函数会导致未定义的行为。

时间复杂度

常数即 O(1)

例子

以下示例显示了 std::deque::pop_front() 函数的用法。

#include <iostream>
#include <deque>

using namespace std;

int main(void) {

   deque<int> d = {1, 2, 3, 4, 5};

   cout << "Contents of deque before pop_front operation." << endl;

   for (int i = 0; i < d.size(); ++i)
      cout << d[i] << endl;

   d.pop_front();
   d.pop_front();

   cout << endl;

   cout << "Contents of deque before pop_front operation." << endl;

   for (int i = 0; i < d.size(); ++i)
      cout << d[i] << endl;

   return 0;
}

让我们编译并运行上面的程序,这将产生以下结果 -

Contents of deque before pop_front operation.
1
2
3
4
5

Contents of deque before pop_front operation.
3
4
5
双端队列.htm