STL学习笔记（哔哩哔哩指路：steve-yu「侵删」）

一、vector（数组） 的用法

#include<iostream>
#include<vector>
#include<algorithm>
using  namespace std;
int main() {
	vector<int>v;//定义一个空vector数组
	//vector数组的定义
	vector<int>v2(4);//定义一个长度4的空数组：输出来都是0
	vector<int>v3(4, 6);//定义一个长度为4的数组，输出来每个都是6
	vector<int>v4{ 2, 3, 4, 3 };
		//vector元素的增减
		v.push_back(5);
		v.push_back(5);//将值赋给数组
		v.erase(v.begin());//删除第一个元素
		v.erase(--v.end());//删除最后一个元素
		for (auto x : v)cout << x;//遍历输出
		//获取元素
		cout << v.front();//获取第一个元素
		cout << v.back();//获取最后一个元素
		cout << *--v.end();//获取最后一个元素
		//有关vector的算法    
	sort(v4.begin(), v4.end());//从小到大排序
	sort(v4.begin(), v4.end(), greater<int>());//从大到小排序
	for (auto x : v4) cout << x;
	return 0;
}

二、stack（栈）用法

#include <iostream>
#include<stack>
#include<stdio.h>
using namespace std;
int main() {
	//构造栈
	stack<int>s;//构造一个栈
	//push进栈 pop出栈
	s.push(2);//给栈赋第一个值
	s.push(3);//给栈赋第二个值
	cout << s.top();//输出最上面的值 会出3 （先进后出）
	s.pop();//除掉最上面的值
	cout << s.top();//获得下一个值 出2
	//size函数得到栈中元素的个数
	cout << s.size();//此处应该为1
	return 0;
}

三、queue（队列）的用法

#include <iostream>
#include<queue>
#include<stdio.h>
using namespace std;
int main() {
	queue<int>q;//构造队列
	q.push(5);//在队列中放入第一个数
	q.push(6);//在队列中放入第二个数
	cout << q.front();//输出最前面的数
	q.pop();//弹出最上面的数
	cout << q.front();//得到6
	cout << q.size() << endl;//求出队列的大小
	return 0;
}

四、deque（双队列）的用法

#include <iostream>
#include<deque>
#include<stdio.h>
#include<algorithm>
using namespace std;
int main() {
	//构造双队列（两头进出）
	deque<int>d;
	//给双队列赋值
	d.push_back(1);
	d.push_back(2);//从后面放进去
	d.push_front(9);//从前面放进去
	//遍历双队列
	for (auto x : d) {
		cout << x << endl;
	}
	//遍历的另一个用法
	for (auto it = d.begin(); it != d.end(); it++)
		cout << *it << endl;//注意it前面要加*
	//排序
	sort(d.begin(), d.end(), greater<int>());
	return 0;
}

五、list（双向列表)

#include <iostream>
#include<list>
#include<stdio.h>
using namespace std;
int main() {
	//构造一个list
	list<int> li;
	li.push_back(6);//从后面插入
	li.push_front(5);//从前面插入
	li.emplace_front(9);//从前面插入
	li.emplace_back(10);//从后面插入
	li.insert(++li.begin(), 2);//在第一个数字后面
	for (auto temp : li)cout << temp << endl;//926510
	return 0;
}

六、map结构

#include<iostream>
#include<map>//树状
#include<unordered_map>//哈希
using namespace std;
int main() {
	//map<int, int>m;//有序的
	unordered_map<int, int>m;//无序的
	m[6] = 3;
	m[7] = 4;
	m[3] = 5;
	for (auto x : m)
		cout << x.first<<x.second;
}