当前位置: 首页>>代码示例 >>用法及示例精选 >>正文


C++ multiset emplace()用法及代码示例


C++ Multiset emplace() 函数用于通过向容器中插入新元素来扩展多重集容器。元素是直接构建的(既不复制也不移动)。

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

用法

template <class? Args>
    iterator emplace (Args&&? args);    //since C++ 11

参数

args: 为构造要插入到容器中的元素而转发的参数。

返回值

emplace() 函数返回一个 bool 对,指示插入是否发生,并返回一个指向新插入元素的迭代器。

复杂度

容器大小的对数。

迭代器有效性

没有变化。

数据竞争

容器被修改。

尽管并发访问现有元素是安全的,但在容器中迭代范围并不安全。

异常安全

如果抛出异常,则多集容器中没有变化。

例子1

让我们看一个简单的例子,将元素插入到多重集合中:

#include <iostream>
#include <set>

using namespace std;

int main(void) {
   
   multiset<char> m;

   m.emplace('a');
   m.emplace('b');
   m.emplace('a');
   m.emplace('c');
   m.emplace('b');

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

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

   return 0;
}

输出:

Multiset contains following elements
a, a, b, b, c,

在上面的例子中,它只是将元素插入到具有给定值的多重集 m 中。

例子2

让我们看一个插入元素并检查重复键的简单示例:

#include <set>  
#include <string>  
#include <iostream>  
  
using namespace std;  
  
template <typename S> void print(const S& s) {  
    cout << s.size() << " elements:";  
  
    for (const auto& p:s) {  
        cout << "(" << p << ") ";  
    }  
  
    cout << endl;  
}  
  
int main()  
{  
    multiset<string> s1;  
  
    s1.emplace("Deep");  
    s1.emplace("Nikita");  
    s1.emplace("Kesharwani");  
  
    cout << "multiset modified, now contains ";  
    print(s1);  
    cout << endl;  
  
    s1.emplace("Nikita");  
  
    cout << "multiset modified, now contains ";  
    print(s1);  
    cout << endl;  
}

输出:

multiset modified, now contains 3 elements:(Deep) (Kesharwani) (Nikita) 

multiset modified, now contains 4 elements:(Deep) (Kesharwani) (Nikita) (Nikita)

例子3

让我们看一个简单的例子来查找插入元素的总和:

#include <iostream>
#include <set>
using namespace std;
 
int main()
{
    // sum variable declaration
    int sum = 0;
 
    // multiset declaration
    multiset<int> mymultiset{};

    mymultiset.emplace(1);
    mymultiset.emplace(3);
    mymultiset.emplace(4);
    mymultiset.emplace(1);
    mymultiset.emplace(2);
    mymultiset.emplace(2);
    mymultiset.emplace(3);
 
    // iterator declaration
    multiset<int>::iterator it;
 
    // finding sum of elements
    while (!mymultiset.empty()) {
        it = mymultiset.begin();
        sum = sum + *it;
        mymultiset.erase(it);
    }
 
    // printing the sum
    cout << "Sum of elements is:"<<sum;
    return 0;
}

输出:

Sum of elements is:16

示例 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(name);
       
   }
   
      cout<<"\nTotal member 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 family members:3
Enter the name of each member:
Bob
Robin
David

Total member of family is:3
Details of family members:

Name 
 ________________________
Bob 
David 
Robin

在上面的例子中,它只是根据用户的选择插入元素。





相关用法


注:本文由纯净天空筛选整理自 C++ multiset emplace()。非经特殊声明,原始代码版权归原作者所有,本译文未经允许或授权,请勿转载或复制。