std:: map

std::map 는 고유한 키를 가진 키-값 쌍을 포함하는 정렬된 연관 컨테이너입니다. 키들은 Compare 비교 함수를 사용하여 정렬됩니다. 검색, 삭제 및 삽입 연산은 로그 시간 복잡도를 가집니다. 맵은 일반적으로 Red–black trees 로 구현됩니다.

std::map 의 반복자는 키의 오름차순으로 순회하며, 여기서 오름차순은 생성 시 사용된 비교 함수에 의해 정의됩니다. 즉, 다음과 같이 주어졌을 때

• m , std::map
• it_l 과 it_r , m 에 대한 역참조 가능한 반복자들, it_l < it_r 조건을 만족함.

m. value_comp ( ) ( * it_l, * it_r ) == true (기본 비교 함수를 사용하는 경우 오름차순).

표준 라이브러리가 Compare 요구 사항을 사용하는 모든 곳에서, 유일성은 동등 관계를 사용하여 결정됩니다. 비공식적으로 표현하면, 두 객체 a 와 b 는 어느 한쪽도 다른 쪽보다 작지 않을 경우 동등한 것으로(유일하지 않은 것으로) 간주됩니다: ! comp ( a, b ) && ! comp ( b, a ) .

std::map 는 Container , AllocatorAwareContainer , AssociativeContainer 그리고 ReversibleContainer 요구 사항을 충족합니다.

template< class Iter, class NodeType >
struct /* unspecified */
{
    Iter     position;
    bool     inserted;
    NodeType node;
};

#include <iostream>
#include <map>
#include <string>
#include <string_view>
void print_map(std::string_view comment, const std::map<std::string, int>& m)
{
    std::cout << comment;
    // C++17 기능을 사용한 순회
    for (const auto& [key, value] : m)
        std::cout << '[' << key << "] = " << value << "; ";
// C++11 대안:
//  for (const auto& n : m)
//      std::cout << n.first << " = " << n.second << "; ";
//
// C++98 대안:
//  for (std::map<std::string, int>::const_iterator it = m.begin(); it != m.end(); ++it)
//      std::cout << it->first << " = " << it->second << "; ";
    std::cout << '\n';
}
int main()
{
    // 세 개의 (string, int) 쌍으로 구성된 맵 생성
    std::map<std::string, int> m{{"CPU", 10}, {"GPU", 15}, {"RAM", 20}};
    print_map("1) 초기 맵: ", m);
    m["CPU"] = 25; // 기존 값 업데이트
    m["SSD"] = 30; // 새 값 삽입
    print_map("2) 업데이트된 맵: ", m);
    // 존재하지 않는 키로 operator[]를 사용하면 항상 삽입이 수행됨
    std::cout << "3) m[UPS] = " << m["UPS"] << '\n';
    print_map("4) 업데이트된 맵: ", m);
    m.erase("GPU");
    print_map("5) 삭제 후: ", m);
    std::erase_if(m, [](const auto& pair){ return pair.second > 25; });
    print_map("6) 삭제 후: ", m);
    std::cout << "7) m.size() = " << m.size() << '\n';
    m.clear();
    std::cout << std::boolalpha << "8) 맵이 비어 있음: " << m.empty() << '\n';
}

1) Initial map: [CPU] = 10; [GPU] = 15; [RAM] = 20;
2) Updated map: [CPU] = 25; [GPU] = 15; [RAM] = 20; [SSD] = 30;
3) m[UPS] = 0
4) Updated map: [CPU] = 25; [GPU] = 15; [RAM] = 20; [SSD] = 30; [UPS] = 0;
5) After erase: [CPU] = 25; [RAM] = 20; [SSD] = 30; [UPS] = 0;
6) After erase: [CPU] = 25; [RAM] = 20; [UPS] = 0;
7) m.size() = 3
8) Map is empty: true