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

iOS 码拜 8年前 (2016-09-19) 1166次浏览
随机抽取数组中N个不重复元素怎么写?求方法,思路
解决方案

5

NSMutableSet

25

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

5

//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;
}

5

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

CodeBye 版权所有丨如未注明 , 均为原创丨本网站采用BY-NC-SA协议进行授权 , 转载请注明随机抽取数组中N个不重复元素怎么写?求方法,思路
喜欢 (0)
[1034331897@qq.com]
分享 (0)