The Wayback Machine - https://web.archive.org/web/20180207045437/http://ja.cppreference.com:80/w/cpp/algorithm/iter_swap
名前空間
変種
操作

std::iter_swap

提供: cppreference.com
< cpp‎ | algorithm

 
 
アルゴリズムライブラリ
機能します
Original:
Functions
The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.
シーケンス動作を非改変
Original:
Non-modifying sequence operations
The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.
シーケンス動作を変更する
Original:
Modifying sequence operations
The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.
操作を仕切る
Original:
Partitioning operations
The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.
(ソートされた範囲で)ソート操作
Original:
Sorting operations (on sorted ranges)
The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.
バイナリ検索操作(ソート範囲で)
Original:
Binary search operations (on sorted ranges)
The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.
(ソートされた範囲で)操作を設定します
Original:
Set operations (on sorted ranges)
The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.
ヒープ操作
Original:
Heap operations
The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.
最小値/最大値操作
Original:
Minimum/maximum operations
The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.
数値演算
Original:
Numeric operations
The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.
Cライブラリ
Original:
C library
The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.
 
Defined in header <algorithm>
template<class ForwardIt1, class ForwardIt2 >
void iter_swap( ForwardIt1 a, ForwardIt2 b );
スワップ指定した反復子が指している要素の値.
Original:
Swaps the values of the elements the given iterators are pointing to.
The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.

目次

[編集]パラメータ

a, b -
スワップする要素へのイテレータ
Original:
iterators to the elements to swap
The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.
型の要件
-
ForwardIt1, ForwardIt2ForwardIterator

の要求を満足しなければなりません。

-
*a, *bSwappable

の要求を満足しなければなりません。

[編集]値を返します

(なし)

[編集]複雑性

定数
Original:
constant
The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.

[編集]可能な実装

template<class ForwardIt1, class ForwardIt2>void iter_swap(ForwardIt1 a, ForwardIt2 b){usingstd::swap; swap(*a, *b);}

[編集]

以下はで選択ソートの実装はC + +です
Original:
The following is an implementation of selection sort in C++
The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.

#include <random>#include <vector>#include <iostream>#include <algorithm>#include <functional>#include <iterator>   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: "; copy(v.begin(), v.end(), std::ostream_iterator<int>(std::cout, " "));   selection_sort(v.begin(), v.end());   std::cout<<"\nAfter sort: "; copy(v.begin(), v.end(), std::ostream_iterator<int>(std::cout, " "));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

[編集]参照

2つのオブジェクトの値を交換します
(関数テンプレート)[edit]
スワップの要素の2つの範囲を
Original:
swaps two ranges of elements
The text has been machine-translated via Google Translate.
You can help to correct and verify the translation. Click here for instructions.

(関数テンプレート)[edit]
close