数组中随机选择n个数

原文地址：http://blog.csdn.net/pipi666661/article/details/16114599

作者：pipi666661

php的话，已经实现了这个功能，直接用array_rand()就可以返回随机的数组下标了。然后打印出来就ok。

[php]  view plain copy

1. <?php  
2.   
3. function rand_me(array $a ,$n){  
4.         $rand_keys = array_rand($a, $n);  
5. return $rand_keys;  
6. }  
7.   
8.   
9. $input = array("hi", "hello", "test", "a", "b");  
10. srand((float) microtime() * 10000000);  
11. $n=2;  
12. $rand_keys=rand_me($input,$n);  
13.   
14. for($i=0;$i< $n;$i++){  
15. print $input[$rand_keys[$i]] . "\n";  
16. }  
17.   
18.   
19. ?>  

不过array_rand()是如何实现的呢，下面用c++写的段代码。

[cpp]  view plain copy

1. #include <iostream>  
2. #include <cstdlib>  
3. using namespace std;  
4. void Swap(int &a, int &b){// 有可能swap同一变量，不能用异或版本  
5.     int t = a;  
6.     a = b;  
7.     b = t;  
8. }  
9.   
10. /*这样做能保证每个元素选中的概率一样吗？也就是选中每个元素的概率都是1/n？ 答案是YES，让我们来做一下简单的计算。 
11. 选第1个元素：在n个中随机选，因此概率为1/n 
12. 选第2个元素：在剩下的n-1个中随机选：1/(n-1)，由于第1次没有选中它， 而是在另外n-1个中选：(n-1)/n，因此概率为：(n-1)/n * 1/(n-1) = 1/n 
13. 选第3个元素：同上：(n-1)/n * (n-2)/(n-1) * 1/(n-2) = 1/n 
14. 。。。。 
15.  
16. 因此，按照这种方法选取k个元素，每个元素都是以1/n的概率被选出来的。代码如下： 选出的m个数放到数组前m个位置。 
17. */   
18.   
19.   
20.   
21. //方法一：直接改变数组     
22. void PickMRandomly(int a[], int n, int m){  
23.     for(int i=0; i<m; ++i){  
24.         int j = rand() % (n-i) + i;// 产生i到n-1间的随机数  
25.         Swap(a[i], a[j]);  
26.     }  
27. }  
28.   
29.   
30. //方法二：产生keys 不影响原来数组   
31. void randkeys(int a[],int *b, int n, int m){  
32.     for(int i=0; i<m; ++i)  
33.      {  int j = rand() % (n-i) + i;// 产生i到n-1间的随机数  
34.         Swap(b[i], b[j]);  
35.     }  
36.       
37. }  
38.   
39.   
40.   
41. int main(){  
42.     srand((unsigned)time(NULL));  
43.     int n = 9, m =9;  
44.       
45.     //方法一：随机选择key，与i交换，改变数组a的值   
46.     //初始a为1-n   
47.     int a[n];  
48.     for(int i=0;i<n;i++)  
49.     {   
50.             a[i]=i+1;   
51.      }  
52.     PickMRandomly(a, n, m);  
53.     cout<<"方法一：======="<<endl;  
54.     for(int i=0; i<m; ++i)  
55.         cout<<a[i]<<" ";  
56.     cout<<endl;  
57.    
58.      //方法二：随机选择key，用数组b来记录每次选择的key，a数组不改变   
59.      //初始a为1-n  b为a的下标   
60.     int b[n];  
61.     for(int i=0;i<n;i++)  
62.           {  b[i]=i;  
63.             a[i]=i+1;   
64.             
65.      }  
66.     randkeys(a, b,n, m);  
67.     cout<<"方法二：======="<<endl;  
68.     for(int i=0; i<m; ++i)  
69.         cout<<a[b[i]]<<" ";  
70.       
71.     system("pause");   
72.     return 0;  
73. }