set :: emplace_hint()是C++ STL中的内置函数,该函数在集合中插入一个新元素。在函数的参数中传递一个位置,该位置充当提示,从此操作开始,然后将元素插入到其当前位置。该位置仅有助于使过程更快,而不能确定要在哪里插入新元素。仅在set容器的属性之后插入新元素。
句法:
set_name.emplace_hint(iterator position, value)
参数:该函数接受两个强制性参数,如下所述:
- position:此参数用作在元素当前位置插入元素之前从中进行搜索操作的提示。该位置仅有助于加快处理速度,而不能确定要在其中插入新元素的位置。仅在set容器的属性之后插入新元素。
- 值:这指定要插入到集合容器中的元素。如果该值以前不存在,则将其插入到集合中。
返回值:该函数返回一个迭代器,该迭代器指向插入位置。如果在参数中传递的元素已经存在,则它将返回一个迭代器,该迭代器指向现有元素所在的位置。
下面的程序说明了上述函数。
// CPP program to demonstrate the
// set::emplace_hint() function
#include
using namespace std;
int main()
{
set s;
auto it = s.emplace_hint(s.begin(), 1);
// stores the position of 2's insertion
it = s.emplace_hint(it, 2);
// fast step as it directly
// starts the search step from
// position where 3 was last inserted
s.emplace_hint(it, 3);
// this is a slower step as
// it starts checking from the
// position where 3 was inserted
// but 0 is to be inserted before 1
s.emplace_hint(it, 0);
// prints the set elements
for (auto it = s.begin(); it != s.end(); it++)
cout << *it << " ";
return 0;
}
输出:
0 1 2 3
要从最佳影片策划和实践问题去学习,检查了C++基础课程为基础,以先进的C++和C++ STL课程基础加上STL。要完成从学习语言到DS Algo等的更多准备工作,请参阅“完整面试准备课程” 。