[C++] 배열과 Swap함수를 활용한 연습: 로또 번호 생성기

#include <iostream>
using namespace std;
 
// 로또 번호 생성기
 
void Swap(int& a, int& b)
{
    int temp = a;
    a = b;
    b = temp;
}
 
// 2) 정렬 함수 만들기 (작은 숫자가 먼저 오도록 정렬)
    // { 1 ,3, 5, 6, 15, 42 } => { 1, 3, 5, 6, 15, 42 }
void Sort(int numbers[], int count)
{
    for (int i = 0; i < count; i++)
    {
        // i번째 값이 제일 좋은 후보라고 가정
        int best = i;
 
        // 다른 후보와 비교를 통해 제일 좋은 후보를 찾아나선다
        for (int j = i + 1; j < count; j++)
        {
            if (numbers[j] < numbers[best])
                best = j;
        }
 
        // 제일 좋은 후보와 교체하는 과정
        if (i != best)
            Swap(numbers[i], numbers[best]);
    }
}
 
// 3) 로또 번호 생성
void ChooseLotto(int numbers[])
{
    srand((unsigned)time(0));  // 랜덤 시드 설정
 
    int count = 0;
    while (count != 6)
    {
        int randValue = 1 + (rand() % 45);  // 1~45
        
        // 이미 찾은 값인지?
        bool found = false;
        for (int i = 0; i < count; i++)
        {
            // 이미 찾은 값
            if (numbers[i] == randValue)
            {
                found = true;
                break;
            }
        }
 
        // 못 찾았으면 추가!
        if (found == false)
        {
            numbers[count] = randValue;
            count++;
        }
    }
 
    Sort(numbers, 6);
}
 
int main()
{
    // 1) Swap 함수 만들기
    int a = 1;
    int b = 2;
    Swap(a, b);
    // a = 2, b = 1
    cout << a << " " << b << endl;
 
 
    // 2) 정렬 함수 만들기 (작은 숫자가 먼저 오도록 정렬)
    int numbers[6] = { 1, 42, 3, 15, 5 ,6 };
 
    int size1 = sizeof(numbers);  // 6개의 숫자 * 4바이트 = 24바이트
    int size2 = sizeof(int);  // int형 4바이트
 
    Sort(numbers, 6);  // sizeof(numbers) / sizeof(int)  // ex) 24바이트 / 4바이트 = 6개의 숫자
    // { 1 ,3, 5, 6, 15, 42 }
 
 
    // 3) 로또 번호 생성
    ChooseLotto(numbers);
    for (int i = 0; i < 6; i++)
        cout << numbers[i] << endl;
 
    return 0;
}