C++ STL初识

一、STL的基本概念

• STL（Standard Template Library,标准模板库）

• STL从广义上分为：容器、算法、迭代器

• 容器和算法之间通过迭代器进行无缝连接

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

二、STL六大组件

STL大体分为六大组件，分别是：容器、算法、迭代器、仿函数、适配器、空间配置器

1.容器：各种数据结构，如vector、list、deque、set、map等，用来存放数据。

2.算法：各种常用的算法，如sort、find、copy等

3.迭代器：扮演了容器与算法之间的胶合剂

4.仿函数：行为类似函数、可作为算法的某种策略

5.适配器：一种用来修饰容器或者仿函数或迭代器接口的东西

6.空间适配器：负责空间的配置和管理

三、STL中容器、算法、迭代器

容器：置物之所也

STL容器就是将运用最广泛的一些数据结构实现出来

常用的数据结构：数组、链表、树、栈、队列、集合、映射等

这些容器分为序列式容器和关联式容器两种：

序列式容器：强调值的排序，序列式容器中的每个元素均有固定的位置

关联式容器：二叉树结构，各元素之间没有严格的物理上的顺序关系

算法：问题之解法也

有限的步骤，解决逻辑或数学上的问题，这一门学科叫算法

算法分为：质变算法和非质变算法

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

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

迭代器：容器和算法之间的胶合剂

提供一种方法，使之能够依稀寻访某个容器所含的各个元素，而又无须暴露该容器的内部表示方式

每个容器都有自己专属的迭代器

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

//vector容器存放内置数据类型

void myPrint(int val)
{
        cout << val << endl;
}

void test()
{
        //创建一个vector容器
        vector<int> v;
        v.push_back(10);
        v.push_back(20);
        v.push_back(30);
        v.push_back(40);


        //通过迭代器访问容器中的数据

        vector<int>::iterator itBegin = v.begin();//其实迭代器 指向容器中第一个元素
        vector<int>::iterator itEnd = v.end();//结束迭代器 指向容器中最后一个元素的下一位置

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

        //第二种遍历方式
        for (vector<int>::iterator it = v.begin(); it != v.end(); it++)
        {
                cout << *it << endl;
        }
        //第三种遍历方式 利用STL提供遍历算法
        for_each(v.begin(), v.end(), myPrint);


}

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

四、vector存放自定义数据类型

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


class Person
{
public:
        Person(string name,int age)
        {
                this->m_age = age;
                this->m_name = name;
        }
        string m_name;
        int m_age;
};

//void test()
//{
//        vector<Person> v;
//        Person p1("aaa", 10);
//        Person p2("bbb", 20);
//        Person p3("ccc", 30);
//        Person p4("ddd", 40);
//        Person p5("eee", 50);
//
//        //向容器中添加数据
//        v.push_back(p1);
//        v.push_back(p2);
//        v.push_back(p3);
//        v.push_back(p4);
//        v.push_back(p5);
//
//        for (vector<Person>::iterator it = v.begin(); it != v.end(); it++)
//        {
//                cout << "姓名： " << (*it).m_name << "年龄： " << (*it).m_age << endl;
//        }
//}


void test1()
{
        vector<Person *> v;
        Person p1("aaa", 10);
        Person p2("bbb", 20);
        Person p3("ccc", 30);
        Person p4("ddd", 40);
        Person p5("eee", 50);

        //向容器中添加数据
        v.push_back(&p1);
        v.push_back(&p2);
        v.push_back(&p3);
        v.push_back(&p4);
        v.push_back(&p5);

        for (vector<Person*>::iterator it = v.begin(); it != v.end(); it++)
        {
                cout << "姓名： " << (*it)->m_name << "年龄： " << (*it)->m_age << endl;
        }
}

int main()
{
        //test();
        test1();
        return 0;
}

五、vector容器嵌套容器

#include<iostream>
using namespace std;

#include<vector>


//容器嵌套容器
void test1()
{
        vector<vector<int>> v;

        //创建小容器
        vector<int> v1;
        vector<int> v2;
        vector<int> v3;
        vector<int> v4;

        //向小容器中添加数据
        for (int i = 0; i < 4; i++)
        {
                v1.push_back(i + 1);
                v1.push_back(i + 2);
                v1.push_back(i + 3);
                v1.push_back(i + 4);
        }
        //将小容器插入到大容器中
        v.push_back(v1);
        v.push_back(v2);
        v.push_back(v3);
        v.push_back(v4);

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

                }
                cout << endl;
        }


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