C++ multiset 활용 가이드: 중복 허용 정렬 컨테이너
multiset 기본 개념
multiset은 C++ 표준 라이브러리의 연관 컨테이너로, 중복된 값을 허용하는 정렬된 집합을 제공합니다. 내부적으로 레드-블랙 트리로 구현되어 있어 삽입, 삭제, 검색 연산이 O(log n) 시간 복잡도를 보장합니다.
선언 및 정렬 방식
// 오름차순 정렬 (기본값)
multiset<int> ms_asc;
// 동일: multiset<int, less<int>> ms_asc;
/ ...
5월 24일 11:53에 게시됨
STL 알고리즘을 활용한 컨테이너 조작 기법
비변형 시퀀스 알고리즘
이러한 알고리즘은 원본 컨테이너의 내용을 변경하지 않으며, 요소를 검색하거나 조건을 평가하는 데 사용됩니다.
요소 탐색: find 계열 함수
find(시작, 끝, 값): 지정된 값과 일치하는 첫 번째 요소의 반복자를 반환합니다. 못 찾으면 end()를 반환.
find_if(시작, 끝, 조건함수): 조건을 만족하는 첫 번째 요소를 찾습니다.
find_end(시작, 끝 ...
5월 22일 11:00에 게시됨