map<char, double>

`map<char, double>` 是一种在C++标准模板库（STL）中定义的数据结构类型，它是`std::map`的实例化版本。`std::map`是一种关联容器，用于存储键值对（pair），其中每个键都与一个特定的值相关联。`map<char, double>`表示键的类型是`char`，而值的类型是`double`。

在`map<char, double>`中，每个键都必须是唯一的，因为它们用于唯一地标识与之关联的值。`map`会根据键自动排序，并且提供非常快的查找、插入和删除操作。

以下是一些关于`map<char, double>`的基本操作和特性：

1. 自动排序：`map`中的元素总是按照键的升序排列，这意味着当你迭代一个`map`时，元素将以排序的顺序被访问。

2. 关联性：每个键都与一个特定的值相关联。当你通过键访问`map`时，你可以获取与之对应的值。

3. 查找效率高：由于`map`使用红黑树实现，查找元素的时间复杂度为对数级别（O(log n)），因此即使在较大的数据集中也能快速进行查找。

4. 插入和删除操作高效：与顺序容器相比，插入和删除元素通常更高效，因为`map`不需要移动其他元素来为新元素腾出空间或者填补被删除元素留下的空位。

示例代码：

#include <iostream>
#include <map>

int main() {
    std::map<char, double> grades;

    // 插入元素
    grades['A'] = 95.5;
    grades['B'] = 85.0;
    grades['C'] = 75.5;

    // 访问元素
    std::cout << "Grade for 'A' is " << grades['A'] << std::endl;

    // 更新元素
    grades['A'] = 97.0;

    // 遍历map
    for (auto &pair : grades) {
        std::cout << pair.first << ": " << pair.second << std::endl;
    }

    return 0;
}