모두의 코드
C++ 레퍼런스 - algorithm 라이브러리

작성일 : 2019-01-16 이 글은 589 번 읽혔습니다.

아직 C++ 에 친숙하지 않다면 씹어먹는 C++ 은 어때요?

<algorithm>

C++ 표준 라이브러리의 <algorithm> 라이브러리에는 원소들에 대해 작업할 수 있는 여러가지 함수(검색, 정렬, 원소들 수정하기, 개수 세기 등등) 들을 정의하고 있습니다.

이 때 작업할 원소들은 반복자 혹은 포인터를 통해 가리킬 수 있으며, 아래 함수들의 경우 작업을 시작할 원소와, 작업을 끝낼 원소 바로 뒤를 인자로 받게 됩니다. 식으로 표현하자면 [first, last) 의 형태로 보시면 됩니다.

원소를 수정하지 않는 작업들

순열 관련

순열(permutation) 이란 원소들을 어떤 순서로 나열한 것을 의미합니다.

예를 들어서 {1,2,3,4} 라는 원소들의 순열은 1,2,3,4 가 될 수 도 있고 2,3,1,4 가 될 수도 있고 4,3,2,1 이 될 수도 있겠지요.

원소를 수정하는 작업들

파티션 관련

파티션(partition)이란, 특정 조건을 만족하는 원소들은 앞으로 보내고 나머지들은 뒤로 보내는 작업을 말합니다.

정렬 관련

이진 탐색 관련

아래 함수들은 정렬된 원소들에 대해서 정확하게 작동합니다.

병합 (merge) 관련

아래 함수들 역시 정렬된 원소들에 대해서 정확하게 작동합니다.

셋(set) 관련

아래 함수들 역시 정렬된 원소들에 대해서 정확하게 작동합니다.

힙(Heap) 관련

최대/최소 관련

기타

댓글이 2 개 있습니다!
프로필 사진 없음
강좌에 관련 없이 궁금한 내용은 여기를 사용해주세요