还有一周就要比赛蓝桥杯了,我经过这一两个月的刷题,也提升了一些能力,通过蓝桥云课和蓝桥杯的练习系统,我摸清楚了一些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++上古神器,无敌。
这些只是取巧之道,真正的提升还是要好好写题目,努力吧!