以结构体作为map的key（C++）

前言

平时对map使用的不是很多，于是对map的操作了解不是很深。今天做一道题看到一篇题解用到了map套结构体，同时出现了一个奇怪的操作，于是……此篇blog诞生了！

主要内容

1、 首先给我自己复习一下map的主要操作：

map<A, B> Map; //从类型 A 到 类型 B 的映射
//A 为key（关键字）， B 为value（值）
Map[x] = y; //插入
Map.erase(x); //删除
Map.count(x) == 1 : x关键字被映射过
== 0 ：没有被映射过 //查询
Map.clear(); // 清空
Map.size(); // 返回关键字个数

2、

众所周知,map和set一样，内部的实现原理都是红黑树（别问我什么是红黑树，我是不会说我不知道的），也就是说它们内部都是有序的（因此上面的插入、删除和查询操作都是Θ(log n)的）。所以在嵌套结构体的时候不能直接用，具体看下面代码：

#include <iostream>