unordered_map 질문입니다!

조회수 784회
  1. unordered_map 이 해당 자료구조를 순회할수있는 iterator 가 있으니까 map 안에있는 자료끼리 list 처럼 앞뒤 자료를 참조하고있다고 생각하는데 맞나요?

  2. unordered_map 에 자료를 insert 할때 key 값에 따른 hash 값을 구하고, hash 값의 크고 작음에따라 내부에서 정렬을 해주는건가요?

  • (•́ ✖ •̀)
    알 수 없는 사용자
  • 해시 테이블을 찾아보세요. 결론적으로는 1은 아니고 2는 애매하네요 buttercrab 2018.7.31 17:02
  • count sort라고 보면 정렬이겠죠...? buttercrab 2018.10.23 15:54

답변을 하려면 로그인이 필요합니다.

프로그래머스 커뮤니티는 개발자들을 위한 Q&A 서비스입니다. 로그인해야 답변을 작성하실 수 있습니다.

(ಠ_ಠ)
(ಠ‿ಠ)