随机样本替换

Question

我在这里画了一个空白：How do you Sample with replacement in C++(not using boost)，但所有成员都std::可以。我的意思是方法是什么（或者如果我们可以扭转成员std::来做到这一点，那么函数是什么）。

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

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在没有当代图书馆的情况下写作。我建议您查看这个问题，但跳过已接受的答案（我已将其标记为引起版主注意，因为我相信有人将其编辑为完全错误的内容）。