随机生成一个连续数的序列

最近，在编写自己呃数独游戏过程中，遇到需要生成一些随机但连续的数字序列的需求。当时，为了尽快实现功能，临时写了一个凑合着用。

现在有时间，写一个通用的，生成随机但连续数的序列的函数，当然原理很简单。

// generate a random number list length of which is size;
// the range of numbers is 0 to size-1;
bool CreateRandomSequenceNumbers(int size, int* randomSequence)
{
	if ( size <= 0 || (randomSequence == NULL))
	{
		return false;
	}

	srand(::GetTickCount() % 100);

	struct RandomNumbers
	{
		int Value;
		bool Selected;
	};

	// check status
	RandomNumbers* tempValidList = new RandomNumbers[size];
	for (int i=0; i<size; i++)
	{

			tempValidList[i].Value = i;
			tempValidList[i].Selected = false;
	}

	int leftCount = size;
	int validIndex = 0;
	while(leftCount > 0)
	{
		int target = rand() % leftCount;
		int flag = 0;
		for (int i=0; i<size; i++)
		{
			if (tempValidList[i].Selected)
			{
				continue;
			}
			if (flag == target)
			{
				randomSequence[validIndex++] = tempValidList[i].Value;
				tempValidList[i].Selected = true;
				leftCount--;
				break;
			}
			flag++;
		}
	}

	delete[] tempValidList;
}

 

这段代码的逻辑是通过rand()方法，不断地生成随机数，从而生成一个不重复的随机序列，每找到一个合适的数字后，将该数字的Selected字段标记为true，这样，下次再找它的时候，就直接跳过。