生成一个数组，包括k个不重复的整数，并且要求这些整数范围为[0,n)

生成一个数组，包括k个不重复的整数，并且要求这些整数范围为[0,n)

注意：

使用rand()会受到RAND_MAX的限制，k > RAND_MAX 时，将死循环，所以不能产生太多的随机数

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

//生成一个数组，包括k个不重复的整数，并且要求这些整数范围为[0,n)
int * RandNumber(int n, int k)
{
	int i,j;
	int * result = NULL;
	char * appear = NULL; //标记是否出现过了
	int ok = 0;

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

		result = malloc(k * sizeof(int));
		if (NULL == result)
			break;

		appear = malloc(n * sizeof(char));
		if (NULL == appear)
			break;
		memset(appear, 0, n * sizeof(char));
		
		for (i = 0; i < k; i++) {

			//使用rand()会受到RAND_MAX的限制，k > RAND_MAX 时，将死循环
			while(appear[j = rand()%n]);
			//while(appear[j = (int)(1.0 * n * rand()/(RAND_MAX))]);

			result[i] = j;
			appear[j] = 1;
		}

		ok = 1;
	} while (0);

	if (appear) {
		free(appear);
		appear = NULL;
	}

	if (1 != ok) {
		if (result) {
			free(result);
			result = NULL;
		}
	} 

	return result;
}

//
//测试
#include <stdio.h>
#include <time.h>

//#define COUNT  9999//10
//#define COUNT  (RAND_MAX)
#define COUNT  (RAND_MAX * 2)

//由于RAND_MAX的限制，不能产生太多不同的随机数，这里将导致死循环
//#define COUNT  (RAND_MAX * 2 + 4)

void testRand(void)
{
	time_t start, end;
	int * result = NULL;

	printf("n = %d, k = %d\n", COUNT, COUNT/2);

	start = time(NULL);

	result = RandNumber(COUNT, COUNT/2);

	end = time(NULL);

	printf("time = %d\n\n", end - start);

	if (COUNT < 200)
	{//数量较小时，查看结果是否符合要求
		int i;
		for (i = 0; i < COUNT / 2; i++)
		{
			printf("%d, ", result[i]);
		}
		printf("\n");
	}

	free(result);
	result = NULL;
}