C++ STL 知识点有哪些？

本文共计846个文字，预计阅读时间需要4分钟。

qwq... 接近联赛，就在这里对STL做一点知识小结吧，因为STL曾经失分很多。简介：（来自百度）STL是Standard Template Library的简称，中文标识标准模板库，是惠普实验室开发的一系列软件库的统称。

qwq...接近联赛，就在这里对STL做一点知识小结吧，因为STL曾经失分很多。

简介

（来自Baidu） STL是Standard Template Library的简称，中文名标准模板库，惠普实验室开发的一系列软件的统称。它是由Alexander Stepanov、Meng Lee和David R Musser在惠普实验室工作时所开发出来的。从根本上说，STL是一些“容器”的集合，这些“容器”有list,vector,set,map等，STL也是算法和其他一些组件的集合。这里的“容器”和算法的集合指的是世界上很多聪明人很多年的杰作。STL的目的是标准化组件，这样就不用重新开发，可以使用现成的组件。STL现在是C++的一部分，因此不用安装额外的库文件。

声明

每一个大标题下的某个容器，其名称和头文件相同。如queue/priority_queue的头文件是queue。

vector

vector可以理解一个不定长数组，内部基于倍增思想实现，在我们设置vector的时候，它申请的内存空间往往是我们设置的2倍，所以使用的时候要谨慎，爆空间就危险了。vector支持随机访问，就像数组一样，但不支持像链表一样O(1)插入，一般是在末尾增删。