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

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





相关文章
|
18天前
|
算法 测试技术 C++
【动态规划算法】蓝桥杯填充问题(C/C++)
【动态规划算法】蓝桥杯填充问题(C/C++)
|
18天前
|
人工智能 算法 BI
第十四届蓝桥杯省赛大学C组(C/C++)三国游戏
第十四届蓝桥杯省赛大学C组(C/C++)三国游戏
|
18天前
|
人工智能 C++
第十四届蓝桥杯省赛大学B组(C/C++)整数删除
第十四届蓝桥杯省赛大学B组(C/C++)整数删除
|
10天前
|
机器学习/深度学习 算法 关系型数据库
第十五届蓝桥杯C++B组省赛
第十五届蓝桥杯C++B组省赛
27 14
|
6天前
|
算法 C++
2022年第十三届蓝桥杯大赛C/C++语言B组省赛题解
2022年第十三届蓝桥杯大赛C/C++语言B组省赛题解
12 5
|
1月前
|
C++
【C++基础】程序流程结构详解
这篇文章详细介绍了C++中程序流程的三种基本结构:顺序结构、选择结构和循环结构,包括if语句、三目运算符、switch语句、while循环、do…while循环、for循环以及跳转语句break、continue和goto的使用和示例。
25 2
|
2月前
|
C++ 容器
【C++航海王:追寻罗杰的编程之路】关联式容器的底层结构——AVL树
【C++航海王:追寻罗杰的编程之路】关联式容器的底层结构——AVL树
30 5
|
2月前
|
存储 API 开发工具
【Azure API 管理】讨论APIM是否适合直接存储文件到Azure Storage Account呢?
【Azure API 管理】讨论APIM是否适合直接存储文件到Azure Storage Account呢?
|
2月前
|
C++
c++学习笔记03 程序流程结构
C++学习笔记,主要介绍了程序流程结构,包括顺序结构、选择结构和循环结构。选择结构中详细解释了if语句、三目运算符和switch语句的用法和注意事项。循环结构部分则涵盖了while循环、do-while循环和for循环的语法和使用技巧。此外,还介绍了跳转语句,包括break、continue和goto语句的用途和用法。
33 0
|
3月前
|
存储 网络协议 前端开发
云计算存储问题之RESTful API适用场景如何解决
云计算存储问题之RESTful API适用场景如何解决