摘要: STL中实现了hash_set,hash_map;那么hash_set和set有何区别呢(hash_map和map同理) 区别就在于:set底层的实现机制是红黑树RB—tree,而hash_set的底层实现机制是hash_table;那么说到这里,自然就能够想到的事情就是: set的具有排序功能,查 阅读全文
posted @ 2020-03-28 15:34 少年π 阅读(260) 评论(0) 推荐(0) 编辑
摘要: 关于hash_table讲解不错的网址:https://www.cnblogs.com/idreamo/p/7990860.html 在<<STL源码剖析>>中,vector封装了数组的数据结构,list封装了链表的结构,而set和map封装了二叉树的数据结构。那么hashtable,具有怎么的作用 阅读全文
posted @ 2020-03-28 13:42 少年π 阅读(302) 评论(0) 推荐(0) 编辑