xilu-H

摘要： map底层是红黑树，元素自动排序，在红黑树上做查找、插入、删除操作的时间复杂度为O(logN)。 map适用于数据需要自动排序 自己写的类放进map需要重载小于号，因为红黑色需要知道谁大谁小，然后排序。（不然编译报错） unorded_map底层是散列表（哈希表），在不成长的时候，搜索、插入、删除时 阅读全文