C++：STL(标准模板库)

●目的:为了建立数据结构与算法的一套标准，诞生了STL(标准模板库)

STL广义划分:容器(container),算法(algorithm),迭代器(iterator).

STL几乎所有的代码都采用了模板类或者模板函数.

●六大组件:

。容器:各种数据结构: stack、 vector、list

。算法:各种常用的算法

。迭代器:用于提供-种方法顺序访问一个聚合对象中各个元素,而又不需暴露该对象的内部表示

。仿函数:行为类似函数，可作为算法的某种策略

。适配器(配接器):将一个类的接口转换为另一个类的接口，使原本因接口不兼容而不能合作的类，可以一起运作.

。空间配置器:空间的配置与管理

vector代码如下：

#include
#include
#include
using namespace std;

void test01()
{

//容器:
    vector f_v1;
    vector  i_v2;
    cout << i_v2.size() << endl;
    cout << i_v2.capacity() << endl;
    cout << i_v2.max_size() << endl;

    i_v2.push_back(13);
    i_v2.push_back(17);
    i_v2.push_back(18);
    i_v2.push_back(20);
    i_v2.push_back(97);

    cout << "size: " << i_v2.size() << endl;
    cout <<  "capacity: " << i_v2.capacity() << endl;   

    for(int i = 0; i < i_v2.size(); i++)
    {
        cout << i_v2[i] << " ";
    }
    //cout << i_v2.at(7);
    
    cout << endl;

//迭代器:
    vector::iterator it;
    it = i_v2.begin();
    while(it != i_v2.end())
    {
        cout << *it << " ";
        it++;
    }

    cout << endl;
}
    
int main()
{
    test01();
    return 0;
}