Stl질문 맵은 왜이름이 맵임

[개노답국좀(175.223)]

벡터는 pair담으면 좌표값시리즈된다쳐도
맵은있어도 맵못만들꺼같은데
2차원배열로 맵만들다 줘터질때쯤 깨달으려나

[커헠(msca8h)]

맵은 특정 '키'에다가 데이터를 저장할 수 있어서 벡터 처럼 키가 정수형인데 데이터가 연속적이지 않을 때, 키가 정수형이 아닐 때 쓰는거임

[개노답국좀(175.223)]

데이터가 불규칙하거나 정수가아닐때 쓰는거면 문자열db로도 잘하면쓰겠네

[커헠(msca8h)]

근데 map 은 이진탐색이라 좀 느리고, unordered_map 이라는 킹왕짱 끝판왕 삽입, 삭제, 접근 전부 O(1)인 자료형이 있지

[개노답국좀(175.223)]

맵애자네

[익명(223.33)]

지도의 map이아니라 mapping시킨다는뜻의 map이다

[커헠(msca8h)]

대신 unordered_map 은 니가 직접 만든 자료형(클래스 같은거)을 키로 쓰려면 해시 함수(해시테이블이 뭔지 모르면 검색 ㄱㄱ)를 직접 만들어서 갖다 바쳐야 한다는 치명적인 단점이 있지

[개노답국좀(175.223)]

속도보단 차라리 편의를 //맵생각한 국송합니다ㅠㅠ