C++ STL框架

STL(Standard Template Library,标准模板库)

STL的三大组件：容器（container）、算法（algorithm）、迭代器(iterator)。

STL:六大组件

容器 算法 迭代器 仿函数 适配器 空间配置器

 

容器：存放数据

算法：操作数据

迭代器：容器和算法的桥梁

仿函数：为算法 提供更多的策略

适配器：为算法 提供更多的参数接口

空间配置器：管理容器和算法的空间

 

算法分类：

质变算法：是指运算过程中会更改区间内的元素内容。例如拷贝、替换、删除等等。

非质变算法：是指运算过程中不会更改区间内的元素内容，例如查找、计数、遍历、寻找极值等等。

 

迭代器的分类

然后我通过案例来讲解：

案例：容器vector

#include <iostream>
#include<vector>
#include<algorithm>
using namespace std;
void myPrintInt(int val);
void test01()
{
    //单端动态数组vector 类模板
    vector<int> v;//v就是一个具体的vector容器

    //pash_back 尾部插入
    v.push_back(100);
    v.push_back(200);
    v.push_back(300);
    v.push_back(400);

    //访问数据
    //定义一个迭代器存储 v的起始迭代器
    vector<int>::iterator  biginIt = v.begin();
    //定义一个迭代器存储 v的结束迭代器
    vector<int>::iterator endIt = v.end();

    //for循环遍历1
    for(;biginIt != endIt; biginIt++)
    {
        //对迭代器取* 代表的是 容器的元素
        //*biginIt
        cout<<*biginIt<<" ";
    }
    cout<<endl;

    //for循环遍历2（推荐）
    for(vector<int>::iterator it=v.begin(); it !=v.end(); it++)
    {
        cout<<*it<<" ";
    }
    cout<<endl;

    //STL提供的算法来遍历容器(包含算法头文件 algorithm)
    //for_each 从容器的起始--->结束  逐个元素取出
    //myPrintInt 容器数据的打印方式
    for_each(v.begin(), v.end(), myPrintInt);
    cout<<endl;
}

void myPrintInt(int val)
{
    cout<<val<<" ";
}

int main(int argc, char *argv[])
{
    test01();
    return 0;
}

案例3：容器嵌套容器（了解）

void test03()
{
    vector<int> v1;
    vector<int> v2;
    vector<int> v3;

    v1.push_back(10);
    v1.push_back(20);
    v1.push_back(30);
    v1.push_back(40);

    v2.push_back(100);
    v2.push_back(200);
    v2.push_back(300);
    v2.push_back(400);

    v3.push_back(1000);
    v3.push_back(2000);
    v3.push_back(3000);
    v3.push_back(4000);

    //需求在定义一个vector容器 存放 v1 v2 v3
    vector<vector<int>> v;
    v.push_back(v1);
    v.push_back(v2);
    v.push_back(v3);

    //for循环遍历
    for(vector<vector<int>>::iterator it = v.begin(); it!=v.end(); it++)
    {
        //*it == vector<int> v1 v2 v3
        for(vector<int>::iterator mit=(*it).begin(); mit!=(*it).end(); mit++ )
        {
            //*mit ==int
            cout<<*mit<<" ";
        }
        cout<<endl;
    }
}