c++ STL之map详解-小白入门
Posted 行码棋
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了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对应键和值
还有两种映射:
multimap
键可以重复,即一个键对应多个值,如要了解,可以自行搜索。
unordered_map
不排序,只映射,速度更快,方法基本一样
如要了解,可查看相关博客
往期优质文章推荐
以上是关于c++ STL之map详解-小白入门的主要内容,如果未能解决你的问题,请参考以下文章
小白学习C++ 教程二十二C++ 中的STL容器stackqueue和map