◐ Shell
clean mode source ↗

std::iter_swap - cppreference.com

提供: cppreference.com

<tbody> </tbody>

ヘッダ <algorithm> で定義

template< class ForwardIt1, class ForwardIt2 > void iter_swap( ForwardIt1 a, ForwardIt2 b );

 (C++20未満)

template< class ForwardIt1, class ForwardIt2 > constexpr void iter_swap( ForwardIt1 a, ForwardIt2 b );

 (C++20以上)

指定されたイテレータが指す要素の値を入れ替えます。

引数

a, b - 入れ替える要素を指すイテレータ
型の要件
-ForwardIt1, ForwardIt2 は LegacyForwardIterator の要件を満たさなければなりません。
-*a, *b は Swappable の要件を満たさなければなりません。

戻り値

(なし)

計算量

一定。

実装例

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

例

以下は C++ で書いた選択ソートの実装です。

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

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

int main()
{
    std::random_device rd;
    std::mt19937 gen(rd());
    std::uniform_int_distribution<> dist(-10, 10);
    std::vector<int> v;
    generate_n(back_inserter(v), 20, bind(dist, gen));

    std::cout << "Before sort: ";
    for(auto e : v) std::cout << e << " ";

    selection_sort(v.begin(), v.end());

    std::cout << "\nAfter sort: ";
    for(auto e : v) std::cout << e << " ";
    std::cout << '\n';
}

出力: 

Before sort: -7 6 2 4 -1 6 -9 -1 2 -5 10 -9 -5 -3 -5 -3 6 6 1 8
After sort: -9 -9 -7 -5 -5 -5 -3 -3 -1 -1 1 2 2 4 6 6 6 6 8 10

関連項目