random_shuffle
Nの 1 にスコープの N 要素のシーケンスを再配置します。ランダムに選択できる並べ替え。
template<class RandomAccessIterator>
void random_shuffle(
RandomAccessIterator _First,
RandomAccessIterator _Last
);
template<class RandomAccessIterator, class RandomNumberGenerator>
void random_shuffle(
RandomAccessIterator _First,
RandomAccessIterator _Last,
RandomNumberGenerator& _Rand
);
パラメーター
_First
再配置する範囲の先頭の要素の位置を示すランダム アクセス反復子。_Last
再配置する範囲の最後の要素 1 を超える位置を示すランダム アクセス反復子。_Rand
乱数ジェネレーターと呼ばれる特別な関数オブジェクト。
解説
関数の 2 種類のバージョンのでは、乱数を生成する方法は。一つ目のバージョンは、内部乱数ジェネレーターと 2 を明示的に渡され、シード値を受け入れることができる、乱数ジェネレーター関数オブジェクト使用します。
使用例
// alg_random_shuffle.cpp
// compile with: /EHsc
#include <vector>
#include <algorithm>
#include <functional>
#include <iostream>
int main( ) {
using namespace std;
vector <int> v1;
vector <int>::iterator Iter1, Iter2;
int i;
for ( i = 1 ; i <= 9 ; i++ )
v1.push_back( i );
random_shuffle( v1.begin( ), v1.end( ) );
cout << "The original version of vector v1 is: ( " ;
for ( Iter1 = v1.begin( ) ; Iter1 != v1.end( ) ; Iter1++ )
cout << *Iter1 << " ";
cout << ")." << endl;
// Shuffled once
random_shuffle( v1.begin( ), v1.end( ));
push_heap( v1.begin( ), v1.end( ) );
cout << "Vector v1 after one shuffle is: ( " ;
for ( Iter1 = v1.begin( ) ; Iter1 != v1.end( ) ; Iter1++ )
cout << *Iter1 << " ";
cout << ")." << endl;
// Shuffled again
random_shuffle( v1.begin( ), v1.end( ));
push_heap( v1.begin( ), v1.end( ) );
cout << "Vector v1 after another shuffle is: ( " ;
for ( Iter1 = v1.begin( ) ; Iter1 != v1.end( ) ; Iter1++ )
cout << *Iter1 << " ";
cout << ")." << endl;
}
出力例
The original version of vector v1 is: ( 9 2 7 3 1 6 8 4 5 ).
Vector v1 after one shuffle is: ( 1 4 7 9 2 5 8 6 3 ).
Vector v1 after another shuffle is: ( 3 2 8 5 4 9 6 7 1 ).
必要条件
ヘッダー: <algorithm>
名前空間: std