C++标准模板库

1. 标准模板库（Standard  Template  Labrory）:STL

容器：

用于存放数据

顺序表

链表

队列

2. vetor(向量或数组)

使用该库的时候包含头文件：#include "vector"

vector向量是一个动态数组，可以根据实际需要去扩充向量（数组）的大小

C语言中的数组是一个静态数组，大小一旦给定，固定大小

vector也重载了数组相关的运算符，例如：[ ]

2.1 创建向量：

vector实质上是一个模板类

vector<T> vect1（）；//创建向量时空的向量
vector<T>vect2（int n）;//创建向量时指定向量的大小，并且向量中的数据被初始化为0
vector<T>vect3（int n，T data）；//创建向量时指定向量的大小，并且将向量中的数据初始化为data
vector vect4=vect3;//用一个向量来初始化另外一个向量	

方法：
vector<T>v1;     // 默认的初始化方式，内容为空
vector<T>v2(v1);   // v2是v1的一个副本
vector<T>v3(n, i)   // v3中包含了n个数值为i的元素
vector<T>v4(n);   // v4中包含了n个元素，每个元素的值都是0

#include "iostream"
#include "vector"
using namespace std;

//vector的创建
int main() 
{
	//1. 使用初始化列表创建向量
	vector<int> myVector = { 1, 2, 3, 4, 5 };
	for (int i = 0; i < myVector.size();i++) {
		cout << myVector[i] << " ";
	}

	cout << endl;
	//2. 创建一个具有5个元素的向量，每个元素都初始化为0
	vector<int> myVector2(5);
	for (int i = 0; i < myVector2.size(); i++) {
		cout << myVector2[i] << " ";
	}

	cout << endl;
	//2. 创建一个具有5个元素的向量，每个元素都初始化为1
	vector<int> myVector3(5, 1);
	for (int i = 0; i < myVector3.size(); i++) {
		cout << myVector3[i] << " ";
	}

	cout << endl;
	//3. 从已有向量创建新向量 方式1
	vector<int> newVector(myVector3);
	for (int i = 0; i < newVector.size(); i++) {
		cout << newVector[i] << " ";
	}

	cout << endl;
	//3. 从已有向量创建新向量 方式2
	vector<int> newVector2 = myVector3;
	for (int i = 0; i < newVector2.size(); i++) {
		cout << newVector2[i] << " ";
	}

	return 0;
}

//vector的遍历
int main()
{
	//实例化vector类，并且具备10个大小
	vector<int> vect1 = {1,2,3,4,5,6,7,8,9,10}; 

	//求vector大小
	cout << "vector的大小" << vect1.size() << endl;
	cout << endl;

	//遍历
	//方法一，采用数组形式
	for (int i = 0; i < vect1.size();i++) {
		cout <<vect1[i] << " ";
	}

	cout << endl;
	cout << endl;
	//方法二，采用at()方法遍历
	for (int i = 0; i < vect1.size(); i++) {
		cout << vect1.at(i) << " ";
	}

	cout << endl;
	cout << endl;
	//方法三,采用迭代器遍历  iterator迭代器
	vector<int>::iterator ite = vect1.begin(); //begin()方法返回容器的第一个元素的地址
	for (; ite != vect1.end();ite++) {//end() 方法返回的迭代器指向容器尾部的下一个位置（即超过容器范围的位置）
		cout << *ite << " ";
	}

	cout << endl;
	cout << endl;
	//判空
	if (!vect1.empty()) {
		cout << "vect1不为空" << endl;
	}

	//获取头部数据
	cout<<"头部数据" << vect1.front() << endl;
	cout << endl;
	//获取尾部数据
	cout << "尾部数据" << vect1.back() << endl;

	//清空模板
	vect1.clear();

	return 0;
}

//vector函数的使用
int main()
{
	vector<int> vect1 = {1,2,3,4,5,6}; //实例化vector类，并且具备10个大小,每个数据初始为1
	//采用迭代器遍历  iterator迭代器
	vector<int>::iterator ite = vect1.begin(); //begin()方法返回容器的第一个元素的地址
	for (; ite != vect1.end();ite++) {//end() 方法返回的迭代器指向容器尾部的下一个位置（即超过容器范围的位置）
		cout << *ite << " ";
	}

	cout << endl;
	cout << endl;
	//在向量尾部插入数据
	vect1.push_back(30);
	vect1.push_back(40);
	vect1.push_back(50);
	vect1.push_back(60);
	for (auto ret:vect1) {//auto 是新特性，可以接收任何类型
		cout << ret << " ";
	}

	cout << endl;
	cout << endl;

	//删除尾部数据
	vect1.pop_back();

	for (auto ret : vect1) {//auto 是新特性，可以接收任何类型
		cout << ret << " ";
	}

	//在指定位置插入数据
	//  ite 这个迭代器在 vect1.push_back(30); 后已经失效了。
	//当使用 push_back 后，如果发生了动态内存的重新分配，迭代器 ite 就可能失效，因为重新分配会导致之前的迭代器不再指向有效的位置。
	//vect1.insert(ite, 80);
	

	//在指定位置插入数据
	vector<int>::iterator ite3 = vect1.begin();
	vect1.insert(ite3, 80);//表示在ite3迭代器指向的位置之前插入数据
	//begin() 返回的是一个迭代器，它指向容器的第一个元素
	auto it = vect1.begin()+2;//在下标为2的位置，即第三个位置前插入
	vect1.insert(it, 90);
	cout << endl;
	cout << endl;
	for (auto ret : vect1) {//auto 是新特性，可以接收任何类型
		cout << ret << " ";
	}

	//删除指定位置的数据
	vector<int>::iterator ite4 = vect1.begin();
	vect1.erase(ite4);//删除第一个数据
	auto it2 = vect1.begin() + 5;//删除第六个数据
	vect1.erase(it2);
	cout << endl;
	cout << endl;

	for (auto ret : vect1) {//auto 是新特性，可以接收任何类型
		cout << ret << " ";
	}

	return 0;
}