C++ set emplace() 使用方法及示例

C++ STL Set（集合）

C ++ set emplace()函數(shù)用于通過將新元素插入容器來擴(kuò)展set容器。元素是直接構(gòu)建的（既不復(fù)制也不移動）。

通過給傳遞給該函數(shù)的參數(shù)args調(diào)用元素的構(gòu)造函數(shù)。

僅當(dāng)鍵不存在時才進(jìn)行插入。

語法

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

參數(shù)

args：傳遞來構(gòu)造要插入到集合中的元素的參數(shù)。

返回值

emplace()函數(shù)返回一個布爾對，它將指示是否發(fā)生了插入，并返回一個指向新插入元素的迭代器。

復(fù)雜

容器大小的對數(shù)。

迭代器有效性

沒有變化。

數(shù)據(jù)爭用

容器已修改。

盡管同時訪問出口元素是安全的，但在容器中進(jìn)行迭代范圍并不安全。

異常安全

如果引發(fā)異常，則容器中沒有任何更改。

實例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 << "集合包含以下元素" << endl;

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

   return 0;
}

輸出：

集合包含以下元素
a, b, c, d, e,

在上面的示例中，它只是將具有給定鍵值對的元素插入到集合m中。

實例2

讓我們看一個簡單的實例，插入元素并檢查重復(fù)鍵：

示例

#include <set>  
#include <string>  
#include <iostream>  
  
using namespace std;  
  
template <typename S> void print(const S& s) {  
    cout << s.size() << " 元素: ";  
  
    for (const auto& p : s) {  
        cout << "(" << p << ") ";  
    }  
  
    cout << endl;  
}  
  
int main()  
{  
    set<string> s1;  
  
    auto ret = s1.emplace("ten");  
  
    if (!ret.second){  
        cout << "Emplace失敗，值為“ten”的元素已經(jīng)存在。"  
            << endl << "  現(xiàn)有元素是 (" << *ret.first << ")"  
            << endl;  
        cout << "set沒有被修改" << endl;  
    }  
    else{  
        cout << "集合已修改，現(xiàn)在包含 ";  
        print(s1);  
    }  
    cout << endl;  
  
    ret = s1.emplace("ten");  
  
    if (!ret.second){  
        cout << "Emplace失敗，值為“ten”的元素已經(jīng)存在。"  
            << endl << "  現(xiàn)有元素是 (" << *ret.first << ")"  
            << endl;  
    }  
    else{  
        cout << "集合已修改，現(xiàn)在包含 ";  
        print(s1);  
    }  
    cout << endl;  
}

輸出：

集合已修改，現(xiàn)在包含 1 元素: (ten)

Emplace失敗，值為“ten”的元素已經(jīng)存在。
  現(xiàn)有元素是 (ten)

在上面的示例中，將元素插入到集合中，當(dāng)您嘗試使用相同的鍵“十”時，它將顯示一條錯誤消息，提示鍵“十”已經(jīng)存在。

實例3

讓我們看一個簡單的示例，查找插入元素的總和：

示例

#include <iostream>
#include <set>
using namespace std;
 
int main()
{
    // sum變量聲明
    int sum = 0;
 
    // set 聲明
    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 聲明
    set<int>::iterator it;
 
    // 求元素之和
    while (!myset.empty()) {
        it = myset.begin();
        sum = sum + *it;
        myset.erase(it);
    }
 
    // 打印總和
    cout << "元素的總和為: "<<sum;
    return 0;
}

輸出：

元素的總和為: 30

實例4

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

示例

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

int main() {

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

   cout<<"輸入家庭成員的數(shù)量 :";
   cin>>n;

   cout<<"輸入每個成員的姓名: \n";
   for(int i =0; i<n; i++)
   {
       cin>> name;      // Get key
       fmly.emplace(name);
       
   }
   
      cout<<"\n家庭的總成員是:"<< fmly.size();

      cout<<"\n家庭成員列表: \n";
      cout<<"\nName \n ________________________\n";
      city::iterator p;
      for(p = fmly.begin(); p!=fmly.end(); p++)
      {
          cout<<(*p)<<" \n ";
      }
    
   return 0;
}

輸出：

輸入家庭成員的數(shù)量: 3
輸入每個成員的姓名: 
Bob
Robin
David

家庭的總成員是: 3
家庭成員列表: 

Name 
 ________________________
Bob 
David 
Robin

在上面的示例中，它只是根據(jù)用戶的選擇插入元素。

C++ STL Set（集合）