c++ map常用方法

一、map的定义

map一种有三种,分别是map,unordered_map,multimap。定义为 map<type_1, type_2> mp;另外两种类似。map和multimap内部由红黑树实现,unordered_map内部由哈希表实现,各有各的优点。

二、map中元素的访问

1、下标访问

        假如定义为map<string, int> mp;--------------mp["name1"],mp["name2"];

2、迭代器访问

        假如定义为map<string,int> mp, map<string,int>::iterator iter;

使用iter->first,iter->second来访问键值。

三、map常用操作

1、插入--insert()

mp.insert(pair类型);insert函数插入一个pair类型{type_1, type_2};

2、查询--find()

mp.find(key);传入一个键参数,返回一个迭代器,如果未找到返回mp.end();

3、删除--erase()

mp.erase(iter);传入要删除元素的迭代器

mp.erase(key);传入要删除元素的键

mp.erase(begin, end);传入要删除范围的一对迭代器,前闭后开

4、元素个数--size()

mp.size();返回存入的键值对个数

5、清空元素--clear()

mp.clear();清空所有键值对

发文是因为在刷题时使用哈希函数法用到了ordered_map,所以总结一下相关用法。

  • 0
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值