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 
广告