C ++ STL中的多集emplace_hint()函数
在本文中，我们将讨论C++STL中multiset::emplace_hint()函数的工作原理，语法和示例。
什么是C++STL中的多重集？
多重集是类似于集合容器的容器，这意味着它们以键的形式（类似于集合）以特定顺序存储值。
在多集中，将值标识为与集相同的键。多重集和集合之间的主要区别在于，集合具有不同的键，这意味着没有两个键是相同的，在多重集中可以有相同的键值。
多集键用于实现二进制搜索树。
什么是multiset::emplace_hint()？
multiset::emplace_hint()函数是C++STL中的内置函数，在<set>头文件中定义。此函数用于在关联的多集容器中插入带有提示的新元素。
提示是用来告诉函数我们要在哪里放置新元素的，然后它在相应的位置构造并插入该元素。此功能将容器的大小增加1。
语法
ms_name.emplace_hint(const_iterator position, args&& val);
参数
该函数接受以下参数-
position-我们希望在其中放置元素的提示位置。
val-我们想要构造并放置在指定位置之后的值。
返回值
此函数返回指向放置元素的迭代器。
示例
#include <bits/stdc++.h>
using namespace std;
int main() {
multiset<int> check;
auto i = check.emplace_hint(check.begin(), 4);
i = check.emplace_hint(i, 1);
check.emplace_hint(i, 9);
check.emplace_hint(i, 10);
cout<<"Elements are : ";
for (auto i = check.begin(); i!= check.end(); i++)
cout << *i << " ";
return 0;
}输出结果
如果我们运行上面的代码，它将生成以下输出-
Elements are : 1 4 9 10
示例
#include <bits/stdc++.h>
using namespace std;
int main() {
multiset<int> check;
auto i = check.emplace_hint(check.begin(), 45);
i = check.emplace_hint(i, 40);
check.emplace_hint(i, 42);
check.emplace_hint(i, 30);
check.emplace_hint(check.begin(), 61);
check.emplace_hint(check.begin(), 6);
check.emplace_hint(check.begin(), 36);
cout<<"List is : ";
for (auto i = check.begin(); i != check.end(); i++)
cout << *i << " ";
return 0;
}输出结果
如果我们运行上面的代码，它将生成以下输出-
Elements are : 6 30 36 40 42 45 61