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

Question

nsarray

Answer 1

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

Answer 2

//35选7(随机生成7个不相同的数字35之内)要求尽量提高效率
这个例子的思路楼主可以看看
 
 
#include <stdio.h>
#include <time.h>
#include <stdlib.h>#define TOTAL 35
#define CHOOSE 7int 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;
}

Answer 3

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