随机洗牌

Posted 2020-12-01 socks

一、随机数洗牌

//pArray 要打乱的数组

//uCount 数组长度

//uItemSize 数组中每个元素的大小

void CGameConvenient::Shuffle(void *pArray,ushort uCount,ushort uItemSize)

{

　　if(nCount<=1)

　　　　return;

　　//记录下标

　　std::vector<ushort> IndexArray;  　　//原数组

　　IndexArray.resize(uCount);  

　　for(ushort i=0;i<nCount;i++)

　　　　IndexArray[i]=i;

　　std::vector<ushort> NewIndexArray;  //新的数组

　　NuwIndexArray.resize(nCount);

　　//打乱下标

　　srand((unsigned int)(time(0)));

　　ushort uRandCount=0,uPosition=0;

 　　do

　　{

　　　　uPosition=rand()%(uCount-nRandCount);

　　　　NuwIndexArray[uRandCount++]=IndexArray[uPosition];

　　　　IndexArray[uPosition]=IndexArray[uCount-uRandCount];

　　}while(uRandCount<uCount);

}

本算法的思想是先随机生成一个符合规定范围的随机数，将原数组中下标为随机数的元素，赋值到新的数组，然后将原数组最后一个元素覆盖掉下标为随机数的地方。