day14 STL部分

C++面向对象和泛型编程思想，目的就是复用性的提升。

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

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

STL几乎所有代码都采用了模板类或者模板函数，容器和算法之间通过迭代器进行无缝连接。

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

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

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

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

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

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

6、空间适配器：负责空间的配置与管理

STL容器就是将运用最广泛的一些数据结构实现出来，常用的数据结构：数组、链表、树、栈、队列、集合、映射表等。

容器分为：序列式容器 、关联式容器

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

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

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

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

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

算法要通过迭代器才可以访问容器中的元素。迭代器类似于指针 ， 初学阶段可以理解成指针。

STL中最常用的容器是Vector 可以理解成数组。

eg.容器 vector 算法 for_each 迭代器vector<int>::iterator

vector存放内置数据类型

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

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

void test01()
{
    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 ib = v.begin() ; v.begin() != v.end() ; ib++)
    {
        cout << ib << endl;
    }

    //第三种方式，使用STL中的算法   需要传入一个函数
    for_each(v.begin() , v.end() , myprint);
}

int main()
{
    system("pause");
    return 0 ;
}

vector存放自定义数据类型

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

	}
	string m_name; 
	int m_age;
};
void test01() 
{
	vector<Person> v;
	Person p1("aaa", 10);
	Person p2("aba", 20);
	Person p3("bb", 30);
	Person p4("cc", 50);

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

	//it迭代器 当成指针   
	for (vector<Person>::iterator it = v.begin(); v.begin() != v.end(); it++) 
	{
		cout << "姓名：" << (*it).m_name << " 年龄：" << (*it).m_age<< endl;
		cout << "姓名：" << it->m_name << " 年龄：" << it->m_age << endl; // it看成指针
	}
	
	for_each(v.begin(), v.end(), myprint);//我尝试使用了这个，也可以正常输出，要在定义一个myprint函数，实现如下
{
    void myprint(Person &p) 
    {
	    cout << "姓名：" << p.m_name << " 年龄：" << p.m_age << endl;
    }
}
}

老师在这边教了一个技巧：<>中是什么类型 那么（*it）就是什么类型

void test02() 
{
	vector<Person*> v;
	Person p1("aaa", 10); //相当于保存地址
	Person p2("aba", 20);
	Person p3("bb", 30);
	Person p4("cc", 50);

	//向容器中添加数据
	v.push_back(&p1);
	v.push_back(&p2);
	v.push_back(&p3);
	v.push_back(&p4);
    for(vector<Person*>::iterator it = v.begin() ; it != v.end() ; it ++ )
    {
        cout << "姓名 ： "<<(*it)->m_name << " 年龄 ：" << (*it)->m_age << endl;
    }
}

当存放的是Person*的指针 ， 那么就要传入地址，所以在push_back中传入的是p1等的地址，然后在取出元素的时候记得老师说的话 ， <Person*> 中是Person* ， 那么（*it）就是Person*类型 ，这时候我们要取出其中内容就需要->就可以了。