如何在random_shuffle后保持部分元素顺序

avatar
作者
猴君
阅读量:0

random_shuffle 函数是 C++` 库中的一个函数,用于对容器中的元素进行随机排序

#include<iostream> #include<vector> #include<algorithm> #include <ctime> #include <cstdlib>  int main() {     std::srand(std::time(0)); // 初始化随机数生成器      std::vector<int> nums = {1, 2, 3, 4, 5, 6, 7, 8, 9};      // 定义需要保持顺序的元素范围     int start = 2;     int end = 5;      // 对 [start, end) 范围内的元素进行随机排序     std::random_shuffle(nums.begin() + start, nums.begin() + end);      // 输出结果     for (int num : nums) {         std::cout<< num << " ";     }     std::cout<< std::endl;      return 0; } 

在这个示例中,我们创建了一个包含 1 到 9 的 std::vector。然后,我们使用 std::random_shuffle 函数对索引 2(包含)到 5(不包含)之间的元素进行随机排序。注意,std::random_shuffle 已被弃用,建议使用 std::shuffle 函数代替。

为了实现类似的功能,你可以使用 std::shuffle 函数,并将需要保持顺序的元素范围排除在外:

#include<iostream> #include<vector> #include<algorithm> #include <ctime> #include <cstdlib> #include<random>  int main() {     std::random_device rd; // 用于生成随机种子     std::mt19937 g(rd()); // 使用 Mersenne Twister 算法的随机数生成器      std::vector<int> nums = {1, 2, 3, 4, 5, 6, 7, 8, 9};      // 定义需要保持顺序的元素范围     int start = 2;     int end = 5;      // 对 [0, start) 和 [end, nums.size()) 范围内的元素进行随机排序     std::shuffle(nums.begin(), nums.begin() + start, g);     std::shuffle(nums.begin() + end, nums.end(), g);      // 输出结果     for (int num : nums) {         std::cout<< num << " ";     }     std::cout<< std::endl;      return 0; } 

在这个示例中,我们使用了 std::shuffle 函数,并将需要保持顺序的元素范围排除在外。这样,只有指定范围之外的元素会被随机排序,而指定范围内的元素将保持原来的顺序。

广告一刻

为您即时展示最新活动产品广告消息,让您随时掌握产品活动新动态!