C++ std ::模板类值的映射

在C++中，std::map是一个关联容器，用于存储键值对。std::map的实现基于红黑树，它可以自动排序键，并允许快速查找、插入和删除操作。

std::map的值是一个模板类，它需要两个模板参数：键的类型和值的类型。例如，如果要创建一个整数键和字符串值的映射，可以这样定义：

std::map<int, std::string> myMap;

在这个例子中，键的类型是int，值的类型是std::string。

std::map的一些常用操作包括：

• 插入键值对：myMap[key] = value;for (auto it = myMap.begin(); it != myMap.end(); ++it) { std::cout << "Key: " << it->first << ", Value: " << it->second<< std::endl; }在这个例子中，it->first表示键，it->second表示值。
• 查找键值对：auto it = myMap.find(key);，如果找到了，it将指向对应的键值对，否则it将指向myMap.end()。
• 删除键值对：myMap.erase(key);
• 遍历所有键值对：

需要注意的是，std::map的键必须是可比较的，因为它需要自动排序。如果键不可比较，可以使用std::unordered_map代替，它使用哈希表实现，但是不能保证键的顺序。