std::set<Key,Compare,Allocator>::swap

void swap( set& other );		(до C++17)
void swap( set& other ) noexcept(/* see below */);			(начиная с C++17)

Обменивает содержимое контейнера с содержимым other. Не вызывает операций перемещения, копирования или обмена для отдельных элементов.

Все итераторы и ссылки остаются действительными. Итератор end() становится недействительным. Объекты Compare должны поддерживать обмен (Swappable), и обмен ими выполняется с помощью неквалифицированного вызова нешаблонной функции swap.

Если std::allocator_traits<allocator_type>::propagate_on_container_swap::value равно true, то обмен аллокаторами выполняется с помощью неквалифицированного вызова нешаблонной функции swap. В противном случае обмен ими не выполняется (а если get_allocator() != other.get_allocator(), поведение не определено).

(начиная с C++11)

Параметры

other

контейнер, с которым нужно обменяться содержимым

Сложность

Константная.

Исключения

Любое исключение, выброшенное при обмене объектов `Compare`.	(до C++17)
Спецификация `noexcept`: noexcept(std::allocator_traits<Allocator>::is_always_equal::value and std::is_nothrow_swappable<Compare>::value)	(начиная с C++17)

Пример

import std;

int main()
{
    std::set<int> a1{3, 1, 3, 2}, a2{5, 4, 5};

    auto it1 = std::next(a1.begin());
    auto it2 = std::next(a2.begin());

    const int& ref1 = *(a1.begin());
    const int& ref2 = *(a2.begin());

    std::println("{} {} {} {} {} {}", a1, a2, *it1, *it2, ref1, ref2);
    a1.swap(a2);
    std::println("{} {} {} {} {} {}", a1, a2, *it1, *it2, ref1, ref2);

    // Note that every iterator referring to an element in one container
    // before the swap refers to the same element in the other container
    // after the swap. The same is true for references.

    struct Cmp : std::less<int>
    {
        int id{};
        Cmp(int i) : id{i} {}
    };

    std::set<int, Cmp> s1{ {2, 2, 1, 1}, Cmp{6} };
    std::set<int, Cmp> s2{ {4, 4, 3, 3}, Cmp{9} };

    std::println("{} {} {} {}", s1, s2, s1.key_comp().id, s2.key_comp().id);
    s1.swap(s2);
    std::println("{} {} {} {}", s1, s2, s1.key_comp().id, s2.key_comp().id);

    // Comparator objects (Cmp) are also exchanged after the swap.
}

Вывод:

{1, 2, 3} {4, 5} 2 5 1 4
{4, 5} {1, 2, 3} 2 5 1 4
{1, 2} {3, 4} 6 9
{3, 4} {1, 2} 9 6

См. также

std::swap(std::set)

специализирует алгоритм std::swap
(шаблон функции)

© cppreference.com
Licensed under the Creative Commons Attribution-ShareAlike Unported License v3.0.
https://en.cppreference.com/cpp/container/set/swap