C++ stl map

map常用的方法主要有:insert,erease,size,count,begin,end,find,clear,empty

insert方法:

        在map中插入一个元素,map中记录的元素通常为键值对,所以,在存储时会把,键和值封装成pair然后进行插入,例如:phone.insert(pair<string,string>(name,number));其中name和number为string类型的变量。当然也可以简单的写成phone[name]=number;此处phone即为map<string,string>类型的变量。因为map在实现过程中对[]进行了重载。

第一种方式若插入的元素的键值已经存在于map中,那么就会插入失败,不会修改元素的键值对信息,若键值在map中查找不到,那么就会将该新元素加入到map中去。

第二种方式比较直观,但存在一个性能的问题。插入2时,先在phone中查找主键为name的项,没发现,然后将一个新的对象插入phone,键是name,值是一个空字符串,插入完成后,将字符串赋为number, 该方法会将每个值都赋为缺省值,然后再赋为显示的值,如果元素是类对象,则开销比较大。若找到键值为name的项,则用number更改原来的number值。

erease方法:

erease主要是删除map中的某个项,需要参数key,例如phone.erease(name);此句的意思就是删除key值为name的键值对。

欢迎访问作者博客交流学习:http://blog.csdn.net/IAccepted

size方法:

统计map中键值对的个数,phone.size()返回值即为phone中键值对的个数,若map为空则返回0

count方法:

统计map中某个键值出现的次数,因为map中键值唯一,所以此方法可以用来检测某键值是否存在,例如在删除时可以phone.count(name),若为0则可以提示用户此键值不存在,若为1则直接删除。Ps:erease无论要删除的键值对是否存在都能正常执行。

begin、end方法:

begin方法返回map迭代器类型,通过此迭代器与end方法的返回值进行比较就可以很容易的对map进行遍历。

clear方法:

清空map中的所有元素

 

欢迎访问作者博客交流学习:http://blog.csdn.net/IAccepted

 

empty方法:

判断map是否为空,若为空则返回真若非空则返回假。

 

Ps:由于map中存储的是键值对,迭代器为ite,则ite->first为key,ite->second为值

posted @ 2014-09-11 23:33  xswby  阅读(126)  评论(0)    收藏  举报