双端队列或Double-ended队列是序列容器,两端都有扩展和收缩函数。它们类似于向量,但是在元素的结尾和开始处插入和删除时效率更高。与向量不同,可能无法保证连续的存储分配。
emplace()函数在指定位置之前插入一个新元素,并且容器的大小增加了一个。
用法:
iterator emplace(const_iterator position, value_type val);
参数:此方法接受以下参数:
- position:它定义了要插入新元素的位置。
- val:要插入的新值。
返回值:它将迭代器返回到新构造的元素。
以下示例说明了此方法:
示例1:
#include <deque>
#include <iostream>
using namespace std;
int main()
{
// initialization of deque named sample
deque<int> sample = { 2, 3, 4, 5 };
// initializing an iterator
deque<int>::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 <deque>
#include <iostream>
using namespace std;
int main()
{
// initialization of deque named sample
deque<char> sample = { 'G', 'E', 'K', 'S' };
// initialising an iterator
deque<char>::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++ deque::empty()、deque::size()用法及代码示例
- C++ deque::front()、deque::back()用法及代码示例
- C++ deque::clear()、deque::erase()用法及代码示例
- C++ deque::emplace_front()、deque::emplace_back()用法及代码示例
- C++ deque::pop_front()、deque::pop_back()用法及代码示例
- C++ set::emplace()用法及代码示例
- C++ map emplace()用法及代码示例
- C++ deque::at()、deque::swap()用法及代码示例
- C++ multiset::emplace()用法及代码示例
- C++ unordered_map emplace()用法及代码示例
- C++ stack emplace()用法及代码示例
- C++ priority_queue emplace()用法及代码示例
- C++ multimap::emplace()用法及代码示例
注:本文由纯净天空筛选整理自Prasoon_Mishra大神的英文原创作品 deque emplace in C++ STL。非经特殊声明,原始代码版权归原作者所有,本译文未经允许或授权,请勿转载或复制。