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()
{
    // 创建包含三个（字符串，整数）对的映射
    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) 初始映射: [CPU] = 10; [GPU] = 15; [RAM] = 20;
2) 更新后的映射: [CPU] = 25; [GPU] = 15; [RAM] = 20; [SSD] = 30;
3) m[UPS] = 0
4) 更新后的映射: [CPU] = 25; [GPU] = 15; [RAM] = 20; [SSD] = 30; [UPS] = 0;
5) 擦除后: [CPU] = 25; [RAM] = 20; [SSD] = 30; [UPS] = 0;
6) 擦除后: [CPU] = 25; [RAM] = 20; [UPS] = 0;
7) m.size() = 3
8) 映射为空: true