C++_STL初识

一、STL的诞生

为了建立数据结构和算法的一套标准，诞生了STL

二、STL的基本概念

STL：standard tempte library （标准模板库）

STL 从广义上分为：容器 contrainer、算法 algorithm、迭代器 iterator

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

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

三、STL六大组件

六大组件分别是：容器、算法、迭代器、仿函数、适配器（配接器）、空间配置器

1、容器

各种数据结构，如vector、list、deque、set、map等，用来存放数据

2、算法

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

3、迭代器

扮演容器和算法之间的桥梁

4、仿函数

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

5、适配器

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

6、空间配置器

负责空间的配置与管理

四、STL容器、算法、迭代器

容器：将最广泛的数据结构实现出来

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

分类：

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

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

算法：解决问题的

分类：

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

• 非质变算法：指运算过程中不会更改区间内的元素内容，比如查找、计数、遍历

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

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

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

迭代器使用类似于指针

种类：

• 输入迭代器：对数据的只读访问

• 输出迭代器：对数据的只写访问

• 前向迭代器：读写操作，并能向前推进迭代器

• 双向迭代器：读写操作，并能向前和向后操作

• 随机访问迭代器：读写操作，可以跳跃的方式访问任意数据，功能最强的迭代器

常用的容器中的迭代器种类为双向迭代器、随机访问迭代器

五、容器、算法、迭代器初识

STL最常用的迭代器为vector，可以理解为数组

1、vector 存放内置数据类型

容器：vector

算法：for_each

迭代器：vector :: iterator

#include <iostream>
using namespace std;
#include <vector>
#include <algorithm> // 标准算法的头文件

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

//vector 存放内置数据类型
void test01(){
    // 创建了一个vector 容器，数组
    vector <int> v;

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

    // 通过迭代器访问容器中的数据
//    vector <int> ::iterator itbegin = v.begin();  //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);// 利用回调，

}

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

//vector 存放自定义数据类型
class persion{
public:
    persion(string name,int age){
        this->m_name = name;
        this->m_age = age;
    }

    string m_name;
    int m_age;
};
void test02(){
    vector <persion> v;
    persion p1 ("hahah", 23);
    persion p2 ("nanananna", 6);
    persion p3 ("aaa", 44);
    persion p4 ("sddfs", 765);
    persion p5 ("sdfsa", 12);

    // 向容器中插入数据
    v.push_back(p1);
    v.push_back(p2);
    v.push_back(p3);
    v.push_back(p4);
    v.push_back(p5);


    // 遍历容器中的数据
    //for_each(v.begin(), v.end(), myPrint);
    for(vector<persion>::iterator i = v.begin();i != v.end();i++){
        cout << (*i).m_name <<" -----"<< i->m_age<< endl;
    }


}

//vector 存放自定义数据类型的指针
void test03(){
    vector <persion*> v;
    persion p1 ("hahah", 23);
    persion p2 ("nanananna", 6);
    persion p3 ("aaa", 44);
    persion p4 ("sddfs", 765);
    persion p5 ("sdfsa", 12);

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

    for(vector<persion*>::iterator a = v.begin();a != v.end();a++){
        cout << (*(*a)).m_name <<" -----"<< (*a)->m_age<< endl;
    }
}

3、vector 容器嵌套容器

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

//#### 3、vector 容器嵌套容器
void test04(){
    vector< vector<int> > v;

    vector <int> v1;
    vector <int> v2;
    vector <int> v3;
    vector <int> v4;

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

    // 遍历出全部是数据
    for (vector< vector<int> > :: iterator i = v.begin(); i != v.end(); i++) {
        {
            for (vector <int> ::iterator it = i->begin(); it != (*i).end() ; it++) {
                cout << *it << " ";
            }
            cout << endl;
        }
    }


}