C++ Multiset emplace_hint()用法及代碼示例

C++ Multiset emplace_hint() 函數用於通過使用提示作為元素的位置將新元素插入容器來擴展多重集容器。元素是直接構建的(既不複製也不移動)。

通過提供傳遞給此函數的參數 args 來調用元素的構造函數。

用法

template <class... Args>
    iterator emplace_hint (const_iterator position, Args&&... args);  //since C++ 11

參數

args: 為構造要插入到容器中的元素而轉發的參數。

position:提示插入新元素的位置。

返回值

emplace_hint() 函數返回一個迭代器到新插入的元素。如果元素已經存在，插入失敗並返回迭代器到現有元素。

複雜度

如果未指定位置，則容器大小的複雜性將是對數的。

如果給定位置，則複雜性將攤銷不變。

迭代器有效性

沒有變化。

數據競爭

容器被修改。

盡管並發訪問現有元素是安全的，但在容器中迭代範圍並不安全。

異常安全

如果拋出異常，則容器中沒有變化。

例子1

讓我們看一個簡單的例子，將元素插入到多重集合中：

#include <iostream>
#include <set>

using namespace std;

int main(void) {
   multiset<int> m = {30, 20, 30, 10};
            
   m.emplace_hint(m.end(), 40);
   m.emplace_hint(m.begin(), 20);

   cout << "Multiset contains following elements" << endl;

   for (auto it = m.begin(); it != m.end(); ++it)
      cout << *it<< endl;

   return 0;
}

輸出：

Multiset contains following elements
10
20
20
30
30
40

在上麵的例子中，它隻是將元素插入到具有給定位置的給定值的多重集 m 中。

例子2

讓我們看一個簡單的例子：

#include <set>  
#include <string>  
#include <iostream>  
  
using namespace std;  
  
template <typename M> void print(const M& m) {  
    cout << m.size() << " elements:" << endl;  
  
    for (const auto& p:m) {  
        cout << p << "  " ;  
    }  
  
    cout << endl;  
}  
  
int main()  
{  
    multiset<string> m1;  
  
    // Emplace some test data  
    m1.emplace("Ram");  
    m1.emplace("Deep");  
    m1.emplace("Sunil");  
  
    cout << "multiset starting data:";  
    print(m1);  
    cout << endl;  
  
    // Emplace with hint  
    // m1.end() should be the "next" element after this emplacement  
    m1.emplace_hint(m1.end(), "Deep");  
  
    cout << "multiset modified, now contains ";  
    print(m1);  
    cout << endl;  

return 0;

}

輸出：

multiset starting data:3 elements:
Deep  Ram  Sunil  

multiset modified, now contains 4 elements:
Deep  Deep  Ram  Sunil

例子3

讓我們看一個簡單的例子，將元素插入到具有給定位置的多重集中：

#include <iostream>
#include <set>

using namespace std;

int main ()
{
  multiset<char> mymultiset;
  auto it = mymultiset.end();

  it = mymultiset.emplace_hint(it,'b');
  mymultiset.emplace_hint(it,'a');
  mymultiset.emplace_hint(mymultiset.end(),'b');

  cout << "mymultiset contains:";
  for (auto& x:mymultiset)
    cout << " [" << x << ']';
    cout << '\n';

  return 0;
}

輸出：

mymultiset contains:[a] [b] [b]

示例 4

讓我們看一個插入元素的簡單示例：

#include <iostream>
#include <set>
#include <string>

using namespace std;

int main() {

  typedef multiset<string> city;  
   string name;
   city fmly ;
   int n;

   cout<<"Enter the number of family members:";
   cin>>n;

   cout<<"Enter the name of each member:\n";
   for(int i =0; i<n; i++)
   {
       cin>> name;      // Get key

       fmly.emplace_hint(fmly.begin(),name);
       
   }
   
      cout<<"\nTotal members of family is:"<< fmly.size();

      cout<<"\nDetails of family members:\n";
      cout<<"\nName \n ________________________\n";
      city::iterator p;
      for(p = fmly.begin(); p!=fmly.end(); p++)
      {
          cout<<(*p) <<" \n ";
      }
    
   return 0;
}

輸出：

Enter the number of fmly members:4
Enter the name of each member:
Deep
Sonu
Ajeet
Bob

Total memnber of fmly is:4
Details of fmly members:

Name 
 ________________________
 Ajeet 
 Bob 
 Deep 
 Sonu

在上麵的例子中，它隻是在 multiset 的開頭插入用戶選擇的元素。

相關用法

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