如何从 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我还想提取未采样的剩余元素，例如hed。我知道我可以写一个 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

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

How to extract the remaining elements from std::sample

c++

sample

std