STL库数据常用类型 持续更新（本文没有废话，全是干货）

STL库是很重要的算法相关知识，希望我能帮助到你~~~

1.vector动态数组

使用vector需要头文件#include<vector>

定义方法

#include<iosream>
#include<vector>
using namespace std;
vector<int> v1;//中间填数据类型
vector<vector<int>> v2;//二维vector 
int main()
{
	
	return 0;
}

接下来是输入输出及使用：

#include<iosream>
#include<vector>
using namespace std;
vector<int> v;//中间填数据类型
int main()
{
	//警示：vector数组编号从0开始！ 
	int x;
	cin >> x;
	v.push_back(x);//将x添加到数组末尾
	int s=v.size();//数组长度
	v.pop_back();//删除最后一个数
	v.clear();//清空数组
	v.insert(it,x)//往迭代器it位置插入x
	v.erase(it)//删除it位置的数
	v.erase(first,last)//删除从第first个元素，到第last个元素。 
	return 0;
}

给两道例题，可以自己根据代码尝试去写一写~~

皮皮想复习一下数组的经典题目“倒序输出”。即读入一些数，并倒序输出。但不同的是，这次他不会预先知道数的个数，而是会以 0 结束。
请帮他完成这个任务吧。

输入共 1 行：
第 1 行，若干个正整数，以 0 结尾。除结尾 0 外，都为正整数。

输出共 1 行：
第 1 行，将正整数倒序输出，结尾 0 不输出。

1 ≤ 输入的正整数个数 ≤ 1,000,000。

AC代码，尽量先写再看：

#include <iostream>
#include<vector>
using namespace std;
vector<int> v;
int main()
{
	int x;
	cin >> x;
	while(x!=0)
	{
		v.push_back(x);
		cin >> x;
	}
	for(int i=v.size()-1;i>=0;i--)
	{
		cout << v[i] << " ";
	}
	return 0;
}

n 名同学在演练八卦阵法！具体而言，n 名同学分别组成了 8 个队伍，编号为 1～8，是为“八卦阵”。
然而，为使得阵法虚虚实实，同学们开始变阵啦。具体而言，一次变阵用 x, y 两个数表示，就是将 x 号队伍与 y 号队伍整体交换。
请输出最后的阵型吧。（较难，建议先系统学一学）

输入共 m+2 行：
第 1 行，两个整数 n ,m，为同学人数和变阵次数；
第 2 行，n 个整数 a1​,a2​,…,an​，依次为同学的编号。约定第 1～8 个（即 a1​,a2​,…,a8​）分别属于 1～8 队，第 9～16 个同学分别属于 1～8 队，以此类推；
之后 m 行，每行两个整数 a, b，表示本次变阵将 x 号队伍与 y 号队伍整体交换。

输出共 8 行：
每行依次为 1,…,8 号队伍的学员编号，每支队伍的学员编号输入顺序排列；保证每个队伍都有人。

8 ≤ n ≤ 1000；1 ≤ m ≤ 100；1 ≤ a1​,a2​,…,an​ ≤ 1000,000,000；1 ≤ x,y ≤ 8。

AC代码，这里只做整理，建议自己去洛谷上学一学吧

#include<bits/stdc++.h>
using namespace std;
vector<int> v[9];
int main()
{
	int n,m;
	cin >> n >> m;
	for(int i=1;i<=n;i++)
	{
		int a;
		cin >> a;
		int g=i%8;
		if(g==0) g=8;
		v[g].push_back(a);
	}
	for(int i=1;i<=m;i++)
	{
		int a,b;
		cin >> a >> b;
		swap(v[a],v[b]);
	}
	for(int i=1;i<=8;i++)
	{
		for(int j=0;j<v[i].size();j++)
		{
			cout << v[i][j] << " ";
		}
		cout << endl;
	}
	
	return 0;
}

2.stack栈

使用stack需要头文件#include<stack>

定义方法

#include <iostream>
#include <stack>
using namespace std;
stack<int> s;//定义方法，说句实话STL库好像定义都差不多 
int main() {
    
    return 0;
}

输入输出及使用：

#include <iostream>
#include <stack>
using namespace std;
stack<int> s;
int main() {
    s.push(x);//将x压入栈 
	s.top();//获取栈顶元素 
	s.pop();//将栈顶弹出 
	s.empty();//用来检测栈是否为空 
	s.size();//用来返回栈的长度 
    return 0;
}

持续更新，敬请期待！