C/C++随机数、随机洗牌

1、获取不同的随机数

①输出不同随机数

srand(time(NULL));
for(int i=0;i<10;i++)
{
    printf("%d ",rand());
}

每次启动程序的时间不一样，保证使用不同的种子，从而使每次for循环打印的10个数都不相同

修改成如下：

	int data[10] = { 12, 98, 9, 89, 8,  878, 87, 23, 45, 235 };
	int flag[10] = { 0 };
	srand(time(NULL));
	int result[5];
	for (int i = 0;i < 5;)
	{
		int r = rand() % 10;//这里存在一个问题，虽然每次随机数有区别，但连续2次或者3次产生的随机可能是相同的
		if (flag[r] == 0)//通过一个全0数组来解决
		{
			result[i] = data[r];
			printf("%d\n", result[i]);
			i++;
		}
		else
			continue;

	}

如果i++放在for循环中任然会出现重复数，由于可能产生重复的r，所以只有当产生不同的r时i才会加1（技巧：i++放在if条件判断中） 

②指定范围的随机数

对于取余的理解：一个数对a取余，结果一定落在[0，a-1]范围内

例如要取出100-160之间的随机数：

int r=rand()%60+100;

再如取出0-1之间的随机数：可以先取出0-100的随机数，再除100即为0-1之间的随机数

int r=rand()%100;

double result=r/100;

 

随机洗牌

方法：

直接给54张牌加上索引[0，54]，通过索引对应到黑红梅方四种花色（索引对数组）

将54张牌打乱思想：将牌分成两堆

void random_list(int numbers[])
{
	//生成54张牌的索引
	for (int i = 0;i < 54;i++)
	{
		numbers[i] = i;
	}
	//打乱索引
	for (int i = 0;i < 54;i++)
	{
		int sel = rand() % (54 - i);//在剩余堆中取数
		int temp = numbers[i];
		numbers[i] = numbers[i + sel];//第一次是从1-54随机取一张牌给第一个数，第二次是随机从2-54中随机取一张牌给第二个数
		numbers[i + sel] = temp;
	}
}

传入指定数组进行洗牌

#include <stdio.h>
#include <stdlib.h>
#include <time.h>

class AfRandom
{
public:
	static  void disorder (int  arr[],  int n)
	{
		// 初始化为-1
		char* flags = (char*)malloc(n);
		for(int i=0; i<n; i++)
			flags[i] = 0;

		for(int i=0; i<n; i++)
		{
			// 取一个随机数
			int remain = n - i;
			int sel = rand() % remain;

			int count = 0;
			for(int k=0; k<n; k++)
			{
				// 已经分配过的不算
				if(flags[k]) continue;
				
				if(count == sel)
				{
					arr[i] = k;
					flags[k] = 1;
					break;
				}
				count ++;			
			}
		}
		// 释放内存
		free ( flags);
	}
};

int main()
{
	srand(time(NULL));

	int arr[9];
	AfRandom::disorder(arr, 9);
	for(int i=0; i<9; i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}

disorder全局函数

在main中通过类名：：调用，AfRandom::disorder(arr,9)