C++ STL Tutorial
  • 📗概述
    • 🥣关于容器
    • ⬇️关于迭代器
    • 📱关于算法
    • 💿一个串联前文的例子
    • 🎍关于如何使用库的几句话
  • 🍜容器(Container)
    • 🎶string - 字符串
    • 🚃vector - 向量
    • ➿deque - 双向队列
    • 🍡stack - 栈
    • 🏁queue - 队列
    • 📜list - 链表
    • 🏵️set / multiset - 集合
    • 🗺️map / multimap - 映射
    • 🗒️容器简单小结
  • 🏭仿函数(Functor)
  • 💻算法(Algorithm)
  • 🧪写在最后
由 GitBook 提供支持
在本页
  • 前述教程未涉及的内容拾遗
  • 一点小结

这有帮助吗?

写在最后

最后一些补充内容

上一页算法(Algorithm)

最后更新于3年前

这有帮助吗?

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

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

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

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

这里再次附上微软的文档的pdf链接:

Fighting !

一点小结

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

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

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

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

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

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

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

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

恭喜完成全部学习,您已经成为了半个精通STL的大师啦,另外一半就需要在实践中积累经验喽,加油!

🎉
😂
🧪
https://box.nju.edu.cn/f/c19cd234d4a94fd2b458/
Page cover image