随机样本与替换

Random Sample With replacement

本文关键字：替换 样本 随机      更新时间：2023-10-16

>我在这里画了一个空白：你如何在C++中用替换(不使用 boost(进行采样，但std::的所有成员都可以。我的意思是方法是什么(或者如果我们可以扭曲std::成员来做到这一点的功能(。

为了提供一些上下文，我想从n双精度Data[n]数组中采样(替换(k元素。

给定一个函数random_num_in_range(稍后会详细介绍(，推出自己的采样器应该不难：

// Samples randomly from (b, e) into o, n elements
template<typename It, typename OutIt>
void sample(It b, It e, OutIt o, size_t n)
{
    // Number of elements in range.
    const size_t s = std::distance(b, e);
    // Generate n samples.
    for(size_t i = 0; i < n; ++i)
    {
        It it = b;
        // Move b iterator random number of steps forward.
        std::advance(it, random_num_in_range(s));
        // Write into output
        *(o++) = *it;
    }
}

您可能会像这样使用它：

vector<int> input;
...
vector<int> output;
sample(input.begin(), input.end(), back_inserter(output), 100);

问题是如何在没有当代图书馆的情况下编写random_number_in_range。我建议你看看这个问题，但跳过接受的答案(我已经标记了版主注意，因为我相信有人把它编辑成完全错误的东西(。

相关文章：