2017年2月6日
《stl源码剖析》：容器、算法
摘要： 关联容器set和map有自己的find算法，它可以利用红黑树的特性达到log（n）的复杂度。 我开始的疑问是，它们同时也可以调用标准STL的find算法，这样只是循序遍历。那这样说来红黑树中已经排好序了，因此使用迭代器的++操作可以实现遍历，没有问题。疑问解决了。 multiset与set的不同之处 阅读全文
posted @ 2017-02-06 18:33 IT由零开始 阅读(281) 评论(0) 推荐(0) 编辑