C++ Set 库 - set() 函数

---

描述

C++ 构造函数std::set::set()（范围构造函数）构造一个集合容器，其中包含范围 [first,last) 中提到的尽可能多的元素，每个集合元素都是从该范围中对应的元素构造的。

宣言

以下是 std::set 标头中 std::set::set() 范围构造函数的声明。

C++98

template <class InputIterator>
 set (InputIterator first, InputIterator last,
      const key_compare& comp = key_compare(),
      const allocator_type& alloc = allocator_type());

C++11

template <class InputIterator>
   set (InputIterator first, InputIterator last,
        const key_compare& comp = key_compare(),
        const allocator_type& = allocator_type());

C++14

template <class InputIterator>
  set (InputIterator first, InputIterator last,
       const key_compare& comp = key_compare(),
       const allocator_type& = allocator_type());
template <class InputIterator>
  set (InputIterator first, InputIterator last,
       const allocator_type& = allocator_type());

参数

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

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

• 第一个，最后一个- 从中​​复制输入迭代器的范围。该范围包括从第一个到最后一个的元素，包括第一个指向的元素，但不包括最后一个指向的元素。

返回值

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

例外情况

如果抛出任何异常，该成员函数将不起作用。但是，如果 [first,last) 指定的范围无效，则可能会导致未定义的行为。

时间复杂度

N log(N)，其中 N = std::distance(first, last);

否则，如果元素已经排序，则迭代器之间的距离是线性的 (O(N))。

例子

以下示例显示了 std::set::set() 范围构造函数的用法。

#include <iostream>
#include <set>

using namespace std;

int main(void) {
   char vowels[] = {'a','e','i','o','u'};
  
   // Range Constructor
   std::set<char> t_set (vowels, vowels+5);  

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

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

Size of set container t_set is : 5