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

双端队列或双端队列是序列容器，两端都有扩展和收缩功能。它们与向量类似，但是在元素的结尾和开始处插入和删除时效率更高。与向量不同，可能无法保证连续的存储分配。

deque :: front()

此函数用于引用双端队列容器的第一个元素。此函数可用于获取双端队列的第一个元素。

句法 ：

dequename.front()
Parameters :
No value is needed to pass as the parameter.
Returns :
Direct reference to the first element of the deque container.

例子：

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

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

错误和异常

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

// CPP program to illustrate
// 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

deque :: back()

此函数用于引用双端队列容器的最后一个元素。此函数可用于从双端队列的后面获取第一个元素。

句法 ：

dequename.back()
Parameters :
No value is needed to pass as the parameter.
Returns :
Direct reference to the last element of the deque container.

例子：

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

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

错误和异常

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

// CPP program to illustrate
// 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

应用 ：
给定一个空的整数双端队列，请在双端队列中添加数字，然后打印第一个元素与最后一个元素之间的差。

Input  : 1, 2, 3, 4, 5, 6, 7, 8
Output : 7
Explanation - Last element = 8, First element = 1, Difference = 7

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

// CPP program to illustrate
// application Of front() and back() function
#include 
#include 
using namespace std;
  
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";
}

输出：

7

要从最佳影片策划和实践问题去学习，检查了C++基础课程为基础，以先进的C++和C++ STL课程基础加上STL。要完成从学习语言到DS Algo等的更多准备工作，请参阅“完整面试准备课程” 。