打乱数组的 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

打乱数组的 10%

Shuffle 10% of an array

c++

arrays

shuffle