C++ STL中的multimap::emplace_hint()

multimap::emplace_hint() 是C++ STL中的内置函数，其在multimap容器中插入给定提示的键和其元素。由于multimap是存储带有相同值的多个键的容器，因此它有效地将容器大小增加了一个。提供的提示不会影响要输入的位置，它只增加插入速度，因为它指向搜索排序要开始的位置。它按照容器所遵循的相同顺序插入。它的作用类似于multimap::emplace()函数，但如果用户正确提供了位置，则速度有时会更快。

语法:

multimap_name.emplace_hint(position, key, element)

参数: 该函数接受三个强制性参数，以下是它们的描述:

• key- 要插入multimap容器的键。
• element- 要插入multimap容器的与键关联的元素。
• position- 指定搜索排序操作的开始位置，因此使插入更快。

返回值: 该函数没有返回任何内容。

// C++ program to illustrate the
// multimap::emplace_hint() function
#include <bits/stdc++.h>
using namespace std;
 
int main()
{
 
    // initialize container
    multimap<int, int> mp;
 
    // insert elements in random order
    mp.emplace_hint(mp.begin(), 2, 30); // faster
    mp.emplace_hint(mp.begin(), 1, 40); // faster
    mp.emplace_hint(mp.begin(), 2, 60); // slower
    mp.emplace_hint(mp.begin(), 2, 20); // slower
    mp.emplace_hint(mp.begin(), 1, 50); // faster
    mp.emplace_hint(mp.begin(), 1, 50); // faster
 
    // prints the elements
    cout << "\nThe multimap is : \n";
    cout << "KEY\tELEMENT\n";
    for (auto itr = mp.begin(); itr != mp.end(); itr++)
        cout << itr->first << "\t" << itr->second << endl;
 
    return 0;
}  

输出:

The multimap is :
KEY     ELEMENT
1       50
1       50
1       40
2       20
2       60
2       30