C++ map

C++ 中的 `std::map` 是一个关联式容器，内部使用红黑树实现，可以实现基于键值对的快速查找，插入和删除操作。`std::map` 中的元素按照键的大小顺序排列，因此可以用于实现基于键的排序。

以下是一个使用 `std::map` 存储字符串和对应整数的示例代码：

#include <iostream>
#include <map>
#include <string>

int main() {
    std::map<std::string, int> my_map;
    my_map["apple"] = 10;
    my_map["banana"] = 5;
    my_map["orange"] = 7;

    // 通过键查找元素
    std::cout << "apple 的数量为：" << my_map["apple"] << std::endl;

    // 遍历所有元素
    for (const auto& pair : my_map) {
        std::cout << pair.first << ": " << pair.second << std::endl;
    }

    return 0;
}

输出结果为：

apple 的数量为：10
apple: 10
banana: 5
orange: 7

需要注意的是，如果使用 `[]` 运算符访问一个不存在的键，会自动插入一个默认值，因此需要使用 `find` 或 `count` 函数进行判断是否存在该键。另外，由于 `std::map` 内部使用红黑树实现，因此查找、插入和删除操作的时间复杂度均为对数级别。