std::set::merge

 

C++

Поддержка компилятором

Автономные и размещённые реализации

Язык

Стандартная библиотека

Заголовки стандартной библиотеки

Требования к именованию

Макросы тестирования функциональности (C++20)

Поддержка языка

Библиотека концептов (C++20)

Библиотека метапрограммирования (C++11)

Библиотека диагностики

Библиотека общих утилит

Библиотека строк

Библиотека контейнеров

Библиотека итераторов

Библиотека диапазонов (C++20)

Библиотека алгоритмов

Библиотека численных данных

Библиотека ввода/вывода

Библиотека локализаций

Регулярные выражения (C++11)

Атомарные операции (C++11)

Библиотека поддержки конкуренции (C++11)

Библиотека файловой системы (C++17)

Технические спецификации

Указатель символов

Внешние библиотеки

 

Библиотека контейнеров

Последовательные

array (C++11)

vector

vector<bool>

deque

forward_list (C++11)

list

Ассоциативные

set

multiset

map

multimap

Неупорядоченные ассоциативные

unordered_set (C++11)

unordered_multiset (C++11)

unordered_map (C++11)

unordered_multimap (C++11)

Адаптеры

stack

queue

priority_queue

flat_set (C++23)

flat_multiset (C++23)

flat_map (C++23)

flat_multimap (C++23)

Представления

span (C++20)

mdspan (C++23)

Недействительные итераторы

Таблица функций-элементов

Таблица функций, не являющихся элементами

 

std::set

Функции-элементы

set::set

set::~set

set::operator=

set::get_allocator

Итераторы

set::beginset::cbegin (C++11)

set::endset::cend (C++11)

set::rbeginset::crbegin (C++11)

set::rendset::crend (C++11)

Ёмкость

set::empty

set::size

set::max_size

Модификаторы

set::clear

set::insert

set::insert_range (C++23)

set::emplace (C++11)

set::emplace_hint (C++11)

set::erase

set::swap

set::extract (C++17)

set::merge (C++17)

Просмотр

set::count

set::find

set::contains (C++20)

set::equal_range

set::lower_bound

set::upper_bound

Наблюдатели

set::key_comp

set::value_comp

Функции, не являющиеся элементами

std::swap

erase_if (C++20)

operator==operator!=operator<operator>operator<=operator>=operator<=> (до C++20)(до C++20)(до C++20)(до C++20)(до C++20)(C++20)

Принципы вывода (C++17)

 

<tbody> </tbody>

template<class C2> void merge(std::set<Key, C2, Allocator>& source);	(1)	(начиная с C++17)
template<class C2> void merge(std::set<Key, C2, Allocator>&& source);	(2)	(начиная с C++17)
template<class C2> void merge(std::multiset<Key, C2, Allocator>& source);	(3)	(начиная с C++17)
template<class C2> void merge(std::multiset<Key, C2, Allocator>&& source);	(4)	(начиная с C++17)

Пытается извлечь ("splice") каждый элемент из source и вставить его в *this, используя сравнение *this. If there is an element in *this with key equivalent to the key of an element from source, then that element is not extracted from source. No elements are copied or moved, only the internal pointers of the container nodes are repointed. All pointers and references to the transferred elements remain valid, but now refer into *this, not into source.

Поведение неопределено, если get_allocator() != source.get_allocator().

Параметры

source

—

совместимый контейнер для передачи узлов из контейнера

Возвращаемое значение

(none)

Исключения

Не бросает, если сравнение не бросает.

Сложность

N*log(size()+N)), где N = source.size()

См. также

extract (C++17)	извлекает узлы из контейнера (public функция-элемент)
insert	вставляет элементы или узлы (начиная с C++17) (public функция-элемент)