在 C++ 中随机化向量

Jinku Hu 2023年1月30日 2020年12月31日
  1. 使用 shuffle 算法来洗牌向量元素
  2. 使用 random_shuffle 算法对向量元素进行随机化
在 C++ 中随机化向量

本文将演示关于如何在 C++ 中对向量元素进行随机化的多种方法。

使用 shuffle 算法来洗牌向量元素

std::shuffle 是 C++ <algorithm> 库的一部分,实现了随机排列功能,可以应用于给定范围内的元素。该函数将范围迭代器作为前两个参数,随机数发生器作为第三个参数。随机数生成器是一个函数对象。当代 C++ 推荐使用随机数生成器的标准库实用程序。应该使用 std::random_device 来产生不确定的数字。

最后,必须创建所选的随机数引擎对象,并将其传递给 shuffle 算法,以生成范围内的随机排列。请注意,我们在随机化完成之前和之后打印一个整数向量。

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

using std::cout; using std::cin;
using std::endl; using std::string;
using std::vector; using std::shuffle;

template<typename T>
void printVectorElements(vector<T> &vec)
{
    for (auto i = 0; i < vec.size(); ++i) {
        cout << vec.at(i) << "; ";
    }
    cout << endl;
}

int main() {
    vector<int> i_vec1 = {12, 32, 43, 53, 23, 65, 84};

    cout << "i_vec1           : ";
    printVectorElements(i_vec1);

    std::random_device rd;
    std::default_random_engine rng(rd());
    shuffle(i_vec1.begin(), i_vec1.end(), rng);

    cout << "i_vec1 (shuffled): ";
    printVectorElements(i_vec1);
    cout << endl;

    return EXIT_SUCCESS;
}

输出:

i_vec1           : 12; 32; 43; 53; 23; 65; 84;
i_vec1 (shuffled): 53; 32; 84; 23; 12; 43; 65;

作为前一种方法的替代,我们可以使用 std::beginstd::end 对象实现相同的子程序,将范围迭代器传递给 shuffle 函数。下面的例子可以是一个更通用的版本,用于特定的编码方案。

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

using std::cout; using std::cin;
using std::endl; using std::string;
using std::vector; using std::shuffle;

template<typename T>
void printVectorElements(vector<T> &vec)
{
    for (auto i = 0; i < vec.size(); ++i) {
        cout << vec.at(i) << "; ";
    }
    cout << endl;
}

int main() {
    vector<int> i_vec1 = {12, 32, 43, 53, 23, 65, 84};

    cout << "i_vec1           : ";
    printVectorElements(i_vec1);

    std::random_device rd;
    std::default_random_engine rng(rd());
    shuffle(std::begin(i_vec1), std::end(i_vec1), rng);

    cout << "i_vec1 (shuffled): ";
    printVectorElements(i_vec1);
    cout << endl;

    return EXIT_SUCCESS;
}

输出:

i_vec1           : 12; 32; 43; 53; 23; 65; 84;
i_vec1 (shuffled): 43; 23; 32; 65; 53; 12; 84;

使用 random_shuffle 算法对向量元素进行随机化

std::random_shuffle 是 C++ 标准库中的另一个实用算法。旧版本的 std::shuffle 已经被最新的 C++ 标准舍弃了。虽然它仍可以在旧版 C++ 的编码环境中使用。

random_shuffle 可以采取用户提供的随机数生成器,但由于旧版本的 C++ 缺乏随机库设施,人们可能只向函数提供范围迭代器。在后一种情况下,random_shuffle 利用实现中定义的随机数生成器,有时正好是 std::rand 函数调用。

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

using std::cout; using std::cin;
using std::endl; using std::string;
using std::vector; using std::shuffle;

template<typename T>
void printVectorElements(vector<T> &vec)
{
    for (auto i = 0; i < vec.size(); ++i) {
        cout << vec.at(i) << "; ";
    }
    cout << endl;
}

int main() {
    vector<int> i_vec1 = {12, 32, 43, 53, 23, 65, 84};

    cout << "i_vec1           : ";
    printVectorElements(i_vec1);

    std::random_shuffle(i_vec1.begin(), i_vec1.end());

    cout << "i_vec1 (shuffled): ";
    printVectorElements(i_vec1);
    cout << endl;

    return EXIT_SUCCESS;
}

输出:

i_vec1           : 12; 32; 43; 53; 23; 65; 84;
i_vec1 (shuffled): 23; 53; 32; 84; 12; 65; 43;
Author: Jinku Hu
Jinku Hu avatar Jinku Hu avatar

Founder of DelftStack.com. Jinku has worked in the robotics and automotive industries for over 8 years. He sharpened his coding skills when he needed to do the automatic testing, data collection from remote servers and report creation from the endurance test. He is from an electrical/electronics engineering background but has expanded his interest to embedded electronics, embedded programming and front-/back-end programming.

LinkedIn

相关文章 - C++ Vector