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()。非经特殊声明，原始代码版权归原作者所有，本译文未经允许或授权，请勿转载或复制。