[C++] STL - count(), sort()

1. Count()

• count() 는 컨테이너에서 횟수 세는 함수임
• 컨테이너 원소가 N개 일 때 -> 시간복잡도 O(N)

V의 처음부터 V의 끝까지 5가 몇번 나왔나

 

2. sort()

• sort는 컨테이너 정렬하는 함수임
• sort(시작 반복자, 끝 반복자)
• sort(시작 반복자, 끝 반복자, 비교함수)

 

• 아래는 매개 변수를 주소로 받음 -> 왜? 복사 비용 아끼려고
• 왜 const붙였나? -> 원본 유지시키려고