C++ STL map集合的使用「建议收藏」

C++ STL map集合的使用「建议收藏」有时需要根据索引找到对应的元素,像键值对一样的查找,并对这些元素进行操作。可以同故宫调用STL里面的map来解决这个问题。

大家好,又见面了,我是你们的朋友全栈君。

有时需要根据索引找到对应的元素,像键值对一样的查找,并对这些元素进行操作。可以同故宫调用STL里面的map来解决这个问题。

map关联集合的本质也是一棵红黑树,可以看做一个下标可以是任意类型的数组。

头文件是map:#include<map>

 常用方法

1)map<A,B> ds  建立一个名为ds、下标类型为A,元素类型为B的映射表,例如

map<string,int> 就是一个将string映射到int的映射表

2)ds[A] = B  把这个“数组”中下标为A的位置的值变成B,这里下标可以是任意类型,不一定限定为大于0的整数

3)ds[A]  访问这个“数组”中下标为A的元素,可以直接输出如cout<<ds[“ykx666”]<<endl;

4)ds.end()  返回映射表中最后一个元素的下一个元素的地址,通常配合其他方法来确认某个元素是否存在

5)ds.find(x) 查询x在映射表中的地址,如果不存在,则返回ds.end()

6)ds.empty() 如果映射表为空,则返回1,否则返回0

7)ds.size() 返回映射表中的元素个数

8)ds.erase(A) 删除这个”数组”中下标为A的元素

注意:在使用ds[A]访问“数组”下标为A的元素时,如果对应元素不存在,则会自动创建下标为A、值为默认值(例如,所有数值类型的默认值是0,string字符串是空字符串)的元素。

光说光看 知识是不够全面的,来结合题目看看。

题目选自洛谷P5266

 

题目描述

您要设计一个学籍管理系统,最开始学籍数据是空的,然后该系统能够支持下面的操作(不超过 10^5条):

  • 插入与修改,格式1 NAME SCORE:在系统中插入姓名为 NAME(由字母和数字组成不超过 20 个字符的字符串,区分大小写) ,分数为{SCORE}SCORE(0<SCORE<231) 的学生。如果已经有同名的学生则更新这名学生的成绩为 SCORE。如果成功插入或者修改则输出OK
  • 查询,格式2 NAME:在系统中查询姓名为 NAME 的学生的成绩。如果没能找到这名学生则输出Not found,否则输出该生成绩。
  • 删除,格式3 NAME:在系统中删除姓名为 NAME 的学生信息。如果没能找到这名学生则输出Not found,否则输出Deleted successfully
  • 汇总,格式4:输出系统中学生数量。

输入格式

输出格式

输入输出样例

输入 1

5
1 lxl 10
2 lxl
3 lxl
2 lxl
4

输出 1

OK
10
Deleted successfully
Not found
0

解题代码: 

#include<stdio.h>
#include<iostream>
#include<string.h>
#include<map>
using namespace std;
int n,opt,score; string name;
map<string,int> ds;
int main(){
	cin>>n;
	while(n--){
		cin>>opt;
		if(opt == 1){
			cin>>name>>score;
			ds[name] = score;
			cout<<"OK"<<endl;
		}else if(opt == 2){
			cin>>name;
			if(ds.find(name) != ds.end())
				cout<<ds[name]<<endl;
			else cout<<"Not found"<<endl;
		}else if(opt == 3){
			cin>>name;
			if(ds.find(name) != ds.end()){
				ds.erase(ds.find(name));
				cout<<"Deleted successfully"<<endl;
			}else{
				cout<<"Not found"<<endl;
			}
		}else{
			cout<<ds.size()<<endl;
		}
	}
	return 0;
}

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/139436.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

  • photoscan空三教程(无人机影像三维模型构建)

    PhotoScan无人机影像空三处理流程前言Photoscan是一款操作轻便,速度快的处理软件,以前一直被利用在处理实景三维或者近景建模,但是被用在测绘中,也是十分方便和精准。更重要的是photoscan可以轻松导出其他空三格式文件,后续很方便在Contextcapture进行重建,还可以在航天远景Mapmatrix或者CHCmapping中进行立体测图。本文重点介绍如何进行空三,并导出…

  • Java集合List转树结构工具类[通俗易懂]

    Java集合List转树结构工具类[通俗易懂]业务场景:菜单树、组织架构树…..前端要求数据结构为树结构,而后端查出来的是一条一条的数据集,每次都要各种递归遍历很麻烦,特此写了一个工具类来解决.三个注解:importjava.lang.annotation.ElementType;importjava.lang.annotation.Retention;importjava.lang.annotation.RetentionPolicy;importjava.lang.annotation.Target;/***@a

  • 如何更换及调整csdn头像

    如何更换及调整csdn头像

  • hadoop namenode热备切换过程和secondarynamenode的作用

    hadoop namenode热备切换过程和secondarynamenode的作用hadoop namenode热备切换过程和secondarynamenode的作用

  • 虚拟机怎么安装vmware tools

    虚拟机怎么安装vmware tools这篇文章主要为大家详细介绍了VMwareWorkstation12安装Ubuntu和VMwareTools教程,具有一定的参考价值,感兴趣的小伙伴们可以参考一下之前我通过百度经验上的过程来安装Ubuntu16,但是每次安装的时候没有什么问题,就是安装好了Tools,也设置好了共享文件夹,但是在路径:/mnt/hgfs下每次都找不到共享文件夹。后来我研究了好久,应该是安装的时候…

  • 软件测试相关知识_软件测试期末考试知识点

    软件测试相关知识_软件测试期末考试知识点软件测试是软件生存周期中必不可少的环节,软件的典型生存周期可以用下图来形容:软件测试的目的是尽可能早的发现软件缺陷并确保其得以修复,因此软件测试是提高软件质量的重要手段,大量的经验实践证明,软件测试越早参与到软件开发过程中,开发出来的软件质量相对越高,时间和物力也越经济。根据软件工程的基本理论,多模块程序的测试共包括以下4个层次:…

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号