首页 > 其他 > 详细

map的常见用法

时间:2019-08-19 11:37:25      阅读:93      评论:0      收藏:0      [点我收藏+]

map的常见用法

map 是什么?

map是一组键值对的组合,通俗理解类似一种特殊的数组,a[key]=val,只不过数组元素的下标是任意一种类型,而且数组的元素的值也是任意一种类型。有点类似python中的字典。通过"键"来取值,类似生活中的字典,已知索引,来查看对应的信息。(个人理解,其实不准确,内部并不是数组实现的,而是红黑树)

map的定义

map<typename1,typename2> mp;

如果是字符串到其他类型的映射应该使用string

map(string,int) mp;

map的值也可以是stl容器

map(set<int>,string) mp;

map容器内部的访问方式

通过下标来访问

# include <iostream>
# include <map>
using namespace std;
int main(void)
{
    map<char,int> mp;
    mp['c']=10;
    mp['c']=20;//10被覆盖
    cout<<mp['c']<<endl;
    return 0;
}

通过迭代器来访问

map的迭代器和其他集合的迭代器不同,其具有两种类型分别是typename1,typename2。
通过迭代器it要分别访问集合元素的键和值。
it->first访问键,it->second访问值

# include <iostream>
# include <map>
using namespace std;
int main(void)
{
    map<char,int> mp;
    mp['a']=10;
    mp['b']=20;
    mp['c']=30;
    for(map<char,int>::iterator it=mp.begin();it!=mp.end();it++)
    {
        cout<<it->first<<" "<<it->second<<endl;
    }
    return 0;
}

map会以键从小到大自动排序,就是通过‘a‘,‘b‘,‘c‘的顺序来排这三个键值对,这是由于集合内部是通过红黑树来实现的,在建立映射的时候会自动实现从小到大的排序

map中常见函数

find()

find(key)返回键为key的映射的迭代器,时间复杂度为O(logN),N为map重映射的数量。

# include <iostream>
# include <map>
using namespace std;
int main(void)
{
    map<char,int> mp;
    mp['a']=10;
    mp['b']=20;
    mp['c']=30;
    map<char,int>::iterator it=mp.find('a');
    cout<<it->first<<' '<<it->second<<endl;
    return 0;
}

erase()

删除单个元素

# include <iostream>
# include <map>
using namespace std;
int main(void)
{
    map<char,int> mp;
    mp['a']=10;
    mp['b']=20;
    mp['c']=30;
    map<char,int>::iterator it=mp.find('a');
    mp.erase(it);//删除a 10
    for(map<char,int>::iterator it=mp.begin();it!=mp.end();it++)
    {
        cout<<it->first<<" "<<it->second<<endl;
    }
    return 0;
}

删除多个元素

# include <iostream>
# include <map>
using namespace std;
int main(void)
{
    map<char,int> mp;
    mp['a']=10;
    mp['b']=20;
    mp['c']=30;
    map<char,int>::iterator it=mp.find('a');
    mp.erase(it,mp.end());//删除it之后的所有映射
    for(map<char,int>::iterator it=mp.begin();it!=mp.end();it++)
    {
        cout<<it->first<<" "<<it->second<<endl;
    }
    return 0;
}

size()

获取map中映射的对数

# include <iostream>
# include <map>
using namespace std;
int main(void)
{
    map<char,int> mp;
    mp['a']=10;
    mp['b']=20;
    mp['c']=30;
    cout<<mp.size()<<endl;
    return 0;
}

清空map中的所有元素

# include <iostream>
# include <map>
using namespace std;
int main(void)
{
    map<char,int> mp;
    mp['a']=10;
    mp['b']=20;
    mp['c']=30;
    mp.clear();//清空map
    cout<<mp.size()<<endl;//0
    return 0;
}

总结

用途

  • 建立字符串和整数之间的映射
  • 判断数据是否存在
  • 字符串和字符串的映射

map的常见用法

原文:https://www.cnblogs.com/mengxiaoleng/p/11375678.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!