C++/STL

[STL] algorithm

화요밍 2021. 2. 3. 22:09
728x90
반응형

 algorithm 라이브러리는 반복가능한 객체 또는 포인터 등의 범위 내에서 사용하도록 설계된 함수 모음을 정의한다. 

 

내장 함수

  • sort
sort(T start, T end)
sort(T start, T end, Compare comp)
[start, end) 범위의 요소를 오름차순으로 정렬
[start, end) 범위의 요소를 comp 조건 순으로 정렬

Compare 객체를 operator()를 오버라이딩해서 구조체로 선언하거나, functional 라이브러리의 내장 함수를 활용할 수 있다.

 

▶ 함수 원형

  • template <class RandomAccessIterator> void sort (RandomAccessIterator start, RandomAccessIterator end);
  • template <class RandomAccessIterator, class Compare> void sort (RandomAccessIterator start, RandomAccessIterator end, Compare comp);

▶ 참고

2021/02/03 - [C++] - [STL] functional

 

[STL] functional

Function objects는 함수와 유사한 구문처럼 사용하도록 특별하게 설계된 객체다. C++에서는 일반적으로 함수 객체는 operator () 멤버 함수가 정의 된 클래스의 인스턴스이다. 이 멤버 함수를 사용하면

hwayomingdlog.tistory.com

 

728x90
반응형

'C++ > STL' 카테고리의 다른 글

[STL] functional  (0) 2021.02.03
[STL] Priority Queue  (0) 2021.02.02
[STL] cmath(math.h)  (0) 2021.01.22
[STL] Queue  (0) 2021.01.11
[STL] Stack  (0) 2021.01.11