[C++ STL] map 컨테이너

💡 map의 주요 인터페이스와 특징

 

1. 연관 컨테이너 중 자주 사용하는 컨테이너

2. 원소를 key와 value의 쌍(pair 객체)으로 저장

3. key는 해당 컨테이너에서 유일 (즉, 중복 key 허용 X)

4. 기본 정렬 방법은 less이며, key를 기준으로 정렬

 

5. set과 같은 인터페이스 멤버 함수를 제공하며 거의 유사

6. [] 연산자를 이용하여 key 값에 해당하는 value에 접근 -> 삽입 or 수정이 가능

7. insert()는 pair 객체를 인자로 받아 컨테이너에 저장

 

---

 

💡 생성자

 

1. 기본적인 방법

// pair객체의 first:key  second:value
map<int, int> m;

기본 정렬 기준은 less로 설정되어 있어 세 번째인자로 정렬 기준을 따로 넣지 않는다면 정렬기준은 less로 설정됩니다.

<>안에 순서대로 key의 자료형과 value의 자료형을 입력하면 됩니다.

 

 

2. 정렬 기준 변경

기본 정렬 기준 less를 greater로 바꾸고 싶다면 세 번째 인자로 greater<자료형>을 넣어주면 됩니다.

여기서 주의해야 할 점은, 정렬은 key 값을 기준으로 실행되기 때문에 <> 사이에 key의 자료형을 넣어줘야 한다는 사실입니다.

// pair객체의 first:key  second:value
// key의 자료형이 int형이기 때문에, greater<int>
map<int, float, greater<int>> m;

 

---

 

💡 삽입

 

1. insert(pair 객체)

key와 value를 pair객체로 만들어 매개 변수로 전달하면 됩니다.

// insert()에 key와 value를 pair객체로 만들어 매개 변수로 전달
// pair 객체로 전달하는 방법 두 가지

// 1.
m.insert(pair<int, float> (5, 2.1));
// 2.
m.insert(make_pair(5, 2.1));

 

insert() 멤버 함수는 저장한 원소의 위치를 가리키는 반복자와 삽입 성공 여부를 나타내는 bool값을 pair 객체로 반환합니다.

    map<int, float> m;
    pair<map<int, float>::iterator, bool> pr;

    pr = m.insert(make_pair(1, 1.1));
    // 삽입 성공!
    if(pr.second){
        // pr.first는 삽입한 위치의 반복자이므로, 이를 통해 key와 value에 접근할 수 있다.
        cout << "key: " << pr.first->first << endl;
        cout << "value: " << pr.first->second;
    }
    else if(!pr.second){
        cout << "key가 이미 존재합니다" << endl;
    }

    // 이미 존재하는 key를 삽입하므로 삽입 실패
    pr = m.insert(make_pair(1, 2.5));
    if(pr.second){
        // pr.first는 삽입한 위치의 반복자이므로, 이를 통해 key와 value에 접근할 수 있다.
        cout << "key: " << pr.first->first << endl;
        cout << "value: " << pr.first->second;
    }
    else if(!pr.second){
        cout << "key가 이미 존재합니다" << endl;
    }

[출력 결과]

// pr = m.insert(make_pair(1, 1.1));
key: 1
value: 1.1

// pr = m.insert(make_pair(1, 2.5));
key가 이미 존재합니다

---

 

2. [] 연산자를 이용한 삽입 & 갱신

  1) 삽입

    [ ]안에 key 값을, = 뒤에 삽입하고 싶은 value 값을 적습니다.

    현재 컨테이너 안에 존재하지 않는 key값이라면 원소(key: 1, value: 1.1)을 삽입합니다.

    map<int, float> m;

    // key: 1, value: 1.1 삽입
    m[1] = 1.1;
    // key: 2, value: 2.3 삽입
    m[2] = 2.3;

  2) 갱신

    만일 이미 존재하고 있는 key 값이라면, 해당 원소(key: 1, value: 1.1)의 value를 1.5로 갱신합니다.

    map<int, float> m;

    // key: 1, value: 1.1 삽입
    m[1] = 1.1;
    // key: 1에 해당하는 value 값 갱신
    m[1] = 1.5;

 

---

 

💡 참조

 

1. find(key)

key값에 해당하는 원소의 위치를 반복자(iterator)로 반환합니다.

만일 찾고자 하는 key 값이 없다면 end()를 반환하고, 찾고자 하는 key값을 발견한다면 해당 위치를 반복자로 반환합니다.

    map<int, float> m;
    map<int, float>::iterator iter; // 반복자

    m[1] = 1.1; // key: 1, value: 1.1 삽입
   
    // 찾고싶은 key 값을 매개변수로 전달
    iter = m.find(1);

    // 원하는 key 값을 찾으면 해당 위치를 반복자로 반환
    if(iter != m.end()){
        cout << "찾기 성공" << endl;
    }
    // 원하는 key 값이 없다면 end()위치 반환
    else{
        cout << "찾기 실패" << endl;
    }

---

 

2. count(key)

매개 변수로 value의 갯수를 구하고자 하는 key 값을 전달합니다.

key값에 있는 value의 갯수를 반환합니다.

하지만 map은 중복 key가 허용되지 않기 때문에, 결론적으로는 0 혹은 1을 반환합니다.

    map<int, float> m;
    
    m[1] = 1.1; // key: 1, value: 1.1 삽입
    m[2] = 2.3; // key: 2, value: 2.3 삽입

    // key 1에 value가 1개 있으므로 1 반환
    int n1 = m.count(1);
    // key 3이 존재하지 않으므로 0 반환
    int n2 = m.count(3);

---

 

3. empty()

해당 컨테이너가 비었는지(원소(key, value)가 있는지)의 여부를 반환합니다.

    map<int, float> m;

    m[1] = 1.1; // key: 1, value: 1.1 삽입
    m[2] = 2.3; // key: 2, value: 2.3 삽입

    cout << m.empty(); // false

---

 

4. size()

해당 컨테이너에 원소가 들어있는 갯수를 반환합니다.

    map<int, float> m;

    m[1] = 1.1; // key: 1, value: 1.1 삽입
    m[2] = 2.3; // key: 2, value: 2.3 삽입

    cout << m.size(); // return 2

 

---

 

💡 제거

 

1. erase(key)

지우고자 하는 key값을 매개 변수로 전달하면, key 값이 매개변수인 원소를 찾아서 삭제합니다.

그리고 성공 여부를 반환합니다.

    map<int, float> m;

    m[1] = 1.1; // key: 1, value: 1.1 삽입
    m[2] = 2.3; // key: 2, value: 2.3 삽입

    // key값으로 1을 가지고 있는 원소 삭제 후, 성공 여부 반환
    bool isDeleted = m.erase(1); 
    cout << isDeleted; // 성공

 

---

2. clear()

해당 map 컨테이너에 있는 모든 원소를 삭제합니다.

    map<int, float> m;

    m[1] = 1.1; // key: 1, value: 1.1 삽입
    m[2] = 2.3; // key: 2, value: 2.3 삽입

    m.clear(); // map 컨테이너에 있는 모든 원소 삭제
    cout << m.size(); // 0

 

 

---

 

💡 map 컨테이너 주요 특징 정리

 

1. 대표적인 연관 컨테이너이자 노드 기반 컨테이너

2. 특정 정렬 기준(default: less)으로 key가 자동으로 정렬

3. key와 value가 짝을 지어 원소를 이룹니다.

4. [] 연산자를 이용하여 원소 추가, 수정이 가능

5. 컨테이너의 앞, 뒤 참조, 인덱스 참조가 불가능

6. 핵심 -> 빠른 원소 찾기

   균형 이진 트리를 이용한 로그 시간 검색 복잡도 보장

 

 

 

참고 책 : 뇌를 자극하는 C++ STL