STL常用容器

---

前言

这边建议大家能别熬夜就别熬夜，实在不行就直接通宵......通了几次宵之后，身体实在顶不住了，大家还是早睡早起吧。
不多bb，今天来看C++的标准库

---

一、STL是什么？

STL 是 C++ 标准程序库的核心。STL 内的所有组件都由模板构成，其元素可以是任意型别。程序员通过选用恰当的群集类别调用其成员函数和算法中的数据即可，但代价是 STL 晦涩难懂。
示例： STL 是 C++ 通用库，由迭代器、算法、容器、仿函数、配接器和配置器（即内存配置器）组成。
想完全学会STL所有的组件，那肯定是花一番大功夫的，这边我们学一点常用的就行。

二、常用容器

1.stack

stack,顾名思义，就知道这是栈了。
看下面这段代码:

#include<iostream>
#include<stack>
using namespace std;

int main()
{
    stack<int> s;
    s.push(3);//压栈
    s.push(5);
    s.push(7);
    cout << s.size() <<" ";

    s.pop();//出栈

    cout << s.top() <<" ";

    s.push(9);
    cout << s.top() << endl;
    return 0;
}

我们将STL的stack包含到程序中
stack的常用函数

/**
size() 返回栈的元素数
top() 返回栈顶的元素
pop() 从栈中取出元素并删除
push(x) 向栈中加入x元素
empty() 判断栈是否为空
*/

2.queue

这个大家肯定也熟悉，就是队列的意思。 老套路，看代码：

#include<iostream>
#include<queue>
#include<string>
using namespace std;

int main()
{
    queue<string> Q;

    Q.push("red");
    Q.push("bule");
    Q.push("yellow");
    Q.push("yellow");

    cout << Q.size() << " ";
    cout << Q.front() << " ";
    Q.pop();
    cout << Q.size() << " ";
    cout << Q.front() << endl;

}

成员函数：

/**
size() 返回队列元素数
front() 返回队头的元素
pop() 从队列中取出并删除
push() 向队列中添加元素
empty() 判断队列是否为空
*/

3.vector

可以在添加元素时增加长度的数组叫做动态数组或可变长数组。
我们可以使用vector(向量)来实现变长数组
看，你码来了：

#include <iostream>
#include <vector>
using namespace std;

void print(vector<double> V)
{
    for(int i = 0;i < V.size();i++)
    {
        cout << V[i] <<" " ;
    }
    cout << endl;
}


int main()
{
    vector<double> V;
    V.push_back(0.1);
    V.push_back(0.2);
    V.push_back(0.3);

    print(V);
    V[2] = 0.4;
    print(V);

    V.insert(V.begin() + 2,0.8);
    print(V);
    V.erase(V.begin() + 1);
    print(V);
}

成员函数

/**
size()  返回向量的元素数
push_back() 向向量的末尾添加元素
pop_back() 删除向量最后一个元素
begin() 返回指针向量开头的迭代器
end() 返回指针向量末尾的迭代器
insert(p,x) 在向量的位置p插入元素x
erase(p) 删除向量中p的位置
clear() 删除向量中所有元素
*/

4.list

list可以用于实现双向链表，看码：

#include <iostream>
#include <list>
using namespace std;

int main()
{
    list<char> L;
    L.push_front('b');//[b]
    L.push_back('c');//[bc]
    L.push_front('a');//[abc]

    cout << L.front();//a
    cout << L.back();//c

    L.pop_front();
    L.push_back('d');

}

成员变量：

/**
size()  返回表的元素数
push_front() 在表的开头添加元素
push_back() 向表的末尾添加元素
pop_front() 删除表开头元素
pop_back() 删除表末尾元素
begin() 返回指向表开头的迭代器
end() 返回指向表末尾的迭代器
insert(p,x) 在表的位置p插入元素x
erase(p) 删除表中p的位置
clear() 删除表中所有元素
*/
using names

---

总结

ennnn，基本学的就这些啦。