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)


相关推荐

  • 我的博客创作之路[通俗易懂]

    我的博客创作之路[通俗易懂]我的博客创作之路。。在博客的在评论/留言中常看到有朋友在问博客的意义究竟是什么?工作这么忙那有时间写博客、有空休息一下多好……等类似信息,其实我早就想写篇这样的文章了从2008年我写博客到现在,每周都会做工作笔记,从没间断,有时我会将大家关注的话题以博文的方式在网上发布,即使现在玩微博了,我也依然如此坚持。。。在我的博客上,从分类来看主要分Linux企业应用、教学、网络管理、…

  • p4merge_p42排列组合公式

    p4merge_p42排列组合公式P5641【CSGRound2】开拓者的卓识https://www.luogu.com.cn/problem/solution/P5641经典的讨论贡献的题目,如果一层一层展开就太暴力了,我们直接考虑每个数被计算了多少次,那么应该是它的左边放k-1个左括号,右边放k-1个右括号的方案数,然后就可以组合数计算了,然后发现对于每个r它所对应的答案是一个卷积的形式,所以我们可以直接ntt一次就可以求出所有答案。…

    2022年10月23日
  • shader 4 杂 一些和函数名词、数据结构

    shader 4 杂 一些和函数名词、数据结构

    2021年11月14日
  • AFNetworking框架_上传文件或图像server

    AFNetworking框架_上传文件或图像server

  • python安装包代码_linux编译程序

    python安装包代码_linux编译程序python下载Python源码包下载下载python源码压缩包安装详解步骤tarxfPython-3.5.2.tgzcdPython-3.5.2./configure–prefix=/usr/local–enable-sharedmakemakeinstall命令详解Linux下源码的安装一般由3个步骤组成:配置(configure)、编译(make)、安装(m

  • linux load average,Linux 平均负载 Load Average 详解[通俗易懂]

    linux load average,Linux 平均负载 Load Average 详解[通俗易懂]一、什么是LoadAverage?系统负载(SystemLoad)是系统CPU繁忙程度的度量,即有多少进程在等待被CPU调度(进程等待队列的长度)。平均负载(LoadAverage)是一段时间内系统的平均负载,这个一段时间一般取1分钟、5分钟、15分钟。二、如何查看LoadAverage?top命令,w命令,uptime等命令都可以查看系统负载;三、LoadAverage的3个数值各是什…

发表回复

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

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