weixin_38530814的博客

原创 map与unorder_map区别及使用

头文件不同map：#include< map >unordered_map : #include< unordered_map >内部实现机理不同map： map内部实现了一个红黑树，红黑树具有自动排序的功能，因此map内部的所有元素都是有序的，红黑树的每一个节点都代表着map的一个元素。因此，对于map进行的查找，删除，添加等一系列的操作都相当于是对红黑树进行的操作。unordered_map: unordered_map内部实现了一个哈希表（也叫散列表，通过把关键码值映