C++ unordered_set::insert() 函式



C++ 的 std::unordered_set::insert() 函式用於將元素插入到無序集合中,並將容器大小增加一。此函式不插入重複元素,只有當無序集合容器不包含與指定元素等效的元素時,它才會插入元素。

此函式有 4 個多型變體:使用提示、值、範圍和初始化列表(您可以在下面找到所有變體的語法)。

語法

以下是 std::unordered_set::insert() 函式的語法。

pair<iterator,bool> insert (const value_type& val);
or
iterator insert (const_iterator hint, const value_type& val);
or
void insert (InputIterator first, InputIterator last);
or
void insert (initializer_list<value_type> il);

引數

  • hint − 指定插入元素的位置提示。
  • val − 指示要插入到無序集合中的值。
  • first, last − 指定從迭代器 first 到 last 的範圍來插入元素。
  • ilist − 指定初始化列表物件。

返回值

該函式返回一個指向新插入元素的迭代器。

示例 1

讓我們來看下面的例子,我們將演示 unordered_set::insert() 函式的使用。

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

int main(void) {
   unordered_set<char> myUset = {'a', 'b'};
   auto ins = myUset.insert('d');
   cout<<"'d' was inserted: "<< boolalpha << ins.second << '\n';
   cout<<" After insertion unordered_set contains"<<endl;
   for (auto it: myUset)
      cout<<" "<< it<<endl;
   return 0;
}

輸出

讓我們編譯並執行上面的程式,這將產生以下結果:

'd' was inserted: true
 After insertion unordered_set contains
 d
 b
 a

示例 2

考慮下面的例子,我們將在此處在當前無序集合的開頭插入一個值。

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

int main(void) {
   unordered_set<char> myUset = {'a', 'b'};
   auto it =  myUset.begin();
   myUset.insert(it, 'd');
   cout<<" After insertion unordered_set contains"<<endl;
   for (auto it: myUset)
      cout<<" "<< it<<endl;
   return 0;
}

輸出

讓我們編譯並執行上面的程式,這將產生以下結果:

After insertion unordered_set contains
 d
 b
 a

示例 3

插入範圍內的元素:

以下是使用 insert() 函式將陣列元素插入到無序集合中的另一個示例。

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

int main(void) {
   unordered_set<int> myUset = {1, 2};
   array<int, 4> a  = {10, 11, 12, 13};
   myUset.insert (a.begin (), a.end ()); // insert range
   cout<<" After insertion unordered_set contains"<<endl;
   for (auto it: myUset)
      cout<< it<<" ";
   return 0;
}

輸出

如果我們執行上面的程式碼,它將生成以下輸出:

After insertion unordered_set contains
13 12 11 10 2 1 

示例 4

在下面的示例中,我們將考慮兩個無序集合,一個已填充元素,另一個為空,並執行 insert() 函式。

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

int main(void) {
   unordered_set<int> uSet = {1, 2, 3, 5};
   //declare an empty unordered set
   unordered_set<int> myUset;
   //inserting element into the empty map from the first map
   myUset.insert(uSet.begin(), uSet.end());
   cout << "myUset contains following elements" << endl;
   for (auto it: myUset)
      cout <<it<<" ";
   return 0;
}

輸出

以下是上述程式碼的輸出:

myUset contains following elements
1 2 3 5

示例 5

下面的例子中,我們將考慮一個空的無序集合,並使用迭代器插入元素。

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

int main(void) {
   //declare an empty unordered set
   unordered_set<int> myUset;
   myUset.insert ({20, 21, 22, 23}); // insert initializer_list
 
   cout << "myUset contains following elements after insertion: " << endl;
   for (auto it: myUset)
      cout <<it<<" ";
   return 0;
}

輸出

上述程式碼的輸出如下:

myUset contains following elements after insertion: 
23 22 21 20 
廣告