随机样品随时更换

时间:2016-02-16 21:43:25

标签: c++ random-sample

我在这里画一个空白:你如何在C++(不使用提升)中进行替换,但std::的所有成员都可以。我的意思是什么是方法(或者如果我们可以扭转std::的成员来执行此操作的功能)。

为了提供一些上下文,我想从kData[n]的数组n中对样本(替换)HttpContext... 元素进行采样。

1 个答案:

答案 0 :(得分:3)

给定一个函数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,但跳过已接受的答案(我已经标记为主持人注意,因为我相信有人将其编辑成完全错误的内容)。