C++ 之map

在C++中，std::map是一种关联容器，它提供了一种键-值对的映射。它是基于红黑树实现的，因此它的元素是按照键的顺序有序存储的。以下是一些关于C++ std::map 的示例：

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

int main() {
   
    // 定义并初始化一个 std::map
    std::map<int, std::string> myMap = {
   {
   1, "one"}, {
   2, "two"}, {
   3, "three"}};

    // 插入新元素
    myMap[4] = "four";
    myMap.insert(make_pair(5,"five"));
    // 遍历 map
    for (const auto& pair : myMap) {
   
        std::cout << pair.first << ": " << pair.second << std::endl;
    }

    // 查找元素
    auto it = myMap.find(2);
    if (it != myMap.end()) {
   
        std::cout << "Found element with key 2: " << it->second << std::endl;
    } else {
   
        std::cout << "Element with key 2 not found." << std::endl;
    }

    cout << "------------------------------" << endl;
    myMap.erase(2);
    // myMap.erase("four");

    for (const auto& pair : myMap) {
   
        std::cout << pair.first << ": " << pair.second << std::endl;
    }

    return 0;
}