摘要:
map就是映射。 定义 map<typename,typename> 注:map的元素是pair。 特性 map会对第一个对象自动排序。 map不允许有两个相同的关键字。 map可以定义迭代器iterator。当然,map相当于一个像pair的结构体,要访问元素时注意使用->或者(*it).firs 阅读全文
摘要:
https://blog.csdn.net/duan19920101/article/details/51579136 简单理解就是一个通过映射直接查找的表(散列表),用哈希函数将数据按照其存储特点进行存储。查询效率接近是O(1)的。 存储方式是结合了数组和链表的思想,用链表将存储的数据直接相连,便 阅读全文