[C++] STL map

이소진·2021년 1월 19일
0

✍map

  1. vector과 같은 컨테이너 중 하나.
  2. 레드 블랙 트리로 구성되어 있으며 이진탐색트리이다.
  3. key와 value값이 쌍으로 저장되는 형태이고, key값을 이용하여 value값을 찾을 수 있다
    *레드블랙트리 : 자가 균형 이진탐색트리, 삽입과 삭제시 자동으로 높이를 유지함
    *이진탐색트리 : 모든 노드는 유일한 키를 갖고, 왼쪽 서브트리의 키들은 루트값보다 작으며 오른쪽 키들은 루트값보다 크다는 특징을 가짐.

📝map 사용법

#include < map>
생성방법: map<[Data type1], [Data type2]> 변수이름;
ex) map<string , int> m1;

삽입 : m1.insert(pair<string,int>("a",30)); || m1.insert(make_pair("a",30);
객체와 value는 쌍을 이루기 때문에 pair를 이용

정렬 : map< int> m(pred);
삭제 : m1.erase("a");
탐색 : m1.find("a");
cout<<m1.find("a")->second; 인경우 key가 a인 것의 두 번째 값(value)를 출력하게됨
갯수반환 : m1.count("a"); //key값에 해당되는 원소들의 갯수반환


참고자료 :https://twpower.github.io/91-how-to-use-map-in-cpp
profile
webFront / Flutter / iOS 😉

0개의 댓글