📌  相关文章
📜  C++ STL-Multiset.emplace_hint()函数

📅  最后修改于: 2020-10-20 01:11:07             🧑  作者: Mango

C++ STL Multiset.emplace_hint()

C++ Multiset emplace_hint()函数用于通过使用提示作为元素位置将新元素插入容器来扩展多集容器。元素是直接构建的(既不复制也不移动)。

通过给传递给此函数的参数args调用元素的构造函数。

句法

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

参数

args：转发以构造要插入到容器中的元素的参数。

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

返回值

emplace_hint()函数将迭代器返回到新插入的元素。如果element已经存在，则插入失败，并将迭代器返回到现有元素。

复杂度

如果未指定位置，则容器大小的对数将是对数的。

如果给出位置，则复杂度将摊销常数。

迭代器有效性

没有变化。

数据竞争

容器已修改。

尽管同时访问出口元素是安全的，但在容器中进行迭代范围并不安全。

异常安全

如果引发异常，则容器中没有任何更改。

例子1

让我们看一个简单的示例，将元素插入多集中：

#include 
#include 

using namespace std;

int main(void) {
   multiset 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   
#include   
#include   
  
using namespace std;  
  
template  void print(const M& m) {  
    cout << m.size() << " elements: " << endl;  
  
    for (const auto& p : m) {  
        cout << p << "  " ;  
    }  
  
    cout << endl;  
}  
  
int main()  
{  
    multiset 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 
#include 

using namespace std;

int main ()
{
  multiset 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 
#include 
#include 

using namespace std;

int main() {

  typedef multiset 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> 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

在上面的示例中，它只是根据用户的选择将元素插入多集的开头。