打乱数组的10%

Shuffle 10% of an array

本文关键字：数组      更新时间：2024-09-27

如何仅对数组的10%进行混洗，使90%不受影响，并随机对10%进行混移？

我对数组应用了排序算法。我曾想过使用rand()，但我不知道如何将洗牌限制在10%以内。

可能可以改进，但您可以执行以下操作：

template <typename Rnd, typename IT>
void partial_shuffle(Rnd&& rnd, IT begin, IT end, std::size_t k)
{
std::vector<std::size_t> indexes(std::distance(begin, end));
std::iota(indexes.begin(), indexes.end(), 0);
// Select subset to shuffle
std::shuffle(indexes.begin(), indexes.end(), rnd);
std::vector<std::decay_t<decltype(*begin)>> subset;

for (std::size_t i = 0; i != k; ++i) {
subset.push_back(*(begin + indexes[i]));   
}
// Shuffle the subset
std::shuffle(subset.begin(), subset.end(), rnd);
// place them at correct position
for (std::size_t i = 0; i != k; ++i) {
*(begin + indexes[i]) = subset[i];
}
}

演示

相关文章：