将数组的10%置乱

Question

我如何才能只洗牌一个数组的10%，这样90%是原封不动的，而随机的10%是洗牌的？

我将排序算法应用于数组。我正在考虑使用rand()，但我不确定如何将混洗限制在只有10%。

Answer 1

可能会有所改进，但您可能会这样做：

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];
    }
}

Demo