std::iter_swap

Определено в заголовке `<algorithm>`
template< class ForwardIt1, class ForwardIt2 > void iter_swap( ForwardIt1 a, ForwardIt2 b );		(constexpr с C++20)

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

Параметры

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

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

(нет)

Сложность

Постоянная.

Примечания

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

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

template<class ForwardIt1, class ForwardIt2>
constexpr void iter_swap(ForwardIt1 a, ForwardIt2 b) // constexpr since C++20
{
    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	меняет местами два диапазона элементов (шаблонная функция)
iter_swap (C++20)	меняет местами объекты, на которые указывают два скорректированных базовых итератора (шаблонная функция)
iter_swap (C++20)	меняет местами объекты, на которые указывают два базовых итератора (шаблонная функция)
iter_swap (C++20)	меняет местами значения, к которым ссылаются две дериференцируемые сущности (объект точки кастомизации)

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