蓝桥杯算法练习笔记(5)__常用的STL

最新推荐文章于 2023-10-15 11:21:18 发布
最新推荐文章于 2023-10-15 11:21:18 发布
阅读量372 收藏 7
点赞数 3
分类专栏： # 蓝桥杯练习笔记 文章标签： 数据结构 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/A233666/article/details/104338417
版权

6.常用STL

1.动态数组Vector
1.基本操作
//基本操作 
#include<iostream>
#include<vector>
using namespace std;

int main(){
	vector<int>vec;
	vec.push_back(1);
	vec.push_back(2);
	vec.push_back(3);//[1,2,3]
	vec[1]=4;//[4,2,3]
	vec.pop_back();//[4,2]
	for(int i=0;i<vec.size();i++){
		cout<<v[i]<<endl;
	}
	vec.clear();//清空数据，不清空内存
	 
	return 0;
}
2.存放自定义数据类型
//存放自定义数据类型(例结构体) 
#include<iostream>
#include<vector>
#include<cstring>
using namespace std;

struct Student{
	string name;
	int age;
}; 

int main(){
	vector<Student> class1;
	Student stu1,stu2;
	stu1.name="Adime";
	stu2.name="Sada";
	stu1.age=19;
	stu2.age=28;
	class1.push_back(stu1);
	class1.push_back(stu2);
	return 0;
}
3.二维动态数组
/*动态数组的初始化：*/
	vector<int>a(n);//n个元素，每个元素为0
	vector<int>a(n,m);//n个元素，每个元素为m

/*二维动态数组：*/
#include<iostream>
#include<vector>
#include<cstring>
using namespace std;

int main() {
	//创建
	vector< vector<int> > vec2;
	int n,m;
	cin>>n>>m;

	//（可理解为）开辟空间/初始化
	// resize() 设置 vector 的大小
	vec2.resize(n);//行数为n
	for(int i=0; i<n; i++) { //每行列数为m
		vec2[i].resize(m);
	}

	//赋值
	for(int i=0; i<n; i++) {
		for(int j=0; j<m; j++) {
			cin>>vec2[i][j];
		}
	}

	//遍历
	for(int i=0; i<vec2.size(); i++) {
		for(int j=0; j<vec2[i].size(); j++) {
			cout<<vec2[i][j]<<" ";
		}
		cout<<endl;
	}
	return 0;
}


/*快速构建二维动态数组*/
	vector< vector<int> > vec2(n,vector<int>(m,0));
2.集合Set
1.基本操作
/*特点*/
	集合内的元素不重复，自动升序排序
#include<iostream>
#include<set>
using namespace std; 
int main(){
	set<int> se;
	se.insert(1);//插入
	se.insert(1);//重复元素无法插入，不报错 
	se.insert(2);
	se.insert(3);
	se.insert(4);
	se.insert(0);
	se.erase(1);//删除一个元素
	se.erase(5);//不存在的元素无法删除，但也不报错 
	if(se.count(2)){
		cout<<"2存在."<<endl; 
	}
	//用迭代器进行遍历
	set<int>::iterator it;
	for(it=se.begin();it!=se.end();it++){
		cout<<*it<<" ";
	} 
	
	se.clear();//清空数据，清空内存 
	
	return 0;
}
2.存放自定义数据类型
#include<iostream>
#include<set>
using namespace std; 

//set中的结构体
struct Point{
	int x,y;
	//重载小于号 
	//rhs 是 right hand side 的简称 
	bool operator<(const Point &rhs) const{
		if(x==rhs.x){
			return y<rhs.y;
		} else{
			return x<rhs.x;
		}
	
	}
}; 

int main(){
	int n;
	cin>>n;
	set<Point> v;
	for(int i=0;i<n;i++){
		Point temp;
		cin>>temp.x>>temp.y;
		v.insert(temp);
	}
	for(set<Point>::iterator it=v.begin();it!=v.end();it++){
		cout<< it->x <<" "<< it->y <<endl;
	}
	return 0;
}
 
/*
输入：
6
5 6
1 2
2 1
3 4
1 2
1 1

输出： 
1 1
1 2
2 1
3 4
5 6 
*/
3.栈
#include<iostream>
#include<stack>
using namespace std;
int main(){
	stack<int> s;
	s.push(1);//进栈 
	s.push(2); 
	s.push(3); 
	s.pop();//出栈
	cout<<s.top()<<endl;//获取栈顶//2
	if(!s.empty())//判空 
		cout<<s.size()<<endl;//获取栈元素个数//2 
}
4.队列
#include<iostream>
#include<queue>
using namespace std;
int main(){
	queue<int> que;
	que.push(1);//入队 
	que.push(2);
	que.push(3);
	que.pop();//出队
	cout<<que.front()<<endl;//获取队首 //2
	cout<<que.back()<<endl;//获取队尾 //3
	if(!que.empty())
		cout<<que.size()<<endl;//获取元素个数 //2 
	return 0;
}
5.优先队列 priority_queue
可以用 优先队列 实现堆

priority_queue < 数据类型，底层用什么结构存储数据，比较大小的函数> 

STL里面默认用的是 vector. 比较方式默认用 operator< 

如果把后面俩个参数缺省的话，优先队列就是大顶堆，队头元素最大。----降序

注：优先队列没有 q.front() 和 q.back()

#include<iostream>
#include<queue> 
using namespace std;

int main(){
	int n,x;
	cin>>n; 
	priority_queue<int,vector<int>,greater<int> > q; //升序 
	// prioity_queue<int> q;  // 降序 
	for(int i=0;i<n;i++){
		cin>>x;
		q.push(x);
	} 
	
	//cout<<q.front()<<" "<<q.back()<<endl; 
	
	while(!q.empty()){
		cout<<q.top()<<" ";
		q.pop();
	}
	cout<<endl;
	
	return 0;
} 
/*
--cin:
5
1 5 9 3 7
--cout: 
1 3 5 7 9
*/
6.映射Map
1.基本操作
/*两个"集合"之间的对应关系，关键字集合，值集合*/
/*关键字集合里面没有相同的值，插入不会更改*/
/*按照key值自动从小到大排序*/

#include<iostream>
#include<map>
#include<cstring>
#include<utility>
using namespace std;

int main() {
	map<string,int> dict;
	dict.insert(make_pair("Tom",1));//插入，需要头文<utility> 
	dict.insert(make_pair("Aam",2));
	dict.insert(make_pair("IlS",3));
	dict["Bia"]=5;//赋值/插入 
	dict["Uia"]=3; 

	if(dict.count("Tom"))//判断是否存在
		cout<<"Tom is "<<dict["Tom"]<<endl; //访问
	else
		cout<<"not find Tom"<<endl;
	
	//遍历 
	for(map<string,int>::iterator it=dict.begin(); it!=dict.end(); it++) {
		cout<<it->first <<" "<< it->second <<endl;
	}


	return 0;
}
2.二维map之map套set
//二维map之map套set 
#include<iostream>
#include<map>
#include<cstring>
#include<set>
using namespace std;
/*对全校姓名进行统计，避免不同班级的相同姓名的人无法录入，
对每个班级建立一个set(假设班内无重名)，组成一个映射*/
int main() {
	
	map<int,set<string> > s; 
	s[2].insert("小A");//2班有一个名字叫小A的同学
	
	return 0;
}
~~~

~~~C++
//二维map之map套map 
#include<iostream>
#include<map>
#include<string>
using namespace std;
int main() {
	
	map<int,map<string,int> >info;
	
	int n;
	cin>>n;
	for(int i=0;i<n;i++){
		int class_id;
		string name;
		cin>>class_id>>name;
		info[class_id][name]++;
 
	} 
	
	for(map<int,map<string,int > >::iterator it1=info.begin();it1!=info.end();it1++){
		for(map<string,int>::iterator it2=it1->second.begin();it2!=it1->second.end();it2++)
			cout<<"There are "<<it2->second<<" people named "<<it2->first<<" in class "<<it1->first<<endl;
	}
	
	return 0;
}
/*
输入案例：
	4
	1 zgh
	2 yuhaoran
	2 yuhaoran
	1 rar 

输出案例：
	There are 1 people named rar in class 1
	There are 1 people named zgh in class 1
	There are  people named yuhaoran in class 2
*/
7.STL练习
#include<iostream>
#include<vector> 
using namespace std;
/*锯齿数组(每行的元素个数都不相同)
一开始数组为空，输入若干组(x,y)，表示在x位置插入数据y 
输出最后的锯齿数组 
*/
vector<int> mat[10005];

int main(){
	int n,m,x,y;//n锯齿数组的行数，m插入的总数 
	cin>>n>>m;
	for(int i=0;i<m;i++){
		cin>>x>>y;
		mat[x].push_back(y); 
	}
	
	for(int i=1;i<=n;i++){
		for(int j=0;j<mat[i].size();j++){
			cout<<mat[i][j]<<" ";
		}
		cout<<endl;
	}
	
	return 0;
}

/*
输入： 
3 12
1 3
2 2
2 3
2 4
3 1
3 6
1 5
1 2
1 6
3 2
3 7
1 1
输出： 
3 5 2 6 1
2 3 4
1 6 2 7
*/

1.蒜头君堆积木问题 题目链接
在这里插入图片描述

#include<iostream>
#include<vector>
#include<string>
using namespace std;
vector<int> v[10005];
int main() {
	int n,m,a,b;
	cin>>n>>m;
	//初始化
	for(int i=1; i<=n; i++) {
		v[i].push_back(i);
	}
	//
	for(int i=0; i<m; i++) {
		cin>>a>>b;
		if(a==b) {
			continue;
		}
		for(int j=0; j<v[b].size(); j++) {
			v[a].push_back(v[b][j]);
		}
		//清除
		vector<int>().swap(v[b]);
	}

	for(int i=1;i<=n;i++){
		for(int j=0;j<v[i].size();j++){
			cout<<v[i][j]<<" "; 
		}
		cout<<endl;
	}
	
	
	return 0;
}

/*
输入： 
4 4
3 1
4 3
2 4
2 2
输出： 
2 4 3 1
*/

2.蒜头君的水果店 题目链接
在这里插入图片描述

#include<iostream>
#include<map>
#include<string>
using namespace std;

int main() {

	map<string,map<string,int> > mp;
	string s1,s2;
	int d;
	
	int n;
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>s1>>s2>>d;
		mp[s2][s1]+=d;
	}
	
	for(map<string,map<string,int> >::iterator it1=mp.begin();it1!=mp.end();it1++){
		cout<<(it1->first)<<endl;
		for(map<string,int>::iterator it2=(it1->second).begin();it2!=(it1->second).end();it2++){
			cout<<"   |----"<<(it2->first)<<"("<<(it2->second)<<")"<<endl; 
		}
	}
	return 0;
}
/*
输入： 
5
apple shandong 3
pineapple guangdong 1
sugarcane guangdong 1
pineapple guangdong 3
pineapple guangdong 1

输出： 
guangdong
   |----pineapple(5)
   |----sugarcane(1)
shandong
   |----apple(3)
*/
耿鬼不会笑
关注
  • 3
    点赞
  • 踩
  • 7
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
蓝桥杯可能会用到的c++STL模板
m0_59534535的博客
03-03 712
近期将要参加蓝桥杯，话不多说，直接上我常用的一些STL模板，主要包括vector,string,stack,queue,map等
蓝桥杯STL
浮生未歇
01-04 954
c++基础 c=max(a,b); c=min(a,b); //交换变量值 swap(a,b) //绝对值 m=abs(m); //查找 lower_bound(first,last,value);//查找有序数组第一个小于等于value的值 upper_bound(first,last,value);//查找有序数组第一个大于等于value的值 //引用 取别名就是小名 int a=10; int &b=a; //对b的操作也就是对a的操作，a，
【C++】蓝桥杯必备 算法竞赛常用STL万字总结
CPT1024
03-15 3万+
C++ STL标准库 常用函数总结 算法竞赛必备
蓝桥杯c++常用stl
weixin_60126998的博客
03-29 314
前言 动态数组vector
蓝桥杯基础入门——STL之容器
qq_40265493的博客
01-28 798
蓝桥杯基础入门——STL之容器 STL（Standard Template Library），即C++的标准模板库，是一个容器和算法的类库。容器往往包含同一类型的数据。STL中常用的容器有vector、map、set和multiset。竞赛时，大家一般是C和C++混着用，但是要注意C++中没有数组这样一种概念，所以它用容器来实现类似数组的概念。接下来我们一起来看看这些容器的用法吧。 vector...
蓝桥杯算法学习笔记C++B组
07-06
蓝桥杯算法学习笔记C++B组蓝桥杯算法学习笔记C++B组蓝桥杯算法学习笔记C++B组蓝桥杯算法学习笔记C++B组蓝桥杯算法学习笔记C++B组蓝桥杯算法学习笔记C++B组蓝桥杯算法学习笔记C++B组蓝桥杯算法学习笔记C++B组蓝桥杯...
算法笔记3_算法笔记_浙大_
09-30
6. **实践与案例**：理论知识与实际操作相结合是学习的关键，笔记会包含大量的实例和练习题，帮助读者巩固所学，通过编程实践加深对算法的理解。 7. **调试与测试**：在开发过程中，调试技巧和测试方法也是必不可少...
算法笔记1_算法笔记PAT_算法笔记_
10-01
《算法笔记1_算法笔记PAT_算法笔记》是一份针对浙江大学计算机科学与技术学院机试以及PAT（Programming Ability Test）考试的学习参考资料，主要以C/C++编程语言为载体，深入讲解了各种算法的设计与实现。这份笔记...
算法笔记2_算法笔记_浙大_
10-02
5. **贪心算法**：在部分问题中寻找局部最优解，以期达到全局最优，如霍夫曼编码、Prim最小生成树算法、Dijkstra最短路径算法等。 6. **回溯法与分支限界**：在问题的解空间树中进行深度优先搜索，用于解决组合优化...
算法笔记1_pat参考书_PAT算法笔记_算法笔记_浙大_
10-01
《算法笔记1.pat参考书.PAT算法笔记.算法笔记.浙大》是一本专为浙江大学计算机科学与技术专业学生及对PAT（Programming Ability Test）考试感兴趣的读者编写的教材。本书重点在于C++和C语言的编程技巧和算法实现，...
耿鬼.STL
最新发布
12-11
耿鬼.STL
蓝桥杯 常用STL (C++) 未完待续
weixin_74774974的博客
10-15 565
动态数组 引用库 vector构造一个动态数组 插入、删除元素 获取长度并访问元素 清空 vector的基础使用 vector的高级用法
蓝桥杯算法竞赛系列第0章——蓝桥必考点及标准模板库STL（上）（万字博文，建议抱走）
热门推荐
安然无虞的博客
11-17 4万+
欢迎来到：遇见蓝桥遇见你，不负代码不负卿！ 【前言】 有铁汁要求更新STL这块内容，考虑到很多蓝桥杯C/C++组参赛者选用的大都是C语言和STL搭配使用去编写代码，正好之前发布的算法没有多久，给大家一些练习的时间，注意哦，在这里笔者又要唠叨了，铁汁们一定要把刷题量跟上去呀，单单仅靠我这里的基础知识和几道典型例题讲解是完全不够的，可以先通过我的博文对每个知识点有个大体上的认识，然后再刷题去感受知识点的深度。一定要自己多多实现哟！因为大家都花费自己的时间来看我的博文，笔者很感激，所以不想浪费大家的时间.
蓝桥杯 公式解析 STL中栈的运用
colorfulshark
03-08 1288
在某些应用中，为了支持灵活性，往往用到自定义的公式。 比如，有如下的原始公式集合： int add(int x, int y):  返回x与y的和 int add(int x, int y, int z):  返回x,y,z三个数的和 int min(int x, int y):  返回x,y中较小的值 int max(int x, int y):  返回x,
【蓝桥杯笔记】历年的真题解析与STL总结
qq_36553828的博客
07-05 1188
17年真题总结 17.17年： 17.8：（完全背包问题）t8思路安装数学思维：如果输入的n个数的最大公约数不是是1那么他们都是质数，则凑不出的数就是无穷多个； 接着我们考虑n个数的最大公约数是1的情况，比如4，5，6这三个数，这题有点背包问题的思想利用dp数组的思维，dp[i][j] 表示前i个数是否可以凑成j(fales/ture);初始状态确定以后，后面的数一定是前面的数加4或者5或者6来的，分成了3种状态 for (int j = 0; j < 10000; ++j) { if (f[j])f
蓝桥杯省赛训练营——常用STL
practical_sharp的博客
03-08 1801
动态数组 using namespace std; #include<vector> vector<T>vec;//C++中直接构造一个动态数组的方法 用动态数组存储自定义类型 struct Student { string name; // 名字 int age; // 年龄 }; int main() { vector<S...
2018蓝桥杯培训-STL应用专题-day 1 sort作业题1
qq_40769859的博客
02-06 918
题目描述： STL库中有许多非常实用的函数，如sort,set,map,vector,queue等。   此题为sort的应用教学，题目如下：   读入n个数，要求按照从大到小的顺序输出出现的数字。 输入： 第一行读入一个 n ( 0 输出： 按从大到小的顺序输出出现的数字,数字之间用一个空格分开 样例输入： 6 8 9 3 11 45 7 样例输出： 45 1
网易云课堂：2018蓝桥杯培训-STL应用专题sort作业题1
qq_39459058的博客
03-19 315
题目描述：STL库中有许多非常实用的函数，如sort,set,map,vector,queue等。   此题为sort的应用教学，题目如下：   读入n个数，要求按照从大到小的顺序输出出现的数字。输入：第一行读入一个 n ( 0&lt;n&lt;=1000000)   第二行读入n个整数k （-2^31 &lt;= k &lt;  2^31 )输出：按从大到小的顺序输出出现的数字,数字之间用一个空...
蓝桥杯——专题：高精度问题一（2017.3.2）
cr496352127的博客
03-02 761
一、大整数加法 1. 两个大整数相加：输入两个1000位以内的整数a和b，输出a+b。 源代码： #include #include #define maxlen 1010 void Reverse(char *s) { int i=0,j=strlen(s)-1; char t; while(i<j) { t=*(s+i);
蓝桥杯单片机数码管动态显示_蓝桥杯单片机学习笔记（2）——LED和数码管
05-25
数码管是一种常见的数字显示器件，可以用于显示各种数字、字母等字符。在单片机应用中，数码管通常用于显示计数器、计时器、温度、湿度等实时数据。 数码管的种类有很多，包括共阳数码管、共阴数码管、共阳共阴混合...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值