C++での文字列のシャッフルについて

こんにちは。
C++でFisher–Yatesシャッフルアルゴルズムを使って、複数の文字列をシャッフルできるようにしたいです。
そこでいろいろ調べてみましたが、C++でかつ複数の文字列のシャッフルのやり方が見つからず…。std::shuffle(C++11)さんのコードを参考に自分で改変してみましたが、以下の状態で頭が混乱しギブアップしてしまいました。
どなたかシャッフルに詳しい方、ご教授お願いします…。

###改変したコード

C++
1#include <algorithm>
2#include <iostream>
3#include <vector>
4#include <numeric>
5#include <iterator>
6#include <random>
7#include <string>
8
9int main() {
10	std::vector<int> v(10);
11	std::string a = { "aa", "bb", "cc","dd","ee","ff","gg"
12					  "hh","ii","jj"}; 
13
14	std::shuffle(v.begin(), v.end(), std::mt19937());
15
16	std::cout << " after: ";
17	std::copy(v.begin(), v.end(),std::ostream_iterator<int>(std::cout));
18	std::cout << std::endl;
19}

行動規範の内容に同意します

回答1件

ベストアンサー

std::shuffleがFisher–Yatesアルゴリズムで実装されていれば、以下のようにintをstd::stringに変えるだけでよいです。ついでにrandom seed値を与えてます。

C++
1#include <algorithm>
2#include <iostream>
3#include <vector>
4#include <numeric>
5#include <iterator>
6#include <random>
7#include <string>
8
9int main() {
10    std::vector<std::string> v = {"aa","bb","cc","dd","ee","ff","gg","hh","ii","jj"}; 
11
12    std::cout << " before: ";
13    std::copy(v.begin(), v.end(),std::ostream_iterator<std::string>(std::cout));
14    std::cout << std::endl;
15
16	std::mt19937 r{std::random_device{}()}; // random seed
17    std::shuffle(v.begin(), v.end(), r);
18
19    std::cout << " after: ";
20    std::copy(v.begin(), v.end(),std::ostream_iterator<std::string>(std::cout));
21    std::cout << std::endl;
22}