map容器

/*
    std::map 是一个关联容器，它存储的是键值对（key - value），每个键（key）都是唯一的，
    并且会根据键自动进行排序（默认是按键的升序排列）。通过键可以快速查找与之关联的值，
    查找的时间复杂度为 O(logn)。std::map 通常使用红黑树这种平衡二叉搜索树来实现。
*/

#include <iostream>
#include <map>
#include <string>
#include<cstdio>
using namespace std;

int main() {
    // 创建一个存储字符串到整数映射的 map
    map<string, int> myMap;
    
    // 插入键值对
    myMap["apple"] = 1;
    myMap["banana"] = 2;
    myMap["cherry"] = 3;
    
    // 访问 map 中的元素
    cout << "apple 对应的值: " << myMap["apple"] << endl;
    
    // 检查键是否存在
    if (myMap.find("banana")!= myMap.end()) {
        cout << "banana 存在于 map 中" << endl;
    }
    
    // 遍历 map,auto 是 C++ 的类型推导关键字，编译器会根据 myMap 中元素的实际类型自动推导出 pair 的类型
    // & 表示引用。使用引用可以避免在遍历过程中对元素进行复制，从而提高效率，尤其是当元素类型比较大时。
    for (const auto& pair : myMap) {
        std::cout << pair.first << ": " << pair.second << std::endl;
    }
    
    // 删除键值对
    myMap.erase("cherry");
    
    // 输出 map 的大小
    std::cout << "map 的大小: " << myMap.size() << std::endl;
    
    return 0;
}