[C++]Vectorをシャッフルしてランダムに並び替えるには？

どうも、ちょげ(@chogetarou)です。

Vectorをシャッフルしてランダムに並び替える方法を紹介します。

方法

Vectorをシャッフルしてランダムに並び替える方法は、３つあります。

for文

１つ目は、for文を使う方法です。

まず、for文でVectorのインデックスを逆順でループします。

ループ処理で、rand()を「ループ変数に１を足した値」で割った余りを取得します。

次に、swap()を呼び出します。

そして、swap()の第１引数に「Vectorのループ変数のインデックスの要素」、第２引数に「Vectorの取得した余りのインデックスの要素」を指定します。

//myVec=対象のVector
int length = size(myVec); //Vectorの要素数を取得
for (int i = length - 1; i >= 0; --i) {
    int j = rand() % (i + 1); //ランダムなインデックスを取得
    swap(myVec[i], myVec[j]); //要素を入れ替える
}

上記のfor文は、Vectorの要素をシャッフルしてランダムに並び替えます。

使用例

#include <iostream>
#include <vector>
#include <ctime>
using namespace std;

int main(void){
    
    vector<string> nums = { "one", "two", "three", "four", "five"};
    
    srand(time(NULL));
    int length = size(nums);
    for (int i = length - 1; i >= 0; --i) {
        int j = rand() % (i + 1);
        swap(nums[i], nums[j]);
    }
    
    
    for(string item: nums) {
        cout << item << endl;
    }
    
    return 0;
}

出力：
three
one
two
five
four

random_shuffle()

２つ目は、ranadom_shuffle()を使う方法です。

まず、algorithmをインクルードします。

#include <algorithm>

次に、random_shuffle()を呼び出します。

そして、random_shuffle()の第１引数にVectorのイテレータの先頭、第２引数にVectorのイテレータの末尾を指定します。

//myVec=対象のVector
random_shuffle(myVec.begin(), myVec.end());

上記のrandom_shuffle()は、Vectorの要素をシャッフルしてランダムに並び替えます。

使用例

#include <iostream>
#include <vector>
#include <algorithm>
#include <ctime>
using namespace std;

int main(void){
    
    vector<string> nums = { "one", "two", "three", "four", "five"};
    
    random_shuffle(nums.begin(), nums.end());
    
    for(string item: nums) {
        cout << item << endl;
    }
    
    return 0;
}

出力：
five
four
two
three
one

shuffle()

３つ目は、shuffle()を使う方法です。

まず、randomをインクルードします。

#include <random>

次に、shuffle()を呼び出します。

shuffle()の第１引数にVectorのイテレータの先頭、第２引数にVectorのイテレータの末尾を指定します。

そして、shuffle()の第３引数にstd::default_random_engine()を指定します。

//myVec=対象のVector
shuffle(myVec.begin(), myVec.end(), default_random_engine());

上記のshuffle()は、Vectorの要素をシャッフルしてランダムに並び替えます。

使用例

#include <iostream>
#include <vector>
#include <random>
#include <ctime>
using namespace std;

int main(void){
    
    vector<string> nums = { "one", "two", "three", "four", "five"};
    
   //std::default_random_engine()の引数にシードを設定
    shuffle(nums.begin(), nums.end(), default_random_engine(time(NULL)));
    
    for(string item: nums) {
        cout << item << endl;
    }
    
    return 0;
}

出力：
one
three
five
two
four

まとめ

Vectorをシャッフルしてランダムに並び替える方法は、次の３つです。

• for文を使う方法
• random_shuffle()を使う方法
  random_shuffle(myVec.begin(), myVec.end());
• shuffle()を使う方法
  shuffle(myVec.begin(), myVec.end(), default_random_engine());