[c++] 동적정렬

12 Dec 2023

이 포스팅에서는 C++에서 동적 배열을 생성하고 정렬하는 방법에 대해 알아보도록 하겠습니다.

동적 배열 생성

C++에서 동적 배열을 생성하기 위해서는 new 키워드를 사용합니다. 아래는 정수형 동적 배열을 생성하는 예제입니다.

int size = 5;
int* arr = new int[size];

위의 코드에서는 int 자료형의 동적 배열을 생성하고, 배열의 크기를 5로 지정했습니다.

C++ 표준 라이브러리에는 배열을 정렬할 수 있는 sort() 함수가 포함되어 있습니다. 아래는 sort() 함수를 사용하여 동적 배열을 정렬하는 예제입니다.

#include <algorithm>

int size = 5;
int* arr = new int[size] {3, 1, 4, 1, 5};

std::sort(arr, arr + size);

위의 코드에서는 algorithm 헤더를 포함시키고, sort() 함수를 사용하여 arr 배열을 오름차순으로 정렬하고 있습니다.

동적 배열을 생성한 후에는 메모리 누수를 방지하기 위해 반드시 배열을 해제해야 합니다. 이를 위해 delete 키워드를 사용합니다.

delete[] arr;

C++에서는 new 키워드를 사용하여 동적 배열을 생성하고, delete 키워드를 사용하여 배열을 해제합니다. 또한 표준 라이브러리의 sort() 함수를 사용하여 동적 배열을 정렬할 수 있습니다.

참고 자료: