C++ STL #1 - map

in algorithm

ㅡmap이란??

  • std::map은 고유키를 가진 키-값 쌍을 포함하는 정렬된 연관 컨테이너이다.
  • 키는 비교 기능을 사용하여 정렬됩니다.
  • 검색 제거 및 삽입 연산은 로그 복잡성을 가집니다.
  • 맵은 보통 레드-블랙 트리로 구현된다.
  • 원소 삽입과 삭제, 탐색 등의 연산은 O(logn)을 보장한다.

map 기본 사용법

| map 생성

  • map<key, value> key와 value를 저장하는 딕셔너리 자료구조 생성
    ex) map<int, string> m1;

| 추가 [ map 자료구조에 원소를 pair형태로 추가 ]

  • m1.insert(makepair(key, value))

| 삭제

  • erase(key) : 해당 주소[key]의 원소 삭제 ex) + erase(++m1.begin())
  • clear() : 모든 원소 삭제

| iterator(반복자)

  • begin() : beginning iterator를 반환
  • end() : end iterator를 반환

| 조회

  • find(key) : key에 해당하는 iterator 반환
  • find(key)->second : key에 해당하는 value값을 찾을 수 있다.
  • count(key) : key에 해당하는 원소들의 개수를 반환

| etc..

  • size() : 저장된 원소의 수를 반환
  • empty() : 원소들이 하나도 없다면 1(true)를 반환, 비어있지 않다면 0(false)반환

* 관련 코드

참고 사이트 : https://en.cppreference.com/w/cpp/container/map