STL详解
STL是干嘛的
STL(standard template library)是C++当中的一个组件库,它对常见的数据结构(List,String,Stack,queue,Set,Map等等)以类的形式进行了封装,提供了一系列对这些数据结构的操作接口,如要实现Stack的压栈,出栈,删除指定位置元素等等常用的操作只需要调用响应函数即可。
**总之用STL可以处理任意类型的数据结构,并实现算法,共同的一个特点是,数据类型是任意的,需要定义时指定,且可以存放很多个任意类型的元素,且元素个数是动态的**
STL用法
首先清楚有这些封装好的数据结构和算法:vector string list stack deque queue map set ,我们称之为容器。
先选择一个容器,并把相应的库include一下,给定容器内的元素类型,这里选择vector这个容器,数据元素为整型,这里还举了另一个例子:
每个容器里面的操作大同小异,因为每种容器封装的数据结构不一样,所以操作还是会有区别。
#include<iostream>
using namespace std;
#include <vector>
vector <int> v1;
#include<stack>
class A{};
stack <A*> s1;
参考资料:C++primer plus