weixin_43774168的博客

传送门

传送门

传送门

传送门

容器适配器是什么栈是以底层容器完成其所有的工作，对外提供统一的接口，底层容器是可插拔的（也就是说我们可以控制使用哪种容器来实现栈的功能）。所以STL中栈往往不被归类为容器，而被归类为container adapter（容器适配器）。头文件#include<stack>定义stack<int> s;栈常用函数s.top(); //获取栈顶元素，并不删除s.pop(); //删除并返回栈顶元素s.push(); //向栈中加入元素s.empty; //判断栈是

传送门

Map是什么Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据 处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织，map内部自建一颗红黑树(一 种非严格意义上的平衡二叉树)，这颗树具有对数据自动排序的功能，所以在map内部所有的数据都是有序的，后边我们会见识到有序的好处。Map头文件#include <map>Map的常用构造函数m

Vector是什么vector 容器是 STL 中最常用的容器之一，它和 array 容器非常类似，都可以看做是对 C++ 普通数组的“升级版”。不同之处在于，array 实现的是静态数组（容量固定的数组），而 vector 实现的是一个动态数组，即可以进行元素的插入和删除，在此过程中，vector 会动态调整所占用的内存空间，整个过程无需人工干预。Vector的常用初始化方式1.无参构造函数初始化vector<int> VT;2.有参数构造函数初始化//初始化size,每个元素值