stl简介

STL：Standard Template Library，为常用数据结构和算法的集合

STL主要由3部分组成
容器(Container) 算法(Algorithm) 迭代器(Iterator)
——/
容器中存放的都必须是值而不能是引用
容器内部实施的是值拷贝操作
容器中可存放指针作为数据元素
STL中的容器其实就是数据结构课程中的链表、栈、队列和哈希表等结构
线性表的典型操作
size：获取当前容器中元素数目
insert：在当前元素前插入新元素
erase：删除当前元素
empty：判断当前容器是否为空
front：获取第一个元素
back：获取最后一个元素

#include <cstdlib>
#include <vector>

int main()
{
    vector<int> vi(10);  //本质数组类，10表数组元素个数为10 
    for(int i=0; i<10; i++)
    {
        vi[i] = i + 1;
    }
    vi.resize(5);  //动态扩大缩缩小数组，初始值为0 
    for(int i=0; i<vi.size(); i++)
    {
        cout<<vi[i]<<endl;  //1 2 3 4 5 
    } 
/******************************************/  
    vector<int> vin; 
    vin = vi;
    vi.resize(0);  //释放
    cout<<"Elements in vin:"<<endl;
    for(int i=0; i<vin.size(); i++)
    {
        cout<<vin[i]<<endl;  //1 2 3 4 5 
    }
    return 0;
}

——/
栈栈顶进出
队列队尾进，队头出
栈和队列的典型操作
push：无返回值，将元素压栈（队列）
pop：弹出栈（队列）第一个元素
top：返回栈第一个元素
front：返回队列第一个元素

#include <cstdlib>
#include <stack>
#include <queue>

void StackUsage()
{
    cout<<"Stack Usage"<<endl;
    stack<double> s;
    for(int i=0; i<5; i++)
    {
        s.push(i/100.0);
    }
    cout<<"Elements in s:"<<endl;
    while( !s.empty() )
    {
        double v = s.top();
        s.pop();
        cout<<v<<endl;
    }
}

void QueueUsage()
{
    cout<<"Queue Usage"<<endl;
    queue<int> q;
    for(int i=0; i<5; i++)
    {
        q.push(i + 1);
    }
    cout<<"Elements in q:"<<endl;
    while( !q.empty() )
    {
        int v = q.front();
        q.pop();  
        cout<<v<<endl;
    }
}

——/迭代器
STL中的迭代器是遍历容器的“标准”方式，迭代器可理解成一指向元素的“指针”

#include <list>
#include <cstdlib>

int main()
{
    list<double> l;  //双向链表 
    cout<<"l size: "<<l.size()<<endl;
    for(int i=0; i<5; i++)
    {
        l.push_back((i + 1) / 1000.0);  //尾部插入 
    }
    cout<<"l size: "<<l.size()<<endl;
    
    list<double>::iterator current = l.begin(); 
    cout<<"Elements in l:"<<endl;
    while( current != l.end() )
    {
        cout<<*current<<endl; 
        current++;  //重载 
    }
    /*********************************/ 
    current = l.begin();
    current++;
    current++;
    l.insert(current, 0.1);
    cout<<"Elements in l:"<<endl;
    for(list<double>::iterator p = l.begin(); p != l.end(); p++)
    {
        cout<<*p<<endl;
    }
    return 0;
}

结果：
l size: 0
l size: 5
Elements in l:
0.001
0.002
0.003
0.004
0.005
Elements in l:
0.001
0.002
0.1
0.003
0.004
0.005
——/算法
提供了大多数常用的泛型算法，如遍历、排序、反转、合并等

void current(int& v)
{
    cout<<v<<endl;
}

void print(vector<int>& vec)
{
    cout<<"Elements in vector:"<<endl;
    for_each(vec.begin(), vec.end(), current);
}

int compare(const int& a, const int& b)
{
    return a < b;
}

int main()
{
    vector<int> v(10);
    for(int i=9; i>=0; i--)
    {
        v[i] = 9 - i;
    } 
    print(v);
    sort(v.begin(), v.end(), compare);
    print(v);
    return 0;
}

结果：
9-0 0-9
——/
STL是C++标配的模板库，是工程经验的总结，也是开发效率和软件可靠性的保证。
此处抛砖引玉，具体需深入学习