std::iter_swap

Объявлено в заголовочном файле `<algorithm>`
template< class ForwardIt1, class ForwardIt2 > void iter_swap( ForwardIt1 a, ForwardIt2 b );		(constexpr с C++20)

Меняет местами значения элементов, на которые указывают заданные итераторы.

Если выполняется любое из следующих условий, поведение не определено:

a или b не является разыменовываемым.
*a не является Swappable с *b.

Параметры

a, b	-	итераторы на элементы, которые нужно поменять местами
Требования к типам
-`ForwardIt1, ForwardIt2` должен соответствовать требованиям LegacyForwardIterator.

Сложность

Постоянная.

Примечания

Этот шаблон функции моделирует семантику операции обмена, заданную требованием Swappable. То есть рассматриваются перегрузки swap, найденные с помощью ADL, и запасной вариант std::swap.

Возможная реализация

template<class ForwardIt1, class ForwardIt2>
constexpr //< since C++20
void iter_swap(ForwardIt1 a, ForwardIt2 b)
{
    using std::swap;
    swap(*a, *b);
}

Пример

Ниже приведена реализация сортировки выбором на C++.

#include <algorithm>
#include <iostream>
#include <random>
#include <string_view>
#include <vector>

template<class ForwardIt>
void selection_sort(ForwardIt begin, ForwardIt end)
{
    for (ForwardIt it = begin; it != end; ++it)
        std::iter_swap(it, std::min_element(it, end));
}

void println(std::string_view rem, std::vector<int> const& v)
{
    std::cout << rem;
    for (int e : v)
        std::cout << e << ' ';
    std::cout << '\n';
}

template<int min, int max>
int rand_int()
{
    static std::uniform_int_distribution dist(min, max);
    static std::mt19937 gen(std::random_device{}());
    return dist(gen);
}

int main()
{
    std::vector<int> v;
    std::generate_n(std::back_inserter(v), 20, rand_int<-9, +9>);
    
    std::cout << std::showpos;
    println("Before sort: ", v);
    selection_sort(v.begin(), v.end());
    println("After sort:  ", v);
}

Возможный вывод:

Before sort: -9 -3 +2 -8 +0 -1 +8 -4 -5 +1 -4 -5 +4 -9 -8 -6 -6 +8 -4 -6 
After sort:  -9 -9 -8 -8 -6 -6 -6 -5 -5 -4 -4 -4 -3 -1 +0 +1 +2 +4 +8 +8

Отчёты об ошибках

Следующие отчёты об ошибках, изменяющие поведение, были ретроспективно применены к ранее опубликованным стандартам C++.

DR	Применён к	Опубликованное поведение	Корректное поведение
LWG 187	C++98	не было указано, используется ли `swap`	эффект эквивалентен `swap(a, b)`

См. также

swap	меняет местами значения двух объектов (шаблон функции)
swap_ranges	меняет местами два диапазона элементов (шаблон функции и функциональный объект алгоритма)
ranges::swap_ranges (C++20)
iter_swap (C++20)	меняет местами объекты, на которые указывают два скорректированных базовых итератора (шаблон функции)
iter_swap (C++20)	меняет местами объекты, на которые указывают два базовых итератора (шаблон функции)
ranges::iter_swap (C++20)	меняет местами значения, на которые ссылаются два разыменовываемых объекта (объект точки настройки)

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