蓝桥杯考前突击（C++允许使用的api与存储结构）

还有一周就要比赛蓝桥杯了，我经过这一两个月的刷题，也提升了一些能力，通过蓝桥云课和蓝桥杯的练习系统，我摸清楚了一些C++可以快捷使用的偷懒操作，接下来的东西你们就各取所需吧。

第一，数据结构：

vector,一种线性表，动态存取数组，很好用，用来临时存储一些东西巨好用

#include<vector>	头文件
vector<type>	例：vector<int> s;vector的声明方式
v.push_back();	例：s.push_back(1); 在末尾加入一个元素
v.pop_back();	例：s.pop_back(); 删除了末尾的元素
v.insert(array.begin()+i,a);	在第i+1个元素面前插入a
array.erase(array.begin()+2);	删除向量第三个元素
a.swap(b);	将a中的元素与b中的元素整体性互换

v.size()

个人认为最重要的一个功能，直接返回线性表长度，非常好用

vector实际使用下来最常用的就是push_back()和size(),其他的也基本不会用到

更高级的操作有:

vector<vector<int>> s	声明一个二维的矩阵，长度为0
s.push_back(vector<int>{})	再添加一维向量

set：集合中不存在重复的元素，巨好用，下面是常用操作

#include<set>	头文件
set<type>	声明方式
set.insert(a)	添加元素
set.size()	返回集合大小
set.empty();	判空

set实际用下来，感觉在统计数组元素个数时巨好用，只要在遍历的时候无脑添加就行了，

然后再返回size();

queue:
numbers.push(1);//在队尾添加一个元素
numbers.size();//获取队列的长度
numbers.pop();//删除第一个元素
numbers.swap(nus);//交换两个队列
stack:
stack.push(a);//向栈顶压入元素
stack.pop();//出栈
stack.top();//返回栈顶元素
stack.size();//获取队列长度
位运算：k>>1 = k/2;
k<<1 = k*2;

 下面的这些数据结构都大同小异，按需求用就行。

下面是我们的重量级选手

头文件#include<algorithm>

sort(a,a+n);	排序数组，nlogn排序，最强api
min(a,b);	返回两者之间最小值
max(a,b);	返回两者之间最大值

此三者毁天灭地，堪称无敌

下面是sort的高级操作：

有一点需要注意

当sort对string排序时

我们应该采用这样的写法：

string s;

cin>>s;

sort(s.begin(),s.end());

这样写不会出错

还有就是sort的排序标准时可以变化的

此源于sort的第三个参数一个函数

例：

void MySort(int a,int b){

return a>b;

}

int A[100];

sort(A,A+100,MySort);

这样，就可以按照从大到小的顺序排序，实在是方便，这一点利用好我们甚至可以对结构体数组和二维数组进行排序

例：

struct student{

int id;

int score;

string name;

}

void Mysort(struct a,struct b){

return a.score<b.score;

}

struct student A[100];

sort(A,A+100,Mysort);

sort实乃C++上古神器，无敌。

这些只是取巧之道，真正的提升还是要好好写题目，努力吧！