C++ set emplace()函数

C++ set emplace()函数

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

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

只有在关键字不存在的情况下才进行插入。

语法

template <class.... Args>
    pair<iterator, bool> emplace (Args&&... args);    //since C++ 11

参数

args :用于构造要插入集合中的元素的参数。

返回值

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

复杂度

容器大小的对数。

迭代器有效性

没有变化。

数据竞争

容器被修改。

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

异常安全

如果抛出异常,容器不会发生变化。

示例1

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

#include <iostream>
#include <set>

using namespace std;

int main(void) {

   set<char> m;

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

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

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

   return 0;
}

输出:

Set contains following elements
a, b, c, d, e,

在上面的示例中,它只是将带有指定键值对的元素插入到集合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()  
{  
    set<string> s1;  

    auto ret = s1.emplace("ten");  

    if (!ret.second){  
        cout << "Emplace failed, element with value \"ten\" already exists."  
            << endl << "  The existing element is (" << *ret.first << ")"  
            << endl;  
        cout << "set not modified" << endl;  
    }  
    else{  
        cout << "set modified, now contains ";  
        print(s1);  
    }  
    cout << endl;  

    ret = s1.emplace("ten");  

    if (!ret.second){  
        cout << "Emplace failed, element with value \"ten\" already exists."  
            << endl << "  The existing element is (" << *ret.first << ")"  
            << endl;  
    }  
    else{  
        cout << "set modified, now contains ";  
        print(s1);  
    }  
    cout << endl;  
}  

输出:

  set modified, now contains 1 elements: (ten) 

Emplace failed, element with value "ten" already exists.
  The existing element is (ten)

在上面的示例中,将元素插入到集合中,当您尝试使用相同的键”ten”时,它会显示一个错误消息,键”ten”已经存在。

示例3

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

#include <iostream>
#include <set>
using namespace std;

int main()
{
    // sum variable declaration
    int sum = 0;

    // set declaration
    set<int> myset{};
    myset.emplace(1);
    myset.emplace(7);
    myset.emplace(4);
    myset.emplace(8);
    myset.emplace(2);
    myset.emplace(5);
    myset.emplace(3);

    // iterator declaration
    set<int>::iterator it;

    // finding sum of elements
    while (!myset.empty()) {
        it = myset.begin();
        sum = sum + *it;
        myset.erase(it);
    }

    // printing the sum
    cout << "Sum of elements is: "<<sum;
    return 0;
}

输出:

Sum of elements is: 30

示例4

让我们看一个简单的示例来插入元素:

#include <iostream>
#include <set>
#include <string>
using namespace std;

int main() {

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

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

Camera课程

Python教程

Java教程

Web教程

数据库教程

图形图像教程

办公软件教程

Linux教程

计算机教程

大数据教程

开发工具教程