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

在C++ STL中，deque是一种双端队列，支持从队列的两端进行元素的插入和删除操作，同时deque还支持高效的随机访问操作。deque提供了两个成员函数front()和back()，分别用于访问双端队列的头部和尾部的元素。

deque::front()

deque::front()函数返回deque对象的第一个元素的引用。如果deque为空，则行为未定义。

#include <iostream>
#include <deque>

int main ()
{
  std::deque<int> mydeque;
  mydeque.push_back(10);
  mydeque.push_back(20);

  std::cout << "mydeque.front() is " << mydeque.front() << '\n';

  return 0;
}

输出：

mydeque.front() is 10

deque::back()

deque::back()函数返回deque对象的最后一个元素的引用。如果deque为空，则行为未定义。

#include <iostream>
#include <deque>

int main ()
{
  std::deque<int> mydeque;
  mydeque.push_back(10);
  mydeque.push_back(20);

  std::cout << "mydeque.back() is " << mydeque.back() << '\n';

  return 0;
}

输出：

mydeque.back() is 20

总结

deque::front()和deque::back()函数是非常常用的deque成员函数，可用于快速访问deque双端队列的头部和尾部的元素。在使用这两个函数时需要特别注意deque是否为空，避免出现未定义行为。