[C++] 1차원 배열 셔플

1차원 배열 셔플

#include<iostream> #include<time.h> using namespace std; int main() { int m_nNum[50]; for(int i=0;i<50;i++) { m_nNum[i]=i; // 0 ~50까지 초기화 } int nDust,nSour,nTemp; srand(unsigned int(time(NULL))); for(int i=0;i<100;i++) { nDust = rand()%50; nSour = rand()%50; nTemp = m_nNum[nDust]; m_nNum[nDust] = m_nNum[nSour]; m_nNum[nSour] = nTemp; } return 0; }

시간에 따라 값이 달라지는 rand 함수를 써서 

m_nNum배열의 값을 섞는다.

for문은 배열의 크기의 2~3배를 돌리는 것이 좋다.

배열의 크기만큼을 rand 한다. 그렇게 해서 나온 nDest와 nSour의 값을 배열의 인덱스로 넣는다.

그 것을 반복하면 m_nNum의 배열이 중복없이 섞이게 된다.