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详解-小白入门的主要内容,如果未能解决你的问题,请参考以下文章

Java小白入门200例109之Java Map集合详解

小白学习C++ 教程二十二C++ 中的STL容器stackqueue和map

小白学习C++ 教程二十二C++ 中的STL容器stackqueue和map

C++中的STL中map用法详解

[C++ STL] map使用详解

C++ STL map详解