C++ 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 <bits/stdc++.h> 
using namespace std; 
  
int main() 
{ 
  
    // declaration 
    unordered_multiset<int> 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 <bits/stdc++.h> 
using namespace std; 
  
int main() 
{ 
  
    // declaration 
    unordered_multiset<char> 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

相關用法

注：本文由純淨天空篩選整理自gopaldave大神的英文原創作品 unordered_multiset emplace_hint() function in C++ STL。非經特殊聲明，原始代碼版權歸原作者所有，本譯文未經允許或授權，請勿轉載或複製。