随机抽取数组中N个不重复元素怎么写？求方法，思路

[kinghome]

随机抽取数组中N个不重复元素怎么写？求方法，思路

[qq2511296]

NSMutableSet

[无条件为你]

楼上的方法是最简便的。但楼主可能是想要一个算法和或解决问题的思路。 例如一个数组ABC里面有100个元素，那么你随机产生0到99之间的一个int，然后用ABC[i]来取出，当取出一个后，你就把取出来的从数组里移除，然后再产生0到98个int，再取出ABC[i]，再移除，再生成0到97个int，这样就保证了随机取出，并不重复。 如果你的数组里面本身已有重复元素，则先过滤一下。比如创建另外一个数组，把原来的数组一个加进去，加的时候先判断是否已经存在。例如用containsObject方法可以判断。

[佳丽恐龙]

//35选7(随机生成7个不相同的数字35之内)要求尽量提高效率 这个例子的思路楼主可以看看 #include <stdio.h> #include <time.h> #include <stdlib.h> #define TOTAL 35 #define CHOOSE 7 int main() { int arr[TOTAL] = {0,}; int choose[CHOOSE] = {0, }; int i = 0; int randid = 0; for (i=0;i<TOTAL;i++) { arr[i] = i+1; } srand(time(NULL)); for (i=0;i<CHOOSE;i++) { randid = rand()%(TOTAL-i); choose[i] = arr[randid]; arr[randid] = arr[TOTAL-i-1]; } for(i=0;i<CHOOSE;i++) { printf("%2dt", choose[i]); } return 0; }

[ReyZhang]

思路： １.根据数组的个数，来随机生成数组的下标索引，因为根据这个下标索引就可以得到数组中对应的元素。 ２.如何存储元素，并保证不重复。这里可以使用NSMutableSet来存储已经获取的随机出来的值，NSMutableSet的作用就是能保证这里存储的值不会出现重复。 ３.根据NSMutableSet中已经存储的个数作为while循环的条件，来循环生成随机数。退出循环的条件就是NSMutableSet中的数量已经超过你想要生成的数量。

[李晓东1]

3楼的方法很好呀