Spec-Zone.ru › C++

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

void swap( multiset& other );
(до C++17)
void swap( multiset& 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
&& std::is_nothrow_swappable<Compare>::value)
(с C++17)

Сложность

Постоянная.

Пример

#include <functional>
#include <iostream>
#include <set>
 
template<class Os, class Co>
Os& operator<<(Os& os, const Co& co)
{
    os << '{';
    for (auto const& i : co)
        os << ' ' << i;
    return os << " } ";
}
 
int main()
{
    std::multiset<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::cout << a1 << a2 << *it1 << ' ' << *it2 << ' ' << ref1 << ' ' << ref2 << '\n';
    a1.swap(a2);
    std::cout << a1 << a2 << *it1 << ' ' << *it2 << ' ' << ref1 << ' ' << ref2 << '\n';
 
    // 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. Same is true
    // for references.
 
    struct Cmp : std::less<int>
    {
        int id{};
        Cmp(int i) : id{i} {}
    };
 
    std::multiset<int, Cmp> s1{{2, 2, 1, 1}, Cmp{6}}, s2{{4, 4, 3, 3}, Cmp{9}};
 
    std::cout << s1 << s2 << s1.key_comp().id << ' ' << s2.key_comp().id << '\n';
    s1.swap(s2);
    std::cout << s1 << s2 << s1.key_comp().id << ' ' << s2.key_comp().id << '\n';
 
    // So, comparator objects (Cmp) are also exchanged after the swap.
}

Вывод:

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

См. также

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

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

Spec-Zone.ru

Настройки Оффлайн Что нового Помощь О нас
Spec-Zone .ru
спецификации, руководства, описания, API