C++STL标准库学习总结/索引/学习建议

前言：

        如果刚刚开始学习STL标准库，不知道从哪里入手学习的话，建议去中国大学mooc平台，先学习北京大学郭炜老师的《程序设计与算法（一）C语言程序设计》（https://www.icourse163.org/course/0809PKU006CAP-1001553023?outVendor=zw_mooc_pclszykctj_）的12、13章，再学习这位老师的《程序设计与算法（三）C++面向对象程序设计》（https://www.icourse163.org/course/0809PKU010-1002029030?outVendor=zw_mooc_pclszykctj_）8、9章。前者内容比较浅，偏向应用，后者则提及了部分的实现以及高级一点的应用。

        我的笔记中主要是老师PPT的内容以及我个人的学习心得。

正文：

        按先后顺序来：

C++STL标准库学习笔记（一）sort

        sort是STL标准库中最简单以及最实用的一个函数了，在这篇博客里面介绍了它的用法。

C++STL标准库学习笔记（二）二分查找

        二分查找有几个函数，分别有着不同的功能，这篇博客里面介绍了三个二分查找函数并给每个都附上了2个样例

C++STL标准库学习笔记（三）multiset

        multiset是一个“容器”，本质上是一颗平衡二叉树，其实初学的时候不需要管这些东西叫什么，也不需要管它们是怎么实现的，只要会用就好，这篇博客介绍了multiset的用法。

C++STL标准库学习笔记（四）multiset续

        上一篇是否少了点什么？这一篇补上了。这一篇博客补充的是自定义排序规则的部分。

C++STL标准库学习笔记（五）set

        在学习完multiset之后，是不是感觉应该也有个“set”？在这篇博客里就介绍了set的作用和用法。

C++STL标准库学习笔记（六）multimap

        multimap是什么？最开始我以为是多重地图（渣机翻），学了STL标准库之后才知道它和map是成绩单，一个成绩对应一个人。也可以是菜单，一个菜对应一个价。更可以是夫妻，一对一对的（这些特征对map和multimap都适用，不过要注意它两之间的区别）。这篇博客介绍了multimap的用法及例子。

C++STL标准库学习笔记（七）map

        map相对multimap来说用得更多，map是不允许重复的元素的。这篇博客和multimap那一篇差不多，也是介绍了基本的用法以及例子。

C++STL标准库学习笔记（八）string

        从这一篇开始，就开始逐渐深入STL标准库了，不再停留在应用层面了。string也是一个非常好用的容器，可以直接理解为字符串，它的操作比较多，好用这方面是无可置疑的。这篇博客基本完整地介绍了它的用法。

C++STL标准库学习笔记（九）标准模板库STL概述

        迭代器是什么？容器是什么？所谓的STL标准库的“相等”又是什么？容器有哪几种？迭代器又有哪几种？STL标准库的各种东西都有哪些共性？要知道这些问题的答案——就在这篇博客了~

C++STL标准库学习笔记（十）vector deque list

        在上一篇讲完了几个几个容器，这里就开始着手介绍它们了，这篇博客介绍了它们的用法。

C++STL标准库学习笔记（十一）函数对象

        更抽象的来了，这篇博客讲到的是函数对象，这一块说句实话我还没完全掌握0.0

C++STL标准库学习笔记（十二）容器适配器

        这一篇名字看起来很恐怖，但是实际上并不难，这篇博客则介绍了stack，queue，priority_queue这几个容器适配器。

C++STL标准库学习笔记（十三）算法（上）

        经过了各种各样的容器，是时候返璞归真了，从这里开始就会开始介绍STL标准库中的各种各样的算法，有很多可能编程很少用上的函数，但也有莫名其妙很好用的函数（比如用next_permutation来生成全排列）

C++STL标准库学习笔记（十四）算法（下）

        到了这里，STL标准库的学习就基本结束了，虽然这一篇是“下”，但是这里面内容比“上”多得多，依稀记得我当时写这一篇的时候排版排了半小时hhh。

后记：

        STL标准库的学习结束了，无论是为了算法竞赛，或是日常编写程序，只要是用c++编写程序都会用得上这里的知识，它们用熟了可太方便了！感谢各位读到这里，下次再见~