算法设计与分析课件 02 STL常用容器.pptxVIP

算法设计与分析本节要点CONTENTSSTL常用容器vector/stack/queue/list

第2页STL常用函数和容器STL（StandardTemplateLibrary，标准模板库）是一个高效的C++程序库，包含了计算机科学领域中很多常用的基本数据结构和基本算法。在算法竞赛中通常不需要手写链表、栈、队列、排序等，直接调用STL中的函数即可。STL提供了一些常用容器，如vector、stack、queue、list等。

第3页STL常用函数和容器vector是一个封装了动态数组的顺序容器（SequenceContainer）。顺序容器中的元素按照严格的线性顺序排序，可以通过元素在序列中的位置访问对应的元素，支持数组表示法和随机访问。vector使用一个内存分配器动态处理存储需求，在无法确定数组大小时可使用vector。使用vector时需要引入头文件#includevector。

第4页STL常用函数和容器（1）创建。向量能够存储各种类型的对象，如标准数据类型、结构体类型等。vectorinta;//创建一个空的向量a，数据类型为int，数组名为avectorinta(100);//创建一个向量a，元素个数为100，初始值都为0vectorinta(10,666);//创建一个向量a，元素个数为10，初始值都为666vectorintb(a);//b是a的复