random_shuffle

시퀀스를 다시 정렬 N 요소에서 범위 중 하나에 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
  재정렬 범위의 마지막 요소를 지나서 위치 주소는 임의 액세스 반복기입니다.

• _Rand
  난수 생성기를 호출 하는 특수 함수 개체입니다.

설명

두 버전의 함수 난수를 생성 하는 방법에서 다.첫 번째 버전은 내부 난수 생성기 및 두 번째 명시적으로 전달 하 고 시드 값을 받아들일 수는 임의 번호 생성기 함수 개체를 사용 합니다.

예제

// 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

참고 항목

참조

Predicate Version of random_shuffle

random_shuffle (STL Samples)

표준 템플릿 라이브러리