[C++知识库]STL(标准模板库)

目录

Vector

1、创建一个名为V的vector容器 整型数组

2、vector容器中存放自定义的数据类型

? ? ? ? ?3、vector容器嵌套容器

Vector

STL中最常用的容器Vector 可以理解为数组?
Vector存放内置数据类型
//容器：vector?
//算法：for_each
//迭代器：vector<int>::iterator

1、创建一个名为V的vector容器 整型数组

a、插入数据

//创建一个名为V的vector容器 整型数组
	vector<int> V;

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

?b、遍历数据

第一种遍历方式：通过迭代器访问容器中的数据

vector<int>::iterator itBegin = V.begin();//起始迭代器  指向容器中第一个元素

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

while (itBegin != itEnd)
	{
		cout << *itBegin << endl;
		itBegin++;
	}

第二种遍历方式：for循环法

for (vector<int>::iterator itB = V.begin(); itB != V.end(); itB++)
	{
		cout << *itB << endl;
	}

?第三种遍历方式：for_each

首先自定义打印函数：

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

接着：

for_each(V.begin(), V.end(), MyPrint1); 

?注意添加：#include<algorithm>//标准算法头文件

2、vector容器中存放自定义的数据类型

首先创建一个Person类：

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

	string m_name;
	int m_age;
};

A、创建一个名为P的vector容器 Person型数组

a、插入数据

void test02()
{
	//创建一个名为P的vector容器 Person型数组
	vector<Person> P;

	Person P1("aaa", 23);
	Person P2("bbb", 25);
	Person P3("ccc", 24);
	Person P4("ddd", 22);
	Person P5("eee", 21);

	//向容器中插入数据
	P.push_back(P1);
	P.push_back(P2);
	P.push_back(P3);
	P.push_back(P4);
	P.push_back(P5);

	

b、遍历容器中的数据

?第一种遍历方式：通过迭代器访问容器中的数据

vector<Person>::iterator itBegin = P.begin();//起始迭代器  指向容器中第一个元素

vector<Person>::iterator itEnd = P.end();//结束迭代器 指向容器中最后一个元素的下一个位置

while (itBegin != itEnd)
	{
		cout << " 姓名： " << itBegin->m_age << endl;
		cout <<  " 年龄： " <<itBegin->m_name << endl;
		itBegin++;
	}

第二种遍历方式：for循环

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

?第三种遍历方式：for_each

首先自定义打印函数：

void MyPrint2(Person P)
{
	cout << " 姓名： " << P.m_name<< endl;
	cout << " 年龄： " << P.m_age<< endl;
}

接着：

for_each(P.begin(), P.end(), MyPrint2); 

注意包含头文件：#include<algorithm>//标准算法头文件?

B、创建一个名为P的vector容器 Person*型数组

a、插入数据：?

vector<Person*> P;

Person P1("aaa", 23);
Person P2("bbb", 25);
Person P3("ccc", 24);
Person P4("ddd", 22);
Person P5("eee", 21);

//向容器中插入数据
P.push_back(&P1);
P.push_back(&P2);
P.push_back(&P3);
P.push_back(&P4);
P.push_back(&P5);

b、遍历容器中的数据

?第一种遍历方式：通过迭代器访问容器中的数据

vector<Person*>::iterator itBegin = P.begin();//起始迭代器  指向容器中第一个元素

vector<Person*>::iterator itEnd = P.end();//结束迭代器 指向容器中最后一个元素的下一个位置

while (itBegin != itEnd)
	{
		cout << " 姓名： " << (*itBegin)->m_age << endl;
		cout << " 年龄： " << (*itBegin)->m_name << endl;
		itBegin++;
	}

第二种遍历方式：for循环

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

?第三种遍历方式：for_each

首先自定义打印函数：

void MyPrint3(Person* P)
{
	cout << " 姓名： " << P->m_name << endl;
	cout << " 年龄： " << P->m_age << endl;
}

接着：

for_each(P.begin(), P.end(), MyPrint3);  

注意包含头文件：#include<algorithm>//标准算法头文件?

3、vector容器嵌套容器

a、首先创建5个小容器 并添加数据

	vector<vector<int>> V;

	//创建小容器
	vector<int>V1;
	vector<int>V2;
	vector<int>V3;
	vector<int>V4;
	vector<int>V5;

	//向小容器中添加数据
	for (int i = 0; i < 5; 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);
	}

b、将小容器添加到大容器中

	V.push_back(V1);
	V.push_back(V2);
	V.push_back(V3);
	V.push_back(V4);
	V.push_back(V5);

c、通过大容器 将所有数据遍历一遍

for (vector<vector<int>>::iterator itB = V.begin(); itB != V.end(); itB++)
	{
		for (vector<int>::iterator itb = (*itB).begin(); itb != (*itB).end(); itb++)
		{
			cout << *itb << " " << endl;
		}
	}