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

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





相关文章
|
1月前
|
算法 测试技术 C++
【动态规划算法】蓝桥杯填充问题(C/C++)
【动态规划算法】蓝桥杯填充问题(C/C++)
|
1月前
|
人工智能 算法 BI
第十四届蓝桥杯省赛大学C组(C/C++)三国游戏
第十四届蓝桥杯省赛大学C组(C/C++)三国游戏
|
1月前
|
人工智能 C++
第十四届蓝桥杯省赛大学B组(C/C++)整数删除
第十四届蓝桥杯省赛大学B组(C/C++)整数删除
|
26天前
|
机器学习/深度学习 算法 关系型数据库
第十五届蓝桥杯C++B组省赛
第十五届蓝桥杯C++B组省赛
59 14
|
22天前
|
算法 C++
2022年第十三届蓝桥杯大赛C/C++语言B组省赛题解
2022年第十三届蓝桥杯大赛C/C++语言B组省赛题解
22 5
|
6月前
|
存储 编译器 程序员
c++存储类
c++存储类
53 3
|
2月前
|
C++
【C++基础】程序流程结构详解
这篇文章详细介绍了C++中程序流程的三种基本结构:顺序结构、选择结构和循环结构,包括if语句、三目运算符、switch语句、while循环、do…while循环、for循环以及跳转语句break、continue和goto的使用和示例。
42 2
|
3月前
|
C++ 容器
【C++航海王:追寻罗杰的编程之路】关联式容器的底层结构——AVL树
【C++航海王:追寻罗杰的编程之路】关联式容器的底层结构——AVL树
32 5
|
4月前
|
存储 Prometheus Cloud Native
SLS Prometheus存储问题之为什么SLS时序引擎最终选择了使用C++实现PromQL的部分算子
SLS Prometheus存储问题之为什么SLS时序引擎最终选择了使用C++实现PromQL的部分算子
|
3月前
|
存储 API 开发工具
【Azure API 管理】讨论APIM是否适合直接存储文件到Azure Storage Account呢?
【Azure API 管理】讨论APIM是否适合直接存储文件到Azure Storage Account呢?