开发: C++知识库 Java知识库 JavaScript Python PHP知识库人工智能区块链大数据移动开发嵌入式开发工具数据结构与算法开发测试游戏开发网络协议系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑笔记本显卡显示器固态硬盘硬盘耳机手机 iphone vivo oppo 小米华为单反装机图拉丁

-> Python知识库 -> c++ STL之map详解-小白入门 -> 正文阅读

[Python知识库]c++ STL之map详解-小白入门

博客主页: https://blog.csdn.net/qq_50285142
欢迎点赞👍收藏?关注?留言 📝 如有错误，敬请指正
🎈虽然生活很难，但我们也要一直走下去🎈

点击👉STL超全总结👈跳转主目录

1. map介绍

映射类似于函数的对应关系，每个x对应一个y，而map是每个键对应一个值。会python的朋友学习后就会知道这和python的字典非常类似。
比如说：学习对应看书，学习是键，看书是值。
学习->看书
玩耍对应打游戏，玩耍是键，打游戏是值。
玩耍->打游戏

//头文件
#include<map>
//初始化定义
map<string,string>mp;
map<string,int>mp;
map<int,node>mp;//node是结构体类型

map特性：map会按照键的顺序从小到大自动排序

2. 函数方法

代码	含义
mp.find(key)	返回键为key的映射的迭代器 O(logN) 注意：用find函数来定位数据出现位置，它返回的一个迭代器，当数据出现时，它返回数据所在位置的迭代器，如果map中没有要查找的数据，它返回的迭代器等于end函数返回的迭代器，
mp.erase(it)	删除迭代器对应的键和值O(1)
mp.erase(key)	根据映射的键删除键和值 O(logN)
mp.erase(first,last)	删除左闭右开区间迭代器对应的键和值 O(last-first)
mp.size()	返回映射的对数 O(1)
mp.clear()	清空map中的所有元素 O(N)
mp.insert()	插入元素，插入时要构造键值对
mp.empty()	如果map为空，返回true，否则返回false
mp.begin()	返回指向map第一个元素的迭代器（地址）
mp.end()	返回指向map尾部的迭代器（最后一个元素的下一个地址）
mp.rbegin()	返回指向map最后一个元素的迭代器（地址）
mp.rend()	返回指向map第一个元素的迭代器（地址）

注意：

mp.begin()和mp.end()用法：
用于正向遍历map

map<int,int>mp;
mp[1] = 2;
mp[2] = 3;
mp[3] = 4;
auto it = mp.begin();
while(it!=mp.end())
{
	cout<<it->first << " "<<it->second<<"\n";
	it ++;
}

结果：

1 2
2 3
3 4

mp.rbegin()和mp.rend()
用于逆向遍历map

map<int,int>mp;
mp[1] = 2;
mp[2] = 3;
mp[3] = 4;
auto it = mp.rbegin();
while(it!=mp.rend())
{
	cout<<it->first << " "<<it->second<<"\n";
	it ++;
}

结果：

3 4
2 3
1 2

3. 添加元素

//直接声明
map<string,string>mp;
//方式一：
mp["学习"] = "看书";
mp["玩耍"] = "打游戏";

//方式二：插入元素构造键值对
mp.insert(make_pair("vegetable","蔬菜"));

//方式三：
mp.insert(pair<string,string>("fruit","水果"));

//方式四:
mp.insert({"hahaha","wawawa"});

4. 访问元素

6.4.1.下标访问：(大部分情况用于访问单个元素)

mp["菜哇菜"] = "强哇强";
cout<<mp["菜哇菜"]<<"\n";//只是简写的一个例子，程序并不完整

6.4.2.遍历访问：

map<string,string>::iterator it;
//1.迭代器访问
for(it=mp.begin();it!=mp.end();it++)
{
	//      键                 值 
	// it是结构体指针访问所以要用 -> 访问
	cout<<it->first<<" "<<it->second<<"\n";
	//*it是结构体变量 访问要用 . 访问
	//cout<<(*it).first<<" "<<(*it).second;
}

//2.智能指针访问
for(auto i:mp)
cout<<i.first<<" "<<i.second<<endl;//键，值

//3.对指定单个元素访问
map<char,int>::iterator it = mp.find('a');
cout<<it -> first <<" "<<  it->second<<"\n";

//4.c++17特性
for(auto [x,y] : mp)
	cout<<x<<" "<<y<<"\n";
//x,y对应键和值