std::set<Key,Compare,Allocator>:: set
| (1) | ||
|
set
(
)
;
|
(до C++11) | |
|
set
(
)
:
set
(
Compare
(
)
)
{
}
|
(начиная с C++11)
(constexpr начиная с C++26) |
|
|
explicit
set
(
const
Compare
&
comp,
const Allocator & alloc = Allocator ( ) ) ; |
(2) | (constexpr начиная с C++26) |
|
explicit
set
(
const
Allocator
&
alloc
)
;
|
(3) |
(начиная с C++11)
(constexpr начиная с C++26) |
|
template
<
class
InputIt
>
set
(
InputIt first, InputIt last,
|
(4) | (constexpr начиная с C++26) |
|
template
<
class
InputIt
>
set
(
InputIt first, InputIt last,
|
(5) |
(начиная с C++14)
(constexpr начиная с C++26) |
|
set
(
const
set
&
other
)
;
|
(6) | (constexpr начиная с C++26) |
|
set
(
const
set
&
other,
const
Allocator
&
alloc
)
;
|
(7) |
(начиная с C++11)
(constexpr начиная с C++26) |
|
set
(
set
&&
other
)
;
|
(8) |
(начиная с C++11)
(constexpr начиная с C++26) |
|
set
(
set
&&
other,
const
Allocator
&
alloc
)
;
|
(9) |
(начиная с C++11)
(constexpr начиная с C++26) |
|
set
(
std::
initializer_list
<
value_type
>
init,
const
Compare
&
comp
=
Compare
(
)
,
|
(10) |
(начиная с C++11)
(constexpr начиная с C++26) |
|
set
(
std::
initializer_list
<
value_type
>
init,
const
Allocator
&
alloc
)
|
(11) |
(начиная с C++14)
(constexpr начиная с C++26) |
|
template
<
container-compatible-range
<
value_type
>
R
>
set
(
std::
from_range_t
, R
&&
rg,
|
(12) |
(начиная с C++23)
(constexpr начиная с C++26) |
|
template
<
container-compatible-range
<
value_type
>
R
>
set
(
std::
from_range_t
, R
&&
rg,
|
(13) |
(начиная с C++23)
(constexpr начиная с C++26) |
Создает новый контейнер из различных источников данных и, опционально, с использованием предоставленного пользователем аллокатора alloc или функционального объекта сравнения comp .
[
first
,
last
)
.
|
Если
alloc
не предоставлен, аллокатор получается путем вызова
std::
allocator_traits
<
allocator_type
>
::
|
(since C++11) |
|
При
выводе аргументов шаблона класса
только первый аргумент участвует в выводе параметра шаблона
|
(since C++23) |
|
Во время
вывода аргументов шаблона класса
только первый аргумент участвует в выводе параметра шаблона
|
(since C++23) |
СодержаниеПараметры
Сложность
1-3)
Константа.
4,5)
N·log(N)
где
N
равно
std::
distance
(
first, last
)
в общем случае, линейно по
N
если
[
first
,
last
)
уже отсортирован согласно
value_comp
(
)
.
6,7)
Линейно по размеру
other
.
8,9)
Константная. Если
alloc
задан и
alloc
!
=
other.
get_allocator
(
)
, то линейная.
10,11)
N·log(N)
где
N
это
init.
size
(
)
в общем случае, линейно по
N
если
init
уже отсортирован с помощью
value_comp
(
)
.
12,13)
N·log(N)
где
N
это
ranges::
distance
(
rg
)
в общем случае, линейно по
N
если
rg
уже отсортирован по
value_comp
(
)
.
Исключения
Вызовы
ПримечанияПосле конструкции перемещения контейнера (перегрузка (8,9)), ссылки, указатели и итераторы, которые изначально ссылались на элементы в Хотя формально это не требуется до C++23, некоторые реализации уже помещали параметр шаблона
Пример
Запустить этот код
#include <cmath> #include <iostream> #include <set> #include <string> struct Point { double x, y; }; struct PointCmp { bool operator()(const Point& lhs, const Point& rhs) const { return std::hypot(lhs.x, lhs.y) < std::hypot(rhs.x, rhs.y); } }; std::ostream& operator<<(std::ostream& os, Point pt) { return os << '(' << pt.x << ',' << pt.x << ')'; } void println(auto rem, const auto& seq) { std::cout << rem << '{'; for (auto n{seq.size()}; const auto& elm : seq) std::cout << elm << (--n ? ", " : ""); std::cout << "}\n"; } int main() { // (1) Конструктор по умолчанию std::set<std::string> a; a.insert("horse"); a.insert("cat"); a.insert("dog"); println("1) a: ", a); // (4) Конструктор диапазона std::set<std::string> b(a.find("dog"), a.end()); println("2) b: ", b); // (6) Конструктор копирования std::set<std::string> c(a); c.insert("another horse"); println("3) c: ", c); // (8) Конструктор перемещения std::set<std::string> d(std::move(a)); println("4) d: ", d); println("5) a: ", a); // (10) Конструктор списка инициализации std::set<std::string> e{"one", "two", "three", "five", "eight"}; println("6) e: ", e); // Пользовательское сравнение std::set<Point, PointCmp> f = {{2, 5}, {3, 4}, {1, 1}}; f.insert({1, -1}); // Это не удается, потому что величина (1,-1) равна (1,1) println("7) f: ", f); // (12) Конструктор диапазона const auto w = {"Eurybia", "Theia", "Rhea", "Aura", "Mnemosyne", "Mnemosyne"}; #if __cpp_lib_containers_ranges std::set<std::string> g(std::from_range, w); // перегрузка (12) #else std::set<std::string> g(w.begin(), w.end()); // откат к (4) #endif println("8) g: ", g); } Возможный вывод: 1) a: {cat, dog, horse}
2) b: {dog, horse}
3) c: {another horse, cat, dog, horse}
4) d: {cat, dog, horse}
5) a: {}
6) e: {eight, five, one, three, two}
7) f: {(1,1), (3,3), (2,2)}
8) g: {Aura, Eurybia, Mnemosyne, Rhea, Theia}
Отчеты о дефектахСледующие отчеты об изменениях поведения, влияющие на дефекты, были применены ретроактивно к ранее опубликованным стандартам C++.
Смотрите также
| ||||||||||||||||||||||||||||||||||||||||||||||||||||