C++ STL 알고리듬

STL 알고리듬이란?

1. 요소 범위에서 쓸 수 있는 함수들 [처음, 마지막)

2. 배열 또는 몇몇 STL 컨테이너에 쓸 수 있음

3. 반복자를 통해 컨테이너에 접근

4. 컨테이너의 크기를 변경하지 않음(추가 메모리 할당이 없다)

 

STL 알고리듬의 유형

#include <algorithm>

변경 불가 순차(sequence)연산 

find(), for_each(), ...

변경 가능 순차 연산

copy(), swap(), ...

정렬 관련 연산

sort(),merge();, ...

 

#include <numeric>

범용 수치 연산

accumulate(), ...

 

STL 알고리듬은 많다.

http://www.cplusplus.com/reference/algorithm/ 참고

생각보다 구현되있는 것이 많지만 직접 손으로 코드를 짜는 사람이 많다.