🧪写在最后
最后一些补充内容
最后更新于
最后一些补充内容
最后更新于
在C++旧标准中,优先级队列(priority_queue)未再本教程中提及,它相当于数据结构中的大根堆。
在C++11新标准中,增加了单向链表(forward_list
)以及一些无序容器(unordered_map
、unordered_multimap
、unordered_set
、unordered_multiset
),无序容器基本上是基于哈希算法实现的。
关于上述内容,如果有需要的,可以去查阅文档了解其接口。
这里再次附上微软的文档的pdf链接:https://box.nju.edu.cn/f/c19cd234d4a94fd2b458/
到此,本教程的基本内容就结束了。
在完整学完整个STL之后,小可爱们应当能够达到如下效果:
熟知STL中的各种容器的名称和特点
熟知STL中提供了哪几类常用的算法
熟悉常用容器以及常用算法的常用API接口
对于不太常用的或者已经忘记的API,能够在有需要的时候查文档或者再次翻阅教程解决问题
深入理解STL的基本逻辑,即算法是如何通过迭代器作用于容器的,以及各种容器到底提供了怎样的迭代器以供算法使用
如果上述几点还不能做到的话,可能现在毕业还有点早哦,可以再回头复习复习,有疑惑的地方可以求助搜索引擎或者私信我(邮箱在教程首页)。
恭喜完成全部学习,您已经成为了半个精通STL的大师啦,另外一半就需要在实践中积累经验喽,加油!