stl基础

最新推荐文章于 2024-10-11 15:27:34 发布

泰勒-:D

最新推荐文章于 2024-10-11 15:27:34 发布

阅读量306

点赞数

文章标签：数据结构 stl

本文链接：https://blog.csdn.net/UMUcym/article/details/103981109

版权

这篇博客介绍了STL的基础知识，包括map的使用例如统计数字，vector的应用如战士问题，以及set的参考代码。内容适合入门级学习者，对优先队列仅作简单提及。

摘要由CSDN通过智能技术生成

STL基础

难度偏低，适合入门

map

//定义
map<int,int>mp;
//将一个整数映射到另一个整数
mp[1]=2;
mp[1000000]=1;
mp[987654321]=3;
//迭代器遍历容器内所有元素(iterator)
for(map<int,int>::iterator it=mp.begin();it!=mp.end();it++){
   
	printf("%d->%d",it->first,it->second);//映射
}
//mp.begin()容器的开始位置
//mp.end()容器的最后一个位置+1
if (mp.find(1)==mp.end()){
   //时间复杂度O(log n)
	printf("not found\n");
}else{
   
	printf("find\n");
}
//可以将一个字符串进行映射(字符串哈希)
mp["abc"]=1;
mp["aaa"]=2;
mp["bbb"]=2;
mp["ccc"]=2;
mp["abc"]=9;//记录最后一次
printf("%d",mp.size());//输出为4
for(map<string,int>::iterator it=mp.begin();it!=mp.end();it++){
   
	printf("%s  %d",it->first.c_str(),it->second);
}//c_str将其转换为一个字符串输出

例题：统计数字

描述	给定n个数字，统计出现次数最多的。如果有多个数字出现次数都是最多的，从小到大输出。
输入	第一行一个整数n，表示数字个数。接下来一行n个数。
输出	从小到大输出，次数最多的数字。

参考代码：

int main(){
   
	int n,cnt=0;
	scanf("%d",&n);
	map<int,int>mp;
	for(int i=0;i<n;i++){
   
		int t;
		scanf("%d",&t);
		mp[t]++;
		cnt=max(cnt,mp[t]);
	}
	for(map<int,int>::iterator i=mp