C++ STL中的unordered_multiset emplace_hint()函数

unordered_multiset :: emplace_hint()是C++ STL中的内置函数，该函数在unordered_multiset容器中插入一个新元素。它从参数中提供的位置开始搜索元素的插入点。该位置仅用作提示，它不决定要进行插入的位置。插入会根据容器的标准自动在该位置进行。它将容器的尺寸增加了一个。

句法：

unordered_multiset_name.emplace_hint(iterator position, val)

参数：该函数接受两个强制性参数，如下所述：

• position：指定迭代器，该迭代器指向从中开始插入搜索操作的位置。
• val：指定要在容器中插入的元素。

返回值：返回一个迭代器，该迭代器指向新插入的元素。

下面的程序说明了上述函数：

程序1：

// C++ program to illustrate the
// unordered_multiset::emplace_hint()
#include 
using namespace std;
  
int main()
{
  
    // declaration
    unordered_multiset sample;
  
    // inserts element using emplace_hint()
  
    // fast insertions as the search starts
    // from the previously inserted positions
    auto it = sample.emplace_hint(sample.begin(), 11);
    it = sample.emplace_hint(it, 11);
    it = sample.emplace_hint(it, 11);
  
    // slow insertions as the search starts from the
    // beginning of the containers
    sample.emplace_hint(sample.begin(), 12);
    sample.emplace_hint(sample.begin(), 13);
    sample.emplace_hint(sample.begin(), 13);
    sample.emplace_hint(sample.begin(), 14);
  
    cout << "Elements: ";
  
    for (auto it = sample.begin(); it != sample.end(); it++)
        cout << *it << " ";
    return 0;
}

输出：

Elements: 14 11 11 11 12 13 13

程式2：

// C++ program to illustrate the
// unordered_multiset::emplace_hint() function
#include 
using namespace std;
  
int main()
{
  
    // declaration
    unordered_multiset sample;
  
    // inserts element using emplace_hint()
  
    // fast insertions as the search starts
    // from the previously inserted positions
    auto it = sample.emplace_hint(sample.begin(), 'a');
    it = sample.emplace_hint(it, 'a');
    it = sample.emplace_hint(it, 'a');
    it = sample.emplace_hint(it, 'b');
  
    // slow insertions as the search starts from the
    // beginning of the containers
    sample.emplace('b');
    sample.emplace('c');
    sample.emplace('d');
  
    cout << "Elements: ";
  
    for (auto it = sample.begin(); it != sample.end(); it++)
        cout << *it << " ";
    return 0;
}

输出：

Elements: d a a a b b c

要从最佳影片策划和实践问题去学习，检查了C++基础课程为基础，以先进的C++和C++ STL课程基础加上STL。要完成从学习语言到DS Algo等的更多准备工作，请参阅“完整面试准备课程” 。