2020年6月6日
STL关联容器
摘要： 这里简单学习一下STL关联容器，主要是map、multimap、set、multiset以及unordered_map。前四个底层实现都是利用红黑树实现的，查找算法时间复杂度为$O(log(n))$，而unordered_map从名字上就知道是无序容器，其实现原理类似哈希表，查找算法时间复杂度$O( 阅读全文
posted @ 2020-06-06 10:05 让我思考一下 阅读(316) 评论(0) 推荐(0) 编辑