std::map<Key,T,Compare,Allocator>:: begin, std::map<Key,T,Compare,Allocator>:: cbegin

#include <iostream>
#include <map>
int main()
{
    std::map<int, float> num_map;
    num_map[4] = 4.13;
    num_map[9] = 9.24;
    num_map[1] = 1.09;
    // 调用 num_map.begin() 和 num_map.end()
    for (auto it = num_map.begin(); it != num_map.end(); ++it)
        std::cout << it->first << ", " << it->second << '\n';
}

#include <cmath>
#include <iostream>
#include <map>
struct Point { double x, y; };
// 比较两个Point指针的x坐标
struct PointCmp
{
    bool operator()(const Point* lhs, const Point* rhs) const
    {
        return lhs->x < rhs->x; 
    }
};
int main()
{
    // 注意虽然x坐标是无序的，但map会按x坐标递增顺序迭代
    Point points[3] = {{2, 0}, {1, 0}, {3, 0}};
    // mag是一个将节点地址映射到其在x-y平面模长的map
    // 虽然键是Point指针，但我们希望通过点的x坐标而非Point地址来排序map
    // 这通过使用PointCmp类的比较方法实现
    std::map<Point*, double, PointCmp> mag(
        {{points, 2}, {points + 1, 1}, {points + 2, 3}}
    );
    // 将每个y坐标从0改为模长值
    for (auto iter = mag.begin(); iter != mag.end(); ++iter)
    {
        auto cur = iter->first; // 指向Node的指针
        cur->y = mag[cur]; // 也可以使用 cur->y = iter->second;
    }
    // 更新并打印每个节点的模长
    for (auto iter = mag.begin(); iter != mag.end(); ++iter)
    {
        auto cur = iter->first;
        mag[cur] = std::hypot(cur->x, cur->y);
        std::cout << "The magnitude of (" << cur->x << ", " << cur->y << ") is ";
        std::cout << iter->second << '\n';
    }
    // 使用基于范围的for循环重复上述操作
    for (auto i : mag)
    {
        auto cur = i.first;
        cur->y = i.second;
        mag[cur] = std::hypot(cur->x, cur->y);
        std::cout << "The magnitude of (" << cur->x << ", " << cur->y << ") is ";
        std::cout << mag[cur] << '\n';
        // 注意与上面的 std::cout << iter->second << '\n'; 相比，
        // std::cout << i.second << '\n'; 不会打印更新后的模长
        // 如果使用 auto &i : mag，则会打印更新后的模长
    }
}