[내배캠 TIL 251218] C++ STL 기초 2

알고리즘

  sort()

    컨테이너 내부의 데이터를 정렬하는 함수.

    기본타입(int, double 등)의 경우 사용자 정렬 함수 없으면 오름차순으로 정렬된다. 원한다면 사용자 정렬 함수를 정의할 수도 있다.

 

    사용자 정렬 함수 comp(a, b) 구현시 알아둬야할 점이 몇가지 있다.

       1. 현재 컨테이너에서 첫 번재 인자 a가 앞에 있는 원소를 의미한다.

       2. comp(a, b) 가 ture 이면 a와 b의 순서는 유지된다. false 라면 a와 b의 순서를 바꾼다.

 

  find()

    컨테이너 내부에서 특정 원소를 찾아 해당 원소의 반복자를 반환하는 함수이다. find(first, last, 찾을 값) 의 형태로 사용된다.

       1. find(first, last) 가 탐색 대상이다.

       2. 원소를 찾은 경우 해당 원소의 반복자를 반환한다.

       3. 원소를 찾지 못한 경우 last 반복자를 반환한다.

 

반복자

  순방향 반복자

     순방향 반복자는 앞에서부터 뒤로 순차적으로 순회하는 반복자이다.

       1. begin() 은 컨테이너의 첫 번째 원소를 가리키는 반복자이다.

       2. end() 는 컨테이너의 마지막 원소 다음을 가리키는 반복자이다.

       ** end()가 마지막원소가 아닌 마지막원소 다음을 가리키는 이유

          1. 일관된 반복 구조를 유지하기위함

          2. 탐색 실패를 쉽게 표현할 수 있게하기 위함

 

  역방향 반복자

    역방향 반복자는 컨테이너의 마지막 원소부터 첫 번째 워소까지 역순으로 순회할 수 있도록 해주는 반복자이다.

      1. rbegin() 은 컨테이너의 마지막 원소를 가리키는 역방향 반복자이다.

      2. rend() 는 컨테이너의 첫 번째 원소 이전을 가리키는 역방향 반복자이다.

         순방향 반복자와 마찬가지로 탐색시 원하는 원소를 찾지못했을경우 rend() 를 반환해 탐색 실패를 명확하게 할 수 있다.