multiset은 set 과 다르게 key가 중복으로 저장됩니다.

Untitled

multiset의 insert()

multiset의 insert()는 key가 중복 저장될 수 있기 때문에 set처럼 저장 위치와 삽입 성공 여부의 bool 값을 반환하는 pair 객체가 아닌 저장된 위치만을 가리키는 반복자를 반환합니다.

multiset의 찾기 관련 함수

연관 컨테이너 모두 같은 인터페이스의 멤버 함수를 지원하므로 count(), find(), lower_bound(), upper_bound(), equal_range() 멤버 함수를 제공합니다.

ms.find(30)는 첫 번째 30 원소의 반복자를 반환합니다….