[已解决]C++不放回抽样

梦回连营

1. #include <random>
   
2. #include <ctime>
   
3. #include <vector>
   
4. #include <iostream>
   
5. 
   
6. int SamplingWithoutReplacement(std::vector<int> &cards) {
   
7.     auto now = time(NULL);
   
8.     std::default_random_engine e;
   
9.     e.seed(now);
   
10.     std::uniform_int_distribution<int> dist(0, cards.size() - 1);
    
11.     int index = dist(e);
    
12.     int card = cards[index];
    
13.     cards.erase(cards.begin() + index);
    
14.     return card;
    
15. }
    
16. 
    
17. int main() {
    
18.     std::vector<int> nums = {1, 2, 3, 4, 5, 6 ,7, 8, 9};
    
19.     for (int i = 0; i < 5; i ++) {
    
20.         std::cout << SamplingWithoutReplacement(nums) << ' ';
    
21.     }
    
22.     return 0;
    
23. }

复制代码

我想写一个不放回的抽样函数，但是我发现这个函数执行起来随机得到的结果总是一样的，我想知道是哪里出了问题，因为random模块我并不太了解，可能是哪里使用错了。

最佳答案

月排行榜 / 总排行榜

isdkz

2023-4-25 13:40:58

问题出在您每次调用`SamplingWithoutReplacement`函数时都会创建一个新的`std::default_random_engine`对象并用当前时间对其进行种子设置。这会导致在短时间内多次调用时，引擎使用相同的种子值，从而产生相同的随机数序列。

为了解决这个问题，您可以将随机数引擎和分布对象作为参数传递给`SamplingWithoutReplacement`函数。这样一来，您只需在主函数中创建一次引擎对象，并在整个程序运行期间重复使用。以下是修改后的代码：

1. #include <random>
   
2. #include <ctime>
   
3. #include <vector>
   
4. #include <iostream>
   
5. 
   
6. int SamplingWithoutReplacement(std::vector<int> &cards, std::default_random_engine &e) {
   
7.     std::uniform_int_distribution<int> dist(0, cards.size() - 1);
   
8.     int index = dist(e);
   
9.     int card = cards[index];
   
10.     cards.erase(cards.begin() + index);
    
11.     return card;
    
12. }
    
13. 
    
14. int main() {
    
15.     auto now = time(NULL);
    
16.     std::default_random_engine e;
    
17.     e.seed(now);
    
18. 
    
19.     std::vector<int> nums = {1, 2, 3, 4, 5, 6 ,7, 8, 9};
    
20.     for (int i = 0; i < 5; i ++) {
    
21.         std::cout << SamplingWithoutReplacement(nums, e) << ' ';
    
22.     }
    
23.     return 0;
    
24. }
    

复制代码

在这个修改后的版本中，随机数引擎`e`仅在`main`函数中创建一次，并使用当前时间设置种子。然后，将`e`作为参数传递给`SamplingWithoutReplacement`函数，在函数调用期间重复使用相同的引擎。这将确保每次调用函数时产生不同的随机数。

跳转到最佳答案楼层

isdkz

问题出在您每次调用`SamplingWithoutReplacement`函数时都会创建一个新的`std::default_random_engine`对象并用当前时间对其进行种子设置。这会导致在短时间内多次调用时，引擎使用相同的种子值，从而产生相同的随机数序列。

为了解决这个问题，您可以将随机数引擎和分布对象作为参数传递给`SamplingWithoutReplacement`函数。这样一来，您只需在主函数中创建一次引擎对象，并在整个程序运行期间重复使用。以下是修改后的代码：

1. #include <random>
   
2. #include <ctime>
   
3. #include <vector>
   
4. #include <iostream>
   
5. 
   
6. int SamplingWithoutReplacement(std::vector<int> &cards, std::default_random_engine &e) {
   
7.     std::uniform_int_distribution<int> dist(0, cards.size() - 1);
   
8.     int index = dist(e);
   
9.     int card = cards[index];
   
10.     cards.erase(cards.begin() + index);
    
11.     return card;
    
12. }
    
13. 
    
14. int main() {
    
15.     auto now = time(NULL);
    
16.     std::default_random_engine e;
    
17.     e.seed(now);
    
18. 
    
19.     std::vector<int> nums = {1, 2, 3, 4, 5, 6 ,7, 8, 9};
    
20.     for (int i = 0; i < 5; i ++) {
    
21.         std::cout << SamplingWithoutReplacement(nums, e) << ' ';
    
22.     }
    
23.     return 0;
    
24. }
    

复制代码

在这个修改后的版本中，随机数引擎`e`仅在`main`函数中创建一次，并使用当前时间设置种子。然后，将`e`作为参数传递给`SamplingWithoutReplacement`函数，在函数调用期间重复使用相同的引擎。这将确保每次调用函数时产生不同的随机数。