map unordered_map

map底层是红黑树，元素自动排序，在红黑树上做查找、插入、删除操作的时间复杂度为O(logN)。

map适用于数据需要自动排序

自己写的类放进map需要重载小于号，因为红黑色需要知道谁大谁小，然后排序。（不然编译报错）

 

 

unorded_map底层是散列表（哈希表），在不成长的时候，搜索、插入、删除时间复杂度都是O(1)。

unordered_map适用于数据需要随机访问

自己写的类放进unorded_map需要重载等于号（或者重载小于号），并且自己写哈希函数。（不然编译报错）

 

 

 

 

 

 

 

STL容器里的元素最好写出拷贝构造函数和赋值号，https://blog.csdn.net/mtfxabc/article/details/6495245