C++的STL库

c++的STL库（即标准模板库），简单来说就是帮你总结数据结构和算法，以实现代码的复用的类库。
stl库的相关概念:
1.容器：用来存放数据的地方，你可以简单地理解为数据结构。常见的容器有：链表（list）,栈（stack），动态数组（vector），双端队列（deque），队列（queue）以及映射（map）等。
2.游标（ iterator）：可以简单的理解为指针类型。
3.算法：它们通常需要与容器和游标配合使用。可以实现常见的操作，比如排序操作，寻找最大元素的操作。
一、容器模板的使用

大致有下面6个步骤：

    1.添加相应的头文件(如 #include <list> )( 注意，没有 .h )

    2.添加std命名空间(用 using namespace std; )

    3.赋予模板具体的使用类型(如 typedef list<string> LISTSTR; )

    4.实例化模板(如 LISTSTR test; )

    5.实例化游标(如 LISTSTR::iterator i; )

    6.通过迭代器对象访问模板对象，例如

        // 逐个输出链表test中的元素
        for ( i =  test.begin(); i != test.end(); ++i )
            cout << *i << " ";

二、容器模板中的常用函数

assign() 赋值

empty() 容器为空则返回非0值

erase() 删除指定位置或指定范围内的元素

push_front() 从容器头部插入元素

push_back() 从容器尾部插入元素

pop_front() 删除第一个元素

pop_back() 删除最后一个元素

back() 返回最后一个元素的引用

front() 返回第一个元素的引用

begin() 返回指向第一个元素的游标 (与迭代器配合使用)

end() 返回指向最后一个元素的后一个位置的游标 (最后1个元素再加1) (与迭代器配合使用)
STL库相关的面经：
1.https://blog.csdn.net/qq1010234991/article/details/52524153
2.https://blog.csdn.net/zzb2019/article/details/81195294