C++ STL中的双端队列

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

emplace()函数在指定位置之前插入一个新元素，并且容器的大小增加了一个。

句法 ：

iterator emplace(const_iterator position, value_type val);

参数：此方法接受以下参数：

• position：它定义了要在其之前插入新元素的位置。
• val：要插入的新值。

返回值：将迭代器返回到新构造的元素。

下面的示例说明了此方法：

示例1：

#include 
#include 
using namespace std;
  
int main()
{
  
    // initialization of deque named sample
    deque sample = { 2, 3, 4, 5 };
  
    // initializing an iterator
    deque::iterator itr;
  
    // adding 1 at the first position in
    // the sample as itr points to
    // first position in the sample
    sample.emplace(sample.begin(), 1);
  
    // Looping the whole
    for (itr = sample.begin(); itr != sample.end(); ++itr)
        // sample for printing
        cout << *itr << " ";
  
    cout << endl;
    return 0;
}

输出：

1 2 3 4 5

示例2：

#include 
#include 
using namespace std;
int main()
{
  
    // initialization of deque named sample
    deque sample = { 'G', 'E', 'K', 'S' };
  
    // initialising an iterator
    deque::iterator itr = sample.begin();
  
    // incrementing the iterator by one place
    ++itr;
  
    // adding E at the second position in
    // the sample as itr points to
    // second position in the sample
    sample.emplace(itr, 'E');
  
    // Looping the whole
    for (itr = sample.begin(); itr != sample.end(); ++itr)
  
        // sample for printing
        cout << *itr;
  
    cout << endl;
    return 0;
}

输出：

GEEKS

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