有放回的随机抽样

Question

我这里画个空：C++中怎么用replacement抽样（不使用boost），但是std::的所有成员都ok。我的意思是方法是什么（或者函数，如果我们可以扭曲 std:: 的成员来做到这一点）。

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

Answer 1

给定一个函数 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。我建议您查看 this question，但跳过已接受的答案（我已将其标记为版主注意，因为我相信有人将其编辑成完全错误的内容）。

有放回的随机抽样

Random Sample With replacement

c++

random-sample