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

简介: 蓝桥杯考前突击(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++上古神器,无敌。

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





相关文章
|
15天前
|
C++
C++选择结构
C++选择结构
27 0
|
10天前
|
存储 编译器 程序员
c++存储类
c++存储类
28 3
|
14天前
|
存储 C++ 索引
C++中的线性结构
C++中的线性结构
19 0
|
15天前
|
数据安全/隐私保护 C++
小唐开始刷蓝桥(九)2012年第三届C/C++ B组蓝桥杯省赛真题
小唐开始刷蓝桥(九)2012年第三届C/C++ B组蓝桥杯省赛真题
|
15天前
|
算法 测试技术 C++
小唐开始刷蓝桥(八)2013年第四届C/C++ B组蓝桥杯省赛真题
小唐开始刷蓝桥(八)2013年第四届C/C++ B组蓝桥杯省赛真题
|
15天前
|
算法 C++ 数据格式
小唐开始刷蓝桥(七)2014年第五届C/C++ B组蓝桥杯省赛真题
小唐开始刷蓝桥(七)2014年第五届C/C++ B组蓝桥杯省赛真题
|
15天前
|
算法 C++
小唐开始刷蓝桥(六)2015年第六届C/C++ B组蓝桥杯省赛真题
小唐开始刷蓝桥(六)2015年第六届C/C++ B组蓝桥杯省赛真题
|
15天前
|
算法 C++
小唐开始刷蓝桥(五)2016年第七届C/C++ B组蓝桥杯省赛真题
小唐开始刷蓝桥(五)2016年第七届C/C++ B组蓝桥杯省赛真题
|
15天前
|
存储 人工智能 算法
小唐开始刷蓝桥(四)2017年第八届C/C++ B组蓝桥杯省赛真题
小唐开始刷蓝桥(四)2017年第八届C/C++ B组蓝桥杯省赛真题
|
15天前
|
机器学习/深度学习 存储 人工智能
小唐开始刷蓝桥(三)2018年第九届C/C++ B组蓝桥杯省赛真题
小唐开始刷蓝桥(三)2018年第九届C/C++ B组蓝桥杯省赛真题