【C++】std::shuffleの使い方6選

はじめに
●C++とstd::shuffleの基本
- ○C++の概要
- ○std::shuffleの概要
●std::shuffleの使い方
●std::shuffleの応用例
●注意点と対処法
まとめ

はじめに

C++は多くのプログラマーにとって馴染み深いプログラミング言語ですが、その多様な機能の中でも特に役立つのが標準ライブラリの一部であるstd::shuffle関数です。

この記事では、C++初心者から上級者までがstd::shuffleを理解し、活用できるように、その使い方を徹底的に解説します。

プログラミングの基本から始めて、徐々に応用へと進んでいきますので、C++に親しみがない方でも安心してご覧ください。

●C++とstd::shuffleの基本

C++は汎用性が高く、高性能なプログラミング言語として広く用いられています。

特にシステムプログラミングやアプリケーション開発において、その効率的なパフォーマンスが重宝されています。

C++の特徴の一つは、その豊富な標準ライブラリにあります。

これにより、開発者は基本的な機能から複雑な操作まで、幅広いニーズに対応するプログラムを容易に作成できます。

○C++の概要

C++はC言語の拡張として開発され、オブジェクト指向プログラミングをサポートすることが大きな特徴です。

これにより、データと操作をカプセル化することが可能になり、より安全かつ再利用しやすいコードを書くことができます。

また、C++は多重継承やテンプレートといった高度な機能を提供し、プログラマがより柔軟な設計を行えるようにしています。

○std::shuffleの概要

std::shuffleは、C++11で導入されたアルゴリズム関数で、コンテナの要素をランダムに並び替えるために使用されます。

この関数はヘッダに含まれており、様々なタイプのコンテナ（例えばベクタや配列）に対応しています。

std::shuffleを使用することで、要素の順序をランダム化し、例えばゲームやシミュレーション、データ解析など、さまざまなアプリケーションで重要な役割を果たします。

重要なのは、std::shuffleは特定の乱数生成エンジンを利用するため、その乱数生成エンジンの選択が結果に大きく影響する点です。

●std::shuffleの使い方

C++プログラミングにおいて、データのランダム化は非常に重要な役割を果たします。

特に、std::shuffle関数は、配列やコンテナ内の要素を効果的にランダムに並び替えるために広く使用されています。

この関数はヘッダに定義されており、ランダムアクセスイテレータを使用して、指定された範囲内の要素をランダムに並び替えます。

使い方は意外とシンプルで、最初と最後のイテレータ、そして乱数生成器を引数に取ります。

ここでは、std::shuffleの基本的な使い方から、いくつかの実用的な例を見ていきましょう。

○サンプルコード1：基本的な配列のシャッフル

最も基本的な使用例として、配列の要素をシャッフルする方法を見てみましょう。

下記のサンプルコードでは、int型の配列を用意し、std::shuffleを使ってその要素をランダムに並び替えています。

#include <iostream>
#include <algorithm>
#include <array>
#include <random>

int main() {
    std::array<int, 10> arr = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
    std::random_device rd;
    std::mt19937 g(rd());

    std::shuffle(arr.begin(), arr.end(), g);

    for (int n : arr) {
        std::cout << n << ' ';
    }
    std::cout << '\n';
}

このコードは、10個の整数を含む配列を用意し、それをシャッフルして出力しています。

乱数生成器としては、std::random_deviceを使用し、それをもとにstd::mt19937（メルセンヌ・ツイスター）を初期化しています。

これにより、実行のたびに異なる順序で配列が出力されます。

○サンプルコード2：ベクタのシャッフル

次に、std::vectorコンテナを使った例を見てみましょう。

配列と同様に、ベクタの要素も簡単にシャッフルすることができます。

#include <iostream>
#include <vector>
#include <algorithm>
#include <random>

int main() {
    std::vector<int> vec = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
    std::random_device rd;
    std::mt19937 g(rd());

    std::shuffle(vec.begin(), vec.end(), g);

    for (int n : vec) {
        std::cout << n << ' ';
    }
    std::cout << '\n';
}

このコードでは、整数のベクタを作成し、std::shuffleを使ってランダムに並び替えています。

乱数生成器の部分は先ほどの配列の例と同じです。

○サンプルコード3：カスタムオブジェクトのシャッフル

std::shuffleは、基本的なデータ型だけでなく、カスタムオブジェクトに対しても使用することができます。

下記の例では、独自のクラスのオブジェクトを含むベクタをシャッフルしています。

#include <iostream>
#include <vector>
#include <algorithm>
#include <random>

class MyObject {
public:
    int value;
    explicit MyObject(int v) : value(v) {}
};

int main() {
    std::vector<MyObject> objects;
    for (int i = 1; i <= 10; ++i) {
        objects.emplace_back(i);
    }

    std::random_device rd;
    std::mt19937 g(rd());

    std::shuffle(objects.begin(), objects.end(), g);

    for (const auto& obj : objects) {
        std::cout << obj.value << ' ';
    }
    std::cout << '\n';
}

このコードでは、MyObjectクラスのオブジェクトを10個作成し、それらをベクタに格納しています。

その後、std::shuffleを使用してベクタの要素をシャッフルしています。

カスタムオブジェクトの場合でも、シャッフルの原理は同じです。

●std::shuffleの応用例

std::shuffleは、さまざまな応用が可能です。

ゲームのカードシャッフルからデータ分析まで、多岐にわたる分野で有用です。

ここでは、いくつかの具体的な応用例とそれに伴うサンプルコードを紹介します。

○サンプルコード4：ゲームでのシャッフル応用

ゲーム開発では、カードゲームなどでカードデッキをシャッフルする必要があります。

std::shuffleは、このような場面で効果的に使用できます。

下記の例では、カードのデッキを表すベクタをシャッフルしています。

#include <iostream>
#include <vector>
#include <algorithm>
#include <random>

int main() {
    std::vector<int> deck(52);
    std::iota(deck.begin(), deck.end(), 1); // 1から52までのカードを用意

    std::random_device rd;
    std::mt19937 g(rd());

    std::shuffle(deck.begin(), deck.end(), g);

    for (int card : deck) {
        std::cout << card << " ";
    }
    std::cout << std::endl;
}

このコードは、1から52までの整数を含むベクタを作成し、std::shuffleを用いてそれをシャッフルしています。

各整数はカードデッキのカードを表しており、シャッフルによってランダムな順序で出力されます。

○サンプルコード5：データサイエンスでの応用

データサイエンスでは、データセットをランダムに並び替えることが重要です。

たとえば、機械学習でのデータセットの分割に際して、std::shuffleは非常に有用です。

下記の例では、一連のデータをシャッフルしています。

#include <iostream>
#include <vector>
#include <algorithm>
#include <random>

int main() {
    std::vector<int> data = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};

    std::random_device rd;
    std::mt19937 g(rd());

    std::shuffle(data.begin(), data.end(), g);

    for (int n : data) {
        std::cout << n << ' ';
    }
    std::cout << '\n';
}

このコードでは、整数のベクタをシャッフルしてデータセットのランダム化を行っています。

これにより、データの順序に依存しない機械学習モデルの構築が可能になります。

○サンプルコード6：ユニークなランダム要素の選択

時には、コレクションからユニークなランダム要素を選択する必要があります。

std::shuffleを使用すると、要素をランダムに並び替えた後、必要な数の要素を簡単に選ぶことができます。

#include <iostream>
#include <vector>
#include <algorithm>
#include <random>

int main() {
    std::vector<int> items = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};

    std::random_device rd;
    std::mt19937 g(rd());

    std::shuffle(items.begin(), items.end(), g);

    int num_to_select = 3; // 選択する要素の数
    for (int i = 0; i < num_to_select; ++i) {
        std::cout << items[i] << ' ';
    }
    std::cout << '\n';
}

このコードでは、整数のリストをシャッフルし、最初の3つの要素を選択しています。

この方法で、重複のないランダムな要素のサンプルを簡単に作成できます。