C++ Set set()用法及代码示例

描述

C++ 构造函数std::set::set()(Initializer-List Constructor) 用初始化列表init的内容构造一个集合容器

声明

以下是来自 std::set 头文件的 std::set::set() Initializer-list 构造函数的声明。

C++11

set (initializer_list<value_type> init,
     const key_compare& comp = key_compare(),
     const allocator_type& alloc = allocator_type());

C++ 14

set (initializer_list<value_type> init,
     const key_compare& comp = key_compare(),
     const allocator_type& alloc = allocator_type());
set (initializer_list<value_type> init,
     const allocator_type& alloc = allocator_type());

参数

• alloc− 将迭代器输入到初始位置。

• comp- 用于所有键比较的比较函数对象

• init- init 是一个 initializer_list 对象，它初始化设置的容器元素。集合容器中存在的元素是 value_type(成员类型)

返回值

构造函数从不返回任何值。

异常

该成员函数在抛出任何异常时无效。

时间复杂度

一般为 N log(N)，其中 N = init.size()；

否则，在 N 中是线性的，即 O(N) 如果 init 已经排序。

示例

下面的例子展示了 std::set::set() (initializer_list) 构造函数的用法。

#include <iostream>
#include <set>
#include <string>

using namespace std;

int main() {
   // Initializer list constructor
   std::set<std::string> fruit {
      "orange", "apple", "mango", "peach", "grape"
   };

   std::cout << "Size of set container fruit is:" << fruit.size();
   return 0;
}

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

Size of set container fruit is:5