C++ STL 中的 Deque::front() 和 deque::back()

双端队列或双端队列是具有两端扩展和收缩特性的序列容器。它们类似于向量，但在末尾和开头插入和删除元素的情况下更有效。与向量不同，在双端队列中可能无法保证连续的存储分配。

双端队列::front()

front() 用于引用双端队列容器的第一个元素。此函数可用于获取双端队列的第一个元素。这是 C++ 标准模板库 (STL) 的内置函数。该函数属于头文件。

句法 ：

dequename.front()

返回：直接引用双端队列容器的第一个元素。

例子：

Input  :  mydeque = 1, 2, 3
          mydeque.front();
Output :  1

Input  :  mydeque = 3, 4, 1, 7, 3
          mydeque.front();
Output :  3

错误和异常：

1. 如果双端队列容器为空，则会导致未定义的行为。
2. 如果双端队列不为空，则它具有无异常抛出保证。

C++

// CPP program to demonstrate
// Implementation of front() function
#include 
#include 
using namespace std;
  
int main()
{
    deque mydeque;
    mydeque.push_back(3);
    mydeque.push_back(4);
    mydeque.push_back(1);
    mydeque.push_back(7);
    mydeque.push_back(3);
    // Queue becomes 3, 4, 1, 7, 3
  
    cout << mydeque.front();
    return 0;
}

输出

3

双端队列::back()

back()函数用于引用双端队列容器的最后一个元素。此函数可用于从双端队列的后面获取第一个元素。此函数可用于获取双端队列的第一个元素。这是 C++ 标准模板库 (STL) 的内置函数。该函数属于头文件。

句法 ：

dequename.back()

返回：直接引用双端队列容器的最后一个元素。

例子：

Input  :  mydeque = 1, 2, 3
          mydeque.back();
Output :  3

Input  :  mydeque = 3, 4, 1, 7, 3
          mydeque.back();
Output :  3

错误和异常：

1. 如果双端队列容器为空，则会导致未定义的行为。
2. 如果双端队列不为空，则它具有无异常抛出保证。

C++

// CPP program to demonstrate
// Implementation of back() function
#include 
#include 
using namespace std;
  
int main()
{
    deque mydeque;
    mydeque.push_back(3);
    mydeque.push_back(4);
    mydeque.push_back(1);
    mydeque.push_back(7);
    mydeque.push_back(3);
    // Queue becomes 3, 4, 1, 7, 3
  
    cout << mydeque.back();
    return 0;
}

输出

3

应用程序：deque::front() 和 deque::back()

给定一个空的整数双端队列，将数字添加到双端队列，然后打印第一个和最后一个元素之间的差。

Input  : 1, 2, 3, 4, 5, 6, 7, 8
Output : 7

（解释：最后一个元素是 8，第一个元素是 1，差值是 7）

算法：

1. 使用添加数字到双端队列 push_back()函数。
2. 比较第一个和最后一个元素。
3. 如果第一个元素较大，则减去最后一个元素并打印。
4. 否则从最后一个元素中减去第一个元素并打印它。

C++

// CPP program to demonstrate
// application Of front() and back() function
#include 
#include 
using namespace std;
  
// Driver Code
int main()
{
    deque mydeque;
    mydeque.push_back(8);
    mydeque.push_back(7);
    mydeque.push_back(6);
    mydeque.push_back(5);
    mydeque.push_back(4);
    mydeque.push_back(3);
    mydeque.push_back(2);
    mydeque.push_back(1);
    // deque becomes 8, 7, 6, 5, 4, 3, 2, 1
  
    if (mydeque.front() > mydeque.back()) {
        cout << mydeque.front() - mydeque.back();
    }
    else if (mydeque.front() < mydeque.back()) {
        cout << mydeque.back() - mydeque.front();
    }
    else
        cout << "0";
  
    return 0;
}

输出

7