티스토리 뷰
multiset
기존 set과 다른 점은 중복된 key값을 여러개 가질 수 있습니다. 나머지 부분은 set과 동일합니다. multiset은 많은 자료들을 저장하고 특정 자료에 대해 검색을 빠르게 해야할때 많이 사용됩니다.
set과 multiset 컨테이너는 받은 elements들을 자동적으로 정렬하여 분류합니다. set과 multiset의 다른 점은 multiset이 중복을 허용한다는 것입니다. 내부적으로 이 둘은 balanced binary trees로 구성되어 있습니다. 그리고 multiset 요소의 키 값은 직접 변경할 수 없습니다. 대신, 이전 값을 삭제하고 새 값의 요소를 삽입해야 합니다.
반응형