摘要： map就是映射。 定义 map<typename,typename> 注：map的元素是pair。 特性 map会对第一个对象自动排序。 map不允许有两个相同的关键字。 map可以定义迭代器iterator。当然，map相当于一个像pair的结构体，要访问元素时注意使用->或者(*it).firs 阅读全文

摘要： https://blog.csdn.net/duan19920101/article/details/51579136 简单理解就是一个通过映射直接查找的表（散列表），用哈希函数将数据按照其存储特点进行存储。查询效率接近是O(1)的。 存储方式是结合了数组和链表的思想，用链表将存储的数据直接相连，便 阅读全文