c++ - 如何从 std::sample 中提取剩余元素

Question

示例代码中here它展示了如何使用 std::sample 的案例，如下所示

std::string in = "hgfedcba", out;
std::sample(in.begin(), in.end(), std::back_inserter(out),
                5, std::mt19937{std::random_device{}()});
std::cout << "five random letters out of " << in << " : " << out << '\n';

可能的输出:

five random letters out of hgfedcba: gfcba

我的问题不仅是我想要 gfcba 我还想提取未采样的剩余元素，例如他。我知道我可以编写一个 for 循环来比较 in 和 out 以提取剩余的元素，但我想知道是否有更有效的方法来执行此操作。

Answer 1

如果您不关心输出字符串中字符的顺序，那么您可以使用 std::shuffle随机化输入字符串，然后将结果的前 5 个字符复制到一个输出字符串，将最后 3 个字符复制到另一个:

#include <iostream>
#include <random>
#include <string>
#include <algorithm>

int main ()
{
    std::string in = "hgfedcba";

    std::random_device rd;
    std::mt19937 g (rd ());
    std::shuffle (in.begin(), in.end(), g);

    std::string out5, out3;
    
    for (size_t i = 0; i < 5; ++i)
        out5.push_back (in [i]);
    for (size_t i = 5; i < 8; ++i)
        out3.push_back (in [i]);
    
    std::cout << out5 << " " << out3;
}

示例输出:

cbhfd aeg