Случайный образец с заменой
Я нарисую пробел здесь: Как вы делаете выборку с заменой в C++ (не используя повышение), но все члены std:: ОК. Я имею в виду, какой подход (или функция, если мы можем повернуть член std:: сделать это).
Чтобы обеспечить некоторый контекст, я хочу попробовать (с заменой) k элементы из массива Data[n] из n двойники.
Решение
Учитывая функцию 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 без современных библиотек. Я предлагаю вам взглянуть на этот вопрос, но пропустите принятый ответ (который я пометил для модераторского внимания, поскольку я считаю, что кто-то отредактировал его как-то совершенно неправильно).
Другие решения
Других решений пока нет …