C++关联容器学习总结资源-CSDN文库

关联容器用法总结

5星 · 超过95%的资源需积分: 9 91 浏览量 2011-10-30 21:28:11 上传评论收藏 39KB DOC 举报

资源推荐

资源详情

资源评论

关联容器总结

关联容器和顺序容器的本质区别在于：关联容器通过键（key）存储和读取

元素，二顺序容器则通过元素在容器中的位置顺序存储和访问元素。

两个基本的关联容器类型是 map 和 set，map 的元素以键-值（key—value）

对的形式组织：键用作元素在 map 中的索引，而值则表示所存储和读取的数据。

set 仅包含一个键，并有效地支持关于某个键是否存在的查询。

set 和 map 类型的对象所包含的元素都与有不同的键，不允许为同一个键添

加第二个元素。如果一个键必须对应多个实例，则需使用 multimap 或 multiset

类型，这两种类型允许多个元素拥有相同的键。

1.关联容器的类型：

map ：关联数组：元素通过键值来存储和访问

set ：大小可变的集合，支持通过键实现的快速读取

multimap：支持同一个键多次出现的 map 类型

multiset ：支持同一个键多次出现的 set 类型

注：一般，如果希望有效地存储不同值的集合，那么使用 set 容器比较合适，而

map 容器则更适用于需要存储（乃至修改）每个键所关联的值的情况。

2.pair 类型

pair 类型与容器一样，也是一种模板类型。但与之前介绍的容器不同，在创

建 pair 对象时，必须提供两个类型名：pair 对象所包含的两个数据成员各自对

应的类型名字，这两个类型不必相同。pair 类型定义在 utility 头文件中。

pair 类型提供的操作：

（1）pair<T1,T2>p1 创建一个空的 pair 对象，它的两个元素分别是 T1 和 T2 类

型，采用值初始化。

（2）pair<T1,T2>p1(v1,v2) 创建一个 pair 对象，它的里两个元素分别是 T1 和 T2

类型，其中 first 成员初始化为 v1，second 成员初始化为 v2

（3）make_pair(v1,v2) 以 v1 和 v2 值创建一个新的 pair 对象，其中元素类型分

别是 v1 和 v2 类型

（4） p1<p2 两个 pair 对象之间的小于运算，其定义遵循字典次序：如果

p1.first<p2.first 或者!(p2.first<p1.first)&&p1.second<p2.second,则返回 true。

（5）p1==p2 如果两个 pair 对象的 first 和 second 成员一次相等，则这两个对象

相等。该运算使用其元素的==操作符。

（6）p.first 返回 p 中的名为 first 的共有数据成员

（7）p.second 返回 p 中的名为 second 的共有数据成员

3.关联容器与顺序容器

关联容器共享大部分但并非全部的顺序容器操作。关联容器不提供

front、push_front、pop_front、back、push_back 以及 pop_back 操作。顺序容器

和关联容器公共的操作包括下面几种：

（1）顺序容器中描述的关系运算

本内容试读结束，登录后可阅读更多

下载后可阅读完整内容，剩余3页未读，立即下载

内容反馈

zxsaas

2013-11-10

列举的关联容器比较完整,不用再在网上东找西找的.
没错，我就是薛定谔

2019-09-03

总结分类的还不错，如果再多点代码示例就更好了。
霹雳丹枫

2014-06-10

内容讲解详细！！

lxn_opencv

粉丝: 0
资源: 1

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈

feedback-tip