文章目录
C++标准模板库(STL)用法介绍:目录
相信很多人跟我一样,在没了解STL之前,听到这么高大上的名字,以为是一个很难触及的神秘知识。但其实,STL并没有想象中那么难。相反,STL十分简单。
那么,为什么我们要学习STL 呢?STL(Standard Template Library)即标准模板库,是C++高效的程序库。它是一个工具的存在,能帮助我们简化很多程序,免得我们自己去实现(比如变长数组、数组排序等等)。
所以,把STL当成一个美化你程序的工具来看待。本文参考并总结了晴神的《算法笔记》与刘神的《算法竞赛入门经典》中的精华内容,并加入了自己的理解,以实用第一的目的来撰写此文。
请耐心往下看,一天时间足够你学完这些并且灵活运用STL了!
1. vector 向量(变长数组)
【C/C++全套入门攻略】C++标准模板库(STL)用法介绍:vector
2. set 集合
【C/C++全套入门攻略】C++标准模板库(STL)用法介绍:set
3. string 字符串
【C/C++全套入门攻略】C++标准模板库(STL)用法介绍:string
4. map 映射
【C/C++全套入门攻略】C++标准模板库(STL)用法介绍:map
5. queue 队列
【C/C++全套入门攻略】C++标准模板库(STL)用法介绍:queue
6. priority_queue 优先队列
【C/C++全套入门攻略】C++标准模板库(STL)用法介绍:priority_queue
7. stack 栈
【C/C++全套入门攻略】C++标准模板库(STL)用法介绍:stack
8. pair
【C/C++全套入门攻略】C++标准模板库(STL)用法介绍:pair
注意
(1)迭代器一定要在容器结构(size)确定后再初始化,否则会出错!因为它指向的容器头部位置可能会变化。