以 在固定数组中随机抽取n(n不大于数组长度)个值 为例:
开始的想法,随机数,得到后下次随机时判断是否存在,存在的话,再次随机,这样很容易出现死循环(取的个数等于数组长度时,无限重新随机)。
然后就通过数组取值,移除掉,在剩余量随机取。
代码如下:
/// <summary>
/// 固定数组中的不重复随机
/// </summary>
/// <param name="nums">数组</param>
/// <param name="count">要随机的个数</param>
/// <returns></returns>
public List<int> MyRandom(List<int> nums, int count)
{
if (count > nums.Count)
{
Debug.LogError("要取的个数大于数组长度!");
return null;
}
List<int> result = new List<int>();
List<int> id = new List<int>();
for (int i = 0; i < nums.Count; i++)
{
id.Add(i);
}
int r;
while (id.Count > nums.Count - count)
{
r = Random.Range(0, id.Count);
result.Add(nums[id[r]]);
id.Remove(id[r]);
}
return (result);
}
又完善了一下,做了一个泛型的,并写成扩展方法
/// <summary>
/// 固定数组中的不重复随机
/// </summary>
/// <param name="nums">数组</param>
/// <param name="count">要随机的个数</param>
/// <returns></returns>
public static List<T> GetRandom<T>(this List<T> nums, int count)
{
if (count > nums.Count)
{
Debug.LogError("要取的个数大于数组长度!");
return null;
}
List<T> result = new List<T>();
List<int> id = new List<int>();
for (int i = 0; i < nums.Count; i++)
{
id.Add(i);
}
int r;
while (id.Count > nums.Count - count)
{
r = Random.Range(0, id.Count);
result.Add(nums[id[r]]);
id.Remove(id[r]);
}
return (result);
}