multimap

보물창고·2021년 8월 12일
0

stl 잘 사용하기!

목록 보기
5/9
  • 잘못된 내용들이 많다.
    뇌자극 책이랑 철저 입문책으로 공부하자.

second값으로 정렬하는 방법

: 네이버 블로그 stl::multimap 에 있다. 반드시 참고하기를...

인덱스 접근!!

  • 인덱스 접근 추가 불가능
    : map에서 인덱스로 접근해서 추가를 했지만, multimap은 불가능하다.

  • 추가는 insert 와 pair 조합으로 해야 한다.

key값 찾을 때

: 인덱스 접근이 불가능하므로 find를 사용하자.

  • 해당 키가 몇개 존재하는지 카운팅이 가능하다.
  • find 함수를 사용할때, 키값이 여러개 일 때 가장 먼저 삽입된 키값의 value가 반환된다.

동일한 key를 많이 가지고 있을때

  • 모두 접근하기

    -> 이렇게 하면 원하지 않는 key값 까지 접근하게 된다.

  • 이렇게? 해야한다?

중요! : 뒤에 위치한 모든 key값을 탐색한다는 의미이다


: key값 7 뒤에 위치한 8과 11의 value가 출력됨을 확인할 수 있다.

while문에 조건식 추가해서 전부 탐색 가능하다.

key - pair 형식도 가능하다!

pair - value 형식도 가능하다!

정렬되는 값은

: key값만 정렬되고, 나머지 second값은 들어오는 순서에 따라 정렬되는 것이다.

관련 알고리즘 문제

profile
🔥🔥🔥

0개의 댓글