C++map

C++中的`map`是一个关联容器，它提供了一种映射关系，将一个键值（key）映射到一个值（value）。它是一个基于红黑树实现的平衡二叉搜索树，在添加、查找、删除操作时都具有较快的时间复杂度。

下面是一个简单的例子，展示如何使用`map`：

#include <iostream>
#include <map>

int main() {
    std::map<std::string, int> myMap;
    myMap["apple"] = 1;
    myMap["banana"] = 2;
    myMap["orange"] = 3;

    std::cout << "The value of apple is " << myMap["apple"] << std::endl;

    std::map<std::string, int>::iterator it;
    for (it = myMap.begin(); it != myMap.end(); it++) {
        std::cout << it->first << " : " << it->second << std::endl;
    }

    return 0;
}

输出结果如下：

The value of apple is 1
apple : 1
banana : 2
orange : 3

在上面的例子中，我们首先定义了一个`map`对象`myMap`，它的键值类型为`std::string`，值类型为`int`。然后我们向`myMap`中添加了三个键值对，分别是"apple":1、"banana":2和"orange":3。接着我们使用`[]`操作符访问了一个键值，并输出了它的值。

最后，我们使用`map`的迭代器遍历了整个容器，并输出了每个键值对的内容。