在本文中,我们将讨论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