map 的基本操作

map的特点：

map 内部构建一棵红黑树，这颗树具有对数据自动排序的功能，所以在 map 内部所有的数据都是有序的。map 的优势在查询和删除操作上。由于 map 内部是一棵红黑树，所以查询操作的时间复杂度为O(logn)。map 在删除元素时，不需要移动大量的元素，虽然有时需要调整树的结构，但时间消耗远远小于 vector 移动元素的时间，时间复杂度为O(1)。
map的内部实现默认按照key值升序来排序。

map排序

转载：map的默认排序和自定义排序

原文链接：https://blog.csdn.net/MrGong123/article/details/117281912