C++ Set 库 - set() 函数
描述
C++ 构造函数std::set::set() (Range Constructor) 构造一个集合容器，其中包含与范围 [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 − 要复制的范围是输入迭代器。 该范围包括从first到last的元素，包括first指向的元素，但不包括last指向的元素。
返回值
构造函数从不返回任何值。
异常
如果抛出任何异常，此成员函数无效。但是，如果 [first,last) 指定的范围无效，则可能导致未定义的行为。
时间复杂度
N log(N), where 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
