c++의 해시가 파이썬의 딕셔너리임 ?

[익명(111.91)]

https://www.youtube.com/watch?v=1-k-D2AYY0I&t=27s

여기 나오는 해시가 딕셔너리 맞음?

[설양(seolyang)]

unordered_map 이면 딕셔너리 맞음

[설양(seolyang)]

해시 이용하는

[설양(seolyang)]

참고로 그냥 map은 대부분의 컴파일러가 RB-Tree로 구현

[익명(111.91)]

unordered_set은 ?

[설양(seolyang)]

set 은 key가 그 자체로 데이터(있는지 유무), map은 key-value 쌍이 주워졌을때 key가 존재하면 컨테이너에서 value를 가지고 있는경우. 그래서 unordered set 은 해쉬, set은 아마 동일하게 RB-TREE 일거임. 그래서 딕셔너리는 key-value 가 있을때 key를 해시기반으로 query해서 value를 가지도록 하는 식이니까 unordered_map이 너가 생각하는 딕셔너리와 동일함