Predicate Version of random_shuffle

說明如何使用述詞的版本的 random_shuffle Visual C++ 標準樣板程式庫 (STL) 函式。

template<class RandomAccessIterator, class Predicate> inline
   void random_shuffle(
      RandomAccessIterator First,
      RandomAccessIterator Last,
      Predicate Pred
   )

備註

注意事項
在原型中的類別/參數名稱不相符的標頭檔中的版本。某些已修改以提高可讀性。

random_shuffle演算法 shuffles 序列的元素 [First...Last) 以隨機順序。 述詞的版本會使用Pred函式來產生要交換的項目索引。 Pred必須是函式物件參數的 n ，並傳回整數的隨機數字，範圍從 0-(n -1)。 述詞的版本的random_shuffle會使用operator= swaps 的執行。

範例

// random_shufflePV.cpp
// compile with: /EHsc
// Illustrates how to use the predicate version
// of the random_shuffle function.
//
// Functions:
//    random_shuffle: Shuffle the elements in a random order.
//
//      Rand: Given n, generates an integral random number in the
//          in the range 0 - (n - 1).
//////////////////////////////////////////////////////////////////////

// disable warning C4786: symbol greater than 255 character,
// okay to ignore
#pragma warning(disable: 4786)
#define _CRT_RAND_S
#include <stdlib.h>
#include <iostream>
#include <algorithm>
#include <functional>
#include <vector>

using namespace std;

// return an integral random number in the range 0 - (n - 1)
int Rand(int n)
{
    unsigned int number;
    errno_t      err;

    err = rand_s(&number);
    if (err == 0)
      return number % n;
    else
      {
      printf_s("The rand_s function failed! Returning 0.\n");
      return 0;
      }
}

int main()
{
   const int VECTOR_SIZE = 8 ;

   // Define a template class vector of int
   typedef vector<int > IntVector ;

   // Define an iterator for template class vector of strings
   typedef IntVector::iterator IntVectorIt ;

   IntVector Numbers(VECTOR_SIZE) ;

   IntVectorIt start, end, it ;

   // Initialize vector Numbers
   Numbers[0] = 4 ;
   Numbers[1] = 10;
   Numbers[2] = 70 ;
   Numbers[3] = 30 ;
   Numbers[4] = 10;
   Numbers[5] = 69 ;
   Numbers[6] = 96 ;
   Numbers[7] = 100;

   // location of first element of Numbers
   start = Numbers.begin();

   // one past the location last element of Numbers
   end = Numbers.end();

   cout << "Before calling random_shuffle:" << endl;

   // print content of Numbers
   cout << "Numbers {";
   for (it = start; it != end; it++)
      cout << " "  << *it;
   cout << " }" << endl;

   // shuffle the elements in a random order.
   // the pointer_to_unary_function adapter converts a function to a
   // function object.
   // Example output is listed, but the actual output is random.

   random_shuffle(start, end, pointer_to_unary_function<int, int>(Rand));

   cout << "After calling random_shuffle:" << endl;

   cout << "Numbers {";
   for (it = start; it != end; it++)
      cout << " " << *it;
   cout << " }" << endl;
}

範例輸出

Before calling random_shuffle:
Numbers { 4 10 70 30 10 69 96 100 }
After calling random_shuffle:
Numbers { 10 4 69 96 100 10 70 30 }

需求

標頭: <algorithm>

請參閱

概念

標準樣板程式庫範例