목록Sort (1)

Like A Flowing Cloud

6. C++ STL sort() 함수 다루기

sort 함수는 C++ STL에서 제공하는 함수로써 정렬에 이용되며 헤더를 include 하여 사용 할 수 있다. sort() 함수는 기본적을 오름차순 정렬을 수행한다. 시간 복잡도는 nlogn 이다. 배열의 (시작점 주소, 마지막 주소 + 1)을 적으면 된다. [begin, end) 범위로 정렬한다. - 첫 번째 인자: iterator(or 포인터)에서 정렬을 시작 할 부분 - 두 번째 인자: iterator(or 포인터)에서 정렬을 마칠 부분 - 세 번째 인자: 정렬을 어떤 식으로 할 것인지 알려주는 함수 (compare) 세번째 인자를 compare 함수라고 많이들 하는데, 이 부분에는 bool형 함수나 혹은 수식(수식도 0 또는 1이 나오므로)을 넣어 줄 수 있다. ▼sort() 함수의 기본 사용..
알고리즘 2021. 5. 2. 18:24
이전 Prev 1 Next 다음