알고리즘

C++ STL은 반복자(iterator)의 도움을 받아 모든 컨테이너 유형에서 구현할 수 있는 수많은 다양한 유형의 알고리즘을 제공합니다. 이는 라이브러리가 요소 범위에서 작동하는 검색이나 정렬과 같은 다양한 목적을 위한 함수를 정의하고 있음을 의미합니다. 

이를 통해 검색 및 정렬과 같은 간단한 작업을 수행하기 위해 복잡한 알고리즘을 직접 정의할 필요가 없으며, STL의 알고리즘 라이브러리가 제공하는 내장 함수를 사용하기만 하면 됩니다.

라이브러리에서 제공하는 알고리즘 함수는 컨테이너 자체가 아니라 반복자에서 작동합니다. 그렇기 때문에 하나의 알고리즘 함수를 여러 다른 컨테이너에서 사용할 수 있습니다. sort() 함수는 vector뿐만 아니라 array와 같은 다른 컨테이너 유형에서도 사용할 수 있습니다.

알고리즘 유형

• 정렬 알고리즘
• 검색 알고리즘
• 수정 알고리즘
• 수치 알고리즘
• 최소 및 최대 연산