STL-C++

1.STL的诞生

长久以来，软件界一直希望建立一种可重复利用的东西，C++的面向对象和泛型编程思想，目的就是提升复用性。大多数情况下，数据结构和算法都未能有一套标准，导致是被迫重复大量重复工作，所以为了建立标准，建立了STL。

2.STL基本概念

STL（标准模板库）从广义上分为：容器（container），算法（algorithm），迭代器（iterator）

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

STL所有的代码都采用了模板类和模板函数。

3.STL六大组件

4.vrctor容器存放内置数据类型

vector其实是C++给出的一种数组

1.创建

#include<vector>
	vector<int>v;

#include<stdio.h>
using namespace std;
#include<string>
#include<vector>
void fun()
{
	vector<int>v;
}
int main()
{
	return 0;
}

2.向容器中插入数据（尾插）

	v.push_back(10);
	v.push_back(20);
	v.push_back(30);
	v.push_back(40);
	v.push_back(50);

include<stdio.h>
using namespace std;
#include<string>
#include<vector>
void fun()
{
	vector<int>v;
	v.push_back(10);
	v.push_back(20);
	v.push_back(30);
	v.push_back(40);
	v.push_back(50);
}
int main()
{
	return 0;
}

3.通过迭代器访问

	vector<int>::iterator begin = v.begin();
	vector<int>::iterator end = v.end();

其中begin和end是迭代器变量名

#include<stdio.h>
using namespace std;
#include<string>
#include<vector>
void fun()
{
	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 begin = v.begin();
	vector<int>::iterator end = v.end();
}
int main()
{
	return 0;
}

4.while遍历方法（较麻烦）

#include<stdio.h>
using namespace std;
#include<string>
#include<vector>
#include <iostream>
void fun()
{
	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 begin = v.begin();
	vector<int>::iterator end = v.end();
	while (begin != end)
	{
		cout << *begin << endl;
		begin++;
	}
}
int main()
{
	fun();
	return 0;
}

5.for遍历方式

小技巧：*it的数据类型就是尖括号内的数据类型

#include<stdio.h>
using namespace std;
#include<string>
#include<vector>
#include <iostream>
void fun()
{
	vector<int>v;
	v.push_back(10);
	v.push_back(20);
	v.push_back(30);
	v.push_back(40);
	v.push_back(50);
	for (vector<int>::iterator it = v.begin(); it != v.end(); it++)
	{
		cout << *it << endl;
	}
}
int main()
{
	fun();
	return 0;
}

6.使用STL内置遍历算法

（注意：需要包含标准算法头文件：#include<algorithm>）

  其中，myprintf是自定义函数

#include<stdio.h>
using namespace std;
#include<string>
#include<vector>
#include <iostream>
#include <algorithm>
void myprintf(int a)
{
	cout << a << endl;
}
void fun()
{
	vector<int>v;
	v.push_back(10);
	v.push_back(20);
	v.push_back(30);
	v.push_back(40);
	v.push_back(50);
	for_each(v.begin(), v.end(), myprintf);
}
int main()
{
	fun();
	return 0;
}

1.for_each底层实现原理

一个for循环

5.vector存放自定义数据类型

#include<stdio.h>
using namespace std;
#include<string>
#include<vector>
#include <iostream>
#include <algorithm>
class person
{
public:
	person(string name, int age)
	{
		this->m_age = age;
		this->m_name = name;
	}
	int m_age;
	string m_name;
};
void fun()
{
	person p1("a", 1);
	person p2("b", 2);
	person p3("c", 3);
	person p4("d", 4);
	person p5("e", 5);
	vector<person>v;
	v.push_back(p1);
	v.push_back(p2);
	v.push_back(p3);
	v.push_back(p4);
	v.push_back(p5);

	vector<person>::iterator end = v.begin();
	for (vector<person>::iterator begin = v.begin(); begin!=v.end(); begin++)
	{
		cout << "名字：" << begin->m_name << "年龄" << begin->m_age << endl;
		cout << "名字：" << (*begin).m_name << "年龄" << (*begin).m_age << endl;
	}
}
int main()
{
	fun();
	return 0;
}

其中，这两种输出方法都可以：

cout << "名字：" << begin->m_name << "年龄" << begin->m_age << endl;
cout << "名字：" << (*begin).m_name << "年龄" << (*begin).m_age << endl;

小技巧：*it的数据类型就是尖括号内的数据类型，即*begin是person类型

6.vector存放自定义数据类型指针

#include<stdio.h>
using namespace std;
#include<string>
#include<vector>
#include <iostream>
#include <algorithm>
class person
{
public:
	person(string name, int age)
	{
		this->m_age = age;
		this->m_name = name;
	}
	int m_age;
	string m_name;
};
void fun()
{
	person p1("a", 1);
	person p2("b", 2);
	person p3("c", 3);
	person p4("d", 4);
	person p5("e", 5);
	vector<person*>v;
	v.push_back(&p1);
	v.push_back(&p2);
	v.push_back(&p3);
	v.push_back(&p4);
	v.push_back(&p5);

	vector<person*>::iterator end = v.begin();
	for (vector<person*>::iterator begin = v.begin(); begin!=v.end(); begin++)
	{
		cout << "名字：" << (*begin)->m_name << "年龄" << (*begin)->m_age << endl;
		cout << "名字：" << (*begin)->m_name << "年龄" << (*begin)->m_age << endl;
	}
}
int main()
{
	fun();
	return 0;
}

小技巧：*it的数据类型就是尖括号内的数据类型，即*begin是*person类型

7.vector容器嵌套容器

#include<stdio.h>
using namespace std;
#include<string>
#include<vector>
#include <iostream>
#include <algorithm>
void fun()
{
	//创建大小容器
	vector<vector<int>>v;
	vector<int> v1;
	vector<int> v2;
	vector<int> v3;
	vector<int> v4;
	vector<int> v5;
	//给小容器赋值
	for (int i = 0; i < 4; i++)
	{
		v1.push_back(i + 1);
		v2.push_back(i + 2);
		v3.push_back(i + 3);
		v4.push_back(i + 4);
		v5.push_back(i + 5);
	}
	//给大容器赋值
	v.push_back(v1);
	v.push_back(v2);
	v.push_back(v3);
	v.push_back(v4);
	v.push_back(v5);
	//遍历大容器
	for (vector<vector<int>>::iterator it = v.begin(); it != v.end(); it++)
	{
		//遍历小同容器
		for (vector<int>::iterator it1 = it->begin(); it1 != it->end(); it1++)
		{
			cout << *it1 <<" ";
		}
		cout << endl;
	}
}
int main()
{
	fun();
	return 0;
}

注意：其中第二层for循环之所以用it，是因为要切换v1，v2，v3，v4，v5