Page cover image

🧪写在最后

最后一些补充内容

前述教程未涉及的内容拾遗

在C++旧标准中,优先级队列(priority_queue)未再本教程中提及,它相当于数据结构中的大根堆。

在C++11新标准中,增加了单向链表(forward_list)以及一些无序容器(unordered_mapunordered_multimapunordered_setunordered_multiset),无序容器基本上是基于哈希算法实现的。

关于上述内容,如果有需要的,可以去查阅文档了解其接口。

这里再次附上微软的文档的pdf链接:https://box.nju.edu.cn/f/c19cd234d4a94fd2b458/

Fighting !

一点小结

到此,本教程的基本内容就结束了。

在完整学完整个STL之后,小可爱们应当能够达到如下效果:

  • 熟知STL中的各种容器的名称和特点

  • 熟知STL中提供了哪几类常用的算法

  • 熟悉常用容器以及常用算法的常用API接口

  • 对于不太常用的或者已经忘记的API,能够在有需要的时候查文档或者再次翻阅教程解决问题

  • 深入理解STL的基本逻辑,即算法是如何通过迭代器作用于容器的,以及各种容器到底提供了怎样的迭代器以供算法使用

如果上述几点还不能做到的话,可能现在毕业还有点早哦,可以再回头复习复习,有疑惑的地方可以求助搜索引擎或者私信我(邮箱在教程首页)。

最后更新于

这有帮助吗?