关于Map的排序问题

map关联容器以键值对形式保存数据，在实现时往往采用红黑树，红黑树具有对数据（通常是键）自动排序的功能，因此map内部所有数据都是有序的，红黑树使得map的插入删除等操作都是O(logN)。

map默认对键采用<操作排序，因此要求相应的键类型支持<操作，如果键类型为结构体，不支持<操作，可以在结构体定义中重载<操作符，使其满足自定义的比较方式。

如果想改变map的排序方法，可以参考《C++ Primer》中15.8.3节方法，重写默认的操作符，并自定义操作符函数。