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