C++map遍历注意的一些问题

1、在map中,由key查找value时,首先要判断map中是否包含key。

2、如果不检查,直接返回map[key],可能会出现意想不到的行为。如果map包含key,没有问题,如果map不包含key,使用下标有一个危险的副作用,会在map中插入一个key的元素,value取默认值,返回value。也就是说,map[key]不可能返回null。

3、map提供了两种方式,查看是否包含key,m.count(key),m.find(key)。

4、m.count(key):由于map不包含重复的key,因此m.count(key)取值为0,或者1,表示是否包含。

5、m.find(key):返回迭代器,判断是否存在。

6、对于下面的场景,存在key就使用,否则返回null,有下面两种写法:

1 if(m.count(key)>0)
2 {
3     return m[key];
4 }
5 return null;

1 iter = m.find(key);
2 if(iter!=m.end())
3 {
4     return iter->second;
5 }
6 return null;

这里需要注意:前一种方法很直观,但是效率差很多。因为前面的方法,需要执行两次查找。因此,推荐使用后一种方法。

7、对于STL中的容器,有泛型算法find(begin,end,target)查找目标,map还提供了一个成员方法find(key)

遍历:

使用迭代器迭代所有key和 value也很简单

map m; map::iterator it; it = m.begin(); while(it != m.end()){   //it->first;   //it->second;   it ++;        }

删除与清空:

清空可以 用clear(),删除使用erase()

//迭代器刪除iter = mapStudent.find("r123");mapStudent.erase(iter);

//用關鍵字刪除int n = mapStudent.erase("r123");

//如果刪除了會返回1,否則返回0 //用迭代器範圍刪除 : 把整個map清空mapStudent.erase(mapStudent.begin(), mapStudent.end());

//等同於mapStudent.clear()

参考:

https://www.cnblogs.com/empty16/p/6395813.html

https://www.cnblogs.com/nzbbody/p/3409298.html

http://blog.sina.com.cn/s/blog_a9303fd9010195hm.html
https://blog.csdn.net/qq_21997625/article/details/85640541 

常用的两种遍历方式

一、如:map < int, CString > 或者 map < int, 结构体名>的元素遍历
        map < int, CString > maps;      或者map < int, 结构体名>  maps;
         for(int  i=0;i < maps. size() ;  i++)
           {
                   CString s=maps[ i ];
            }
二、如:map < CString , 结构体名> 的元素遍历
        map <  CString , 结构体名> maps;   
       map <  CString , 结构体名>  : : iterator     iter;   //迭代器遍历 如vector 也可使用
        for( iter=maps.begin();    iter!=maps.end();   iter++)
         {
             CString a= iter - > first;
              结构体名 p = iter - > second;
        }
原文:https://blog.csdn.net/Egret_or_Unity/article/details/70799615

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值