알고리즘&자료구조/c++ stl 정리 (10) 썸네일형 리스트형 c++ stl multimap - mulitmap이란? multimap은 map과 거의 비슷하나 key값을 중복하는 key-value 쌍을 생성할 수 있다. (map에 대해 모른다면 먼저 map 포스팅을 보고 참고하길 바랍니다.) https://zero-stone.tistory.com/16 c++ stl map - map이란? map[key]=value key와 value로 구성된 자료구조이다. key값으로 해당 원소를 접근한다.(원소= value) 즉 배열은 30이라는 원소에 접근할 때 a[1](첫 번째 원소에 30저장 돼있다)과 같은 방식이라면 m zero-stone.tistory.com - map과의 차이 1) [] , = ,at 지원x map에서는 [],at을 이용해 원소 접근 =를 이용해 삽입이 가능했으나 multimap에서.. c++ stl map - map이란? map[key]=value key와 value로 구성된 자료구조이다. key값으로 해당 원소를 접근한다.(원소= value) 즉 배열은 30이라는 원소에 접근할 때 a[1](첫 번째 원소에 30저장 돼있다)과 같은 방식이라면 map은 a[key] (key라는 이름의 인덱스에 30이 저장 돼있다) 와 같은 방식으로 원소에 접근한다. key 값의 중복을 허용하지 안는다. map은 pair 객체를 노드로 갖는 red black tree(binary search tree의 일종)로 구현 돼있다. binary search tree의 경우 트리 최악의 높이는 n이다 반면 red black tree는 o(logn)을 갖는다. -해더 파일 #include -생성 map< key_type, value_t.. 이전 1 2 다음
