[CH02/01] 간단한 프로그래밍 구현

📎[CH2/01] 간단한 프로그래밍 구현
📎[Notion] 간단한 프로그래밍 구현
필수 기능만 구현했어서 풀이 강의를 보면서 도전 기능을 공부했다.

요구사항 (도전 기능)

사용자가 입력한 숫자 배열을 정렬하는 프로그램을 구현해보세요.

• 정렬은 오름차순 정렬과 내림차순 정렬이 가능해야 합니다.
• 숫자 1을 입력 받으면 오름차순 정렬, 숫자 2를 입력 받으면 내림차순 정렬을 하도록 구현해주세요.
• algorithm 헤더의 sort 함수를 사용하지 않고 직접 구현해보세요.
• 오름차순 정렬과 내림차순 정렬 동작을 각각 함수로 구현해보세요.
  
  

---

코드

#include <iostream>
using namespace std;

// 매개변수(파라미터)로 배열을 받는 함수 선언
void printArray(int numbers[], int size)
{
    for (int i = 0; i < size; i++)
    {
        cout << numbers[i] << " ";
    }
    cout << endl;  // 출력 후 줄바꿈
}

// 합계를 반환하는 함수
int getSum(int numbers[], int size)
{
    int sum = 0;  // 합계를 담을 변수 선언 및 초기화

    // 배열을 돌면서 합계 구하기
    for (int i = 0; i < size; i++)  // 배열의 크기만큼 반복
    {
        sum += numbers[i];  // 배열의 각 요소를 합산
    }

    return sum;  // 합계 반환
}

// 평균을 반환하는 함수
double getAverage(int numbers[], int size)
{
    // 평균 == 총합 / 개수
    // 정수 / 정수 == 정수 -> 하나를 실수형으로 형변환
    return getSum(numbers, size) / static_cast<double>(size);
    // return static_cast<double>)(getSum(numbers, size)) / size;
}

// 버블정렬 함수 (오름차순)
void sortAsc(int numbers[], int size)
{   
    // 뒤에가 정렬되면 마지막 회전에서 가장 앞 숫자는 이미 제일 작은 수라 정렬 안 해도 됨
    for (int i = 0; i < size - 1; i++)   // i는 행 회전
    {
        for (int j = 0; j < size - 1 - i; j++)  // j는 열 회전
        {
            if (numbers[j] > numbers[j + 1])
            {
                // Swap
                int temp = numbers[j];
                numbers[j] = numbers[j + 1];
                numbers[j + 1] = temp;
            }
        }
    }
}

// 버블 정렬 함수 (내림차순)
void sortDesc(int numbers[], int size)
{
    for (int i = 0; i < size - 1; i++)
    {
        for (int j = 0; j < size - 1 - i; j++)
        {
            if (numbers[j] < numbers[j + 1])
            {
                // Swap
                int temp = numbers[j];
                numbers[j] = numbers[j + 1];
                numbers[j + 1] = temp;
            }
        }
    }
}

int main()
{
    // 사용자로부터 정수 5개를 입력받아 배열에 저장
    const int SIZE = 5;  // 배열의 크기를 5로 고정
    int numbers[SIZE] = {};  // 배열 생성 및 초기화

    int sortChoice = 0;

    // 5번 돌면서 사용자에게 정수값을 입력 받음
    for (int i = 0; i < SIZE; i++)
    {
        cout << i + 1 << "번째 숫자 입력: ";
        cin >> numbers[i];
    }

    printArray(numbers, SIZE);  // 함수에 배열의 주소와 배열의 크기를 매개변수로 넘김
    
    cout << "총합: " << getSum(numbers, SIZE) << endl;
    cout << "평균: " << getAverage(numbers, SIZE) << endl;

    cout << "오름차순: 1번, 내림차순: 2번";
    cin >> sortChoice;

    if (sortChoice == 1)
    {
        sortAsc(numbers, SIZE);     // sortAsc()는 정렬만 수행, return 값 없음
    }
    else if (sortChoice == 2)
    {
        sortDesc(numbers, SIZE);
    }
    else
    {
        cout << "1번, 2번 중에 선택하세요." << endl;
    }
   
    // 정렬 함수들은 정렬만 수행, return 값 없음 
    // 여기서 출력
    printArray(numbers, SIZE);  
   
    return 0;

}

---

구현 기능 정리

SIZE와 size의 차이

• SIZE는 배열 크기처럼 변하지 않는 값을 표현할 때 대문자로 사용해 상수(constant)임을 표시한다.
• size는 변수(variable)이며 배열의 크기나 다른 크기 값을 담는 데 사용된다. 변수는 값이 바뀔 수 있다.
• 배열 크기와 같은 고정된 값 → 대문자
  가변적인 값 → 소문자
  
  

함수에서 size를 받는 이유

• SIZE는 main 함수 내의 상수이므로 printArray나 다른 함수에서 직접 사용할 수 없다.
• 그래서 배열의 크기를 size라는 매개변수로 전달하는 방식으로 해결
• 매개변수 이름은 다르게 할 수 있기 때문에 상수 SIZE와 다르게 size로 할 수 있다. 중요한 건 함수 호출 시 SIZE의 값(5)을 size로 전달하는 것!
  
  

printArray 함수와 for 반복문

• printArray 함수 안의 for 반복문은 배열의 각 요소를 하나씩 출력하는 역할을 한다.

• 배열 크기만큼 반복하면서 배열의 각 인덱스를 출력한다.

  void printArray(int numbers[], int size)
  {
     for (int i = 0; i < size; i++)
     {
         cout << numbers[i] << " ";  // 배열의 각 요소 출력
     }
     cout << endl;
  }
  

  
  

정렬 함수의 동작 (버블 정렬)

• sortAsc()와 sortDesc()는 배열을 정렬만 수행하고 리턴 값이 없다.

  // 리턴 값이 없어서 출력 안 됨
  cout << "오름차순: "" << sortAsc << endl;  

• sortAsc / sortDesc 함수는 배열의 값을 직접 수정해 정렬하는 것만 수행해 출력은 printArray를 통해 이루어진다.
  
  

변수 초기화 위치와 시점

• sortChoice 변수는 메인 함수 내에서 선언과 동시에 초기화 가능하다.
• 보통 변수의 초기화는 사용자 입력을 받기 전에 함