C++之STL

C++之STL

C++的面向对象和泛型编程思想，目的就是复用性的提升。
为了建立数据结构和算法的一套标准,诞生了STL。

STL(Standard Template Library,标准模板库)。
STL从广义上分为: 容器(container) 算法(algorithm) 选代器(iterator)。
容器和算法之间通过迭代器进行无缝连接。
STL 几乎所有的代码都采用了模板类或者模板函数

容器、算法、迭代器

vector

STL中最常用的容器为Vector，可以理解为数组，下面我们将学习如何向这个容器中插入数据、并遍历这个容器

    //通过迭代器访问容器中的数据
    vector::iterator itBegin = v.begin();//起始迭代器，指向容器中第一个元素
    vector::iterator itEnd = v.end();//结束迭代器，指向容器中最后一个元素的下一个位置

    //第一种遍历方式
    while (itBegin != itEnd) {
        cout<<*itBegin<

#include 
//包含容器vector的头文件
#include

using namespace std;
//vector容器存放内置数据类型
//容器：vector
//算法：for_each
//迭代器:vector::iterator

void test_01()
{
    //创建一个vector容器，类似数组
    vector v;

    //向容器中插入数据
    v.push_back(10);
    v.push_back(20);
    v.push_back(30);
    v.push_back(40);

    //通过迭代器访问容器中的数据
    vector::iterator itBegin = v.begin();//起始迭代器，指向容器中第一个元素
    vector::iterator itEnd = v.end();//结束迭代器，指向容器中最后一个元素的下一个位置

    //第一种遍历方式
    while (itBegin != itEnd) {
        cout<<*itBegin<

    //第二种遍历方式
    for(vector::iterator it = v.begin();it != v.end();it++)
    {
        cout<<*it<

#include 
//包含容器vector的头文件
#include
//包含标准算法头文件
#include

using namespace std;
//vector容器存放内置数据类型
//容器：vector
//算法：for_each
//迭代器:vector::iterator

//打印函数
void vPrint(int val)
{
    cout< v;

    //向容器中插入数据
    v.push_back(10);
    v.push_back(20);
    v.push_back(30);
    v.push_back(40);

//    //通过迭代器访问容器中的数据
//    vector::iterator itBegin = v.begin();//起始迭代器，指向容器中第一个元素
//    vector::iterator itEnd = v.end();//结束迭代器，指向容器中最后一个元素的下一个位置

//    //第一种遍历方式
//    while (itBegin != itEnd) {
//        cout<<*itBegin<::iterator it = v.begin();it != v.end();it++)
//    {
//        cout<<*it<

Vector存放自定义数据类型

#include 
//包含容器vector的头文件
#include
//包含标准算法头文件
#include
//包含string头文件
#include

using namespace std;
//vector容器存放内置数据类型
//容器：vector
//算法：for_each
//迭代器:vector::iterator

//自定义数据类型
class Person
{
public:
    Person(string name, int age)
    {
        this->m_Name = name;
        this->m_Age = age;
    }

    string m_Name;
    int m_Age;
};

void test_01()
{
    //创建一个vector容器，类似数组，存放的数据类型是自定义类型Person
    vector v;

    //创建自定义类型变量（Person变量）
    Person p1("Number1", 10);
    Person p2("Number2", 20);
    Person p3("Number3", 30);
    Person p4("Number4", 40);


    //向容器中插入数据（自定义数据）
    v.push_back(p1);
    v.push_back(p2);
    v.push_back(p3);
    v.push_back(p4);


    //遍历容器中的数据  it类似指针；指向Person类型；(*it)表示类型的类容
    for (vector::iterator it = v.begin(); it != v.end(); it++)
    {    
        //利用指针指向数据类型取出内容
        //cout << "name: " << (*it).m_Name << " age：" << (*it).m_Age << endl;
        //利用指针特定执行调用其内容
        cout<<"name:"<m_Name<<"age："<m_Age<

自定数据类型是指针

#include 
//包含容器vector的头文件
#include
//包含标准算法头文件
#include
//包含string头文件
#include

using namespace std;
//vector容器存放内置数据类型
//容器：vector
//算法：for_each
//迭代器:vector::iterator

//自定义数据类型
class Person
{
public:
    Person(string name, int age)
    {
        this->m_Name = name;
        this->m_Age = age;
    }

    string m_Name;
    int m_Age;
};

void test_01()
{
    //创建一个vector容器，类似数组，存放的数据类型是自定义类型Person*
    vector v;

    //创建自定义类型变量（Person变量）
    Person p1("Number1", 10);
    Person p2("Number2", 20);
    Person p3("Number3", 30);
    Person p4("Number4", 40);


    //向容器中插入数据（自定义数据）
    v.push_back(&p1);
    v.push_back(&p2);
    v.push_back(&p3);
    v.push_back(&p4);


    //遍历容器中的数据  it类似指针；指向Person*类型；(*it)表示类型的内容(Person*)
    for (vector::iterator it = v.begin(); it != v.end(); it++)
    {    

        //利用指针特定执行调用其内容
        cout<<"name:"<< (*it)->m_Name<<"age："<< (*it)->m_Age<

Vector容器嵌套容器

容罄中嵌套容器，将所有数据进行遍历输出

#include 
//包含容器vector的头文件
#include
//包含标准算法头文件
#include
//包含string头文件
#include

using namespace std;
//vector容器存放内置数据类型
//容器：vector
//算法：for_each
//迭代器:vector::iterator

//容器嵌套一个容器  类似二维数组
void test_01()
{
    //创建一个vector容器，类似数组，存放的数据类型是自定义类型Person*
    vector> v;

    //创建小容器
    vector m1;
    vector m2;
    vector m3;
    vector m4;


    //向小容器中插入数据(5个数据)
    for (int i = 0;i < 5;i++)
    {
        m1.push_back(i + 1);
        m2.push_back(i + 2);
        m3.push_back(i + 3);
        m4.push_back(i + 4);
    }

    //将小容器插入到大容器中
    v.push_back(m1);
    v.push_back(m2);
    v.push_back(m3);
    v.push_back(m4);

    //通过大容器把所有数据遍历一遍
    for (vector>::iterator it = v.begin(); it != v.end(); it++)
    {    
        //*it ----容器  vector
        for (vector::iterator vit = (*it).begin(); vit != (*it).end(); vit++)
        {
            cout << *vit << " ";

        }
        cout << endl;
    }
}

int main()
{
    test_01();
    return 0;
}