C++基础——STL——map

最新推荐文章于 2024-08-09 17:03:32 发布

52Tiramisu

最新推荐文章于 2024-08-09 17:03:32 发布

阅读量152

点赞数

分类专栏： C/C++基础

本文链接：https://blog.youkuaiyun.com/gsj9086/article/details/86589084

版权

C/C++基础专栏收录该内容

17 篇文章

订阅专栏

本文深入探讨了C++标准模板库中的Map容器，详细介绍了Map的定义、元素访问方式，包括通过下标和迭代器访问，以及常用函数如find(), erase(), size()和clear()的使用方法和实例解析。此外，还列举了Map在字符与整数映射、大整数判断和字符串映射等场景中的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

map可以将任何基本类型映射到任何基本类型

1. map 的定义

map<typename1, typename2> mp;

typename1 --- 映射前类型； typename2 --- 映射后类型

2. map 容器内元素的访问

（1）通过下标访问

#include <stdio.h>
#include <map>
using namespace std;
int main(){
	map<char, int> mp;
	mp['c'] = 20;
	mp['c'] = 30;
	printf("%d\n", mp['c']);
	return 0;
}

（2）通过 迭代器 访问

map<typename1, typename2>::iterator it;

#include <stdio.h>
#include <map>
using namespace std;
int main(){
	map<char, int> mp;
	mp['m'] = 20;
	mp['r'] = 30;
	mp['a'] = 40;
	for(map<char, int>::iterator it = mp.begin(); it != mp.end(); it++){
		printf("%c %d\n", it->first, it->second);
	}
	return 0;
}

3. map 常用函数实例解析

（1）find()

find(key) 返回键值为 key 的映射的迭代器

#include <stdio.h>
#include <map>
using namespace std;
int main(){
	map<char, int> mp;
	mp['a'] = 1;
	mp['b'] = 2;
	mp['c'] = 3;
	map<char, int>::iterator it = mp.find('b');
	printf("%c %d\n", it->first, it->second);
	return 0;
}

（2）erase()

① 删除单个元素

mp.erase(it)，it 为需要删除元素的迭代器

#include <stdio.h>
#include <map>
using namespace std;
int main(){
	map<char, int> mp;
	mp['a'] = 1;
	mp['b'] = 2;
	mp['c'] = 3;
	map<char, int>::iterator it = mp.find('b');
	mp.erase(it);
	for(map<char, int>::iterator it = mp.begin(); it!= mp.end(); it++){
		printf("%c %d\n", it->first, it->second);
	}
	return 0;
}

mp.erase(key)，key 为欲删除的映射的键

#include <stdio.h>
#include <map>
using namespace std;
int main(){
	map<char, int> mp;
	mp['a'] = 1;
	mp['b'] = 2;
	mp['c'] = 3;
	mp.erase('b');
	for(map<char, int>::iterator it = mp.begin(); it != mp.end(); it++){
		printf("%c %d\n", it->first, it->second);
	}
	return 0;
}

② 删除一个区间内的所有元素

mp.erase(first, last)，first——删除区间的起始迭代器，last——需要删除区间的末尾迭代器的下一个迭代器

#include <stdio.h>
#include <map>
using namespace std;
int main(){
	map<char, int> mp;
	mp['a'] = 1;
	mp['b'] = 2;
	mp['c'] = 3;
	map<char, int>::iterator it = mp.find('b');
	mp.erase(it, mp.end());
	for(map<char, int>::iterator it = mp.begin(); it != mp.end(); it++){
		printf("%c %d\n", it->first, it->second);
	}
	return 0;
}

（3）size()

获取 map 中映射的对数

#include <stdio.h>
#include <map>
using namespace std;
int main(){
	map<char, int> mp;
	mp['a'] = 10;
	mp['b'] = 20;
	mp['c'] = 30;
	printf("%d\n", mp.size());
	return 0;
}

（4）clear()

清空 map 中的所有元素

#include <stdio.h>
#include <map>
using namespace std;
int main(){
	map<char, int> mp;
	mp['a'] = 1;
	mp['b'] = 2;
	mp.clear();
	printf("%d\n", mp.size());
	return 0;
}