C++ STL map集合的使用

103 篇文章 8 订阅
19 篇文章 2 订阅

有时需要根据索引找到对应的元素,像键值对一样的查找,并对这些元素进行操作。可以同故宫调用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;
}

参与评论 您还未登录,请先 登录 后发表或查看评论

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

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
©️2022 CSDN 皮肤主题:博客之星2021 设计师:Hiro_C 返回首页

打赏作者

是一只派大鑫

一块两块不嫌少,三块四块不嫌多

¥2 ¥4 ¥6 ¥10 ¥20
输入1-500的整数
余额支付 (余额:-- )
扫码支付
扫码支付:¥2
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值