C++ Primer学习总结 第11章 关联容器

本文详细介绍了C++标准库中的关联容器,包括map、set、multiset和multimap的使用方法。内容涵盖初始化、遍历、元素插入及删除等操作,并解释了如何通过成员函数查找指定元素。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

第11章 关联容器


1.    使用map的简单例子:

运行结果为:

 

2.    初始化map和set:

 

3.    set与multiset的区别:

 

4.    使用map和set时,其元素类型必须是定义了严格弱序的(即定义了<号比较的),如果元素类型没有定义<号操作也可以通过外部函数来比较:

 

5.    pair类型:pair是一个用来生成特定类型的模板. pair的默认构造函数对数据成员进行值初始化.

 

6.    遍历map和set关联容器:

 

7.    如何往set和map中添加指定元素:

注意:mapinsert插入元素的返回值是一个pair对象.该pair对象的first成员是一个指向插入元素的迭代器,second成员是一个标志是否插入成功的bool值.

 

8.    向multimap中添加元素:

 

9.    从map中删除元素:

multimap中删除元素的方式与map一模一样.

 

10.  map的下标操作,如map[“a”]:

如果”a”在map中,该操作将返回”a”对应的值. 否则该操作将在map中插入关键字”a”且对值进行值初始化.

 

11.  在map或multimap中查找指定元素.

有下面5个成员函数可用:

c.find(k): 返回key==k的迭代器

c.count(k): 返回key==k的元素个数

c.lower_bound(k): 返回key>=k的第一个元素的迭代器

c.upper_bound(k): 返回key>k的第一个元素的迭代器

c.equal_range(k): 返回key==k的左闭合右开迭代器的pair对象,该pair对象包含两个迭代器,首迭代器指向map中符合要求的第一个pair对象,second迭代器指向map中符合要求的最后一个pair对象的后一个位置。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值