C++ Unordered_set 库 - 构造函数

---

描述

它用于构造一个 unordered_set 容器对象。

宣言

以下是 std::unordered_set::unordered_set 的声明。

C++98

explicit unordered_set ( size_type n = /* see below */,
                         const hasher& hf = hasher(),
                         const key_equal& eql = key_equal(),
                         const allocator_type& alloc = allocator_type() );

参数

• n - 它包含有关初始桶的最小数量的信息。

• hf - 它是一个哈希函数对象。

• eql - 它是一个比较函数对象。

• alloc - 它是一个允许器对象。

• 第一个，最后一个- 输入迭代器。

• ust - 它是另一个相同类型的 unordered_set 对象。

• il - 它是一个initializer_list对象。

返回值

没有任何

例外情况

如果任何元素比较对象抛出异常，则抛出异常。

请注意，无效参数会导致未定义的行为。

时间复杂度

恒定时间。

例子

以下示例显示了 std::unordered_set::unordered_set 的用法。

#include <iostream>
#include <string>
#include <unordered_set>

template<class T>
T cmerge (T a, T b) { T t(a); t.insert(b.begin(),b.end()); return t; }

int main () {
   std::unordered_set<std::string> first;                               
   std::unordered_set<std::string> second ( {"100","200","300"} );    
   std::unordered_set<std::string> third ( {"400","500","600"} ); 
   std::unordered_set<std::string> fourth ( second );             
   std::unordered_set<std::string> fifth ( cmerge(third,fourth) ); 
   std::unordered_set<std::string> sixth ( fifth.begin(), fifth.end() ); 

   std::cout << "sixth contains:";
   for (const std::string& x: sixth) std::cout << " " << x;
   std::cout << std::endl;

   return 0;
}

让我们编译并运行上面的程序，这将产生以下结果 -

sixth contains: 500 400 300 600 100 200