关联容器学习（multimap,multiset）_1

来源：百度文库编辑：神马文学网时间：2024/04/24 00:57:31

关联容器（Associative Container）与顺序容器（Sequential Container）的本质区别在于：关联容器是通过键（key）存储和读取元素的，而顺序容器则通过元素在容器中的位置顺序存储和访问元素。
关联容器支持通过键值来高效地查找和读取元素，两个基本的关联容器是map和set。map的元素是“键-值”对的二元组形式：键用作元素在map中的索引，而值则表示所存储和读取的数据。set仅包含一个键，并有效地支持关于某个键是否存在的查询。set和map类型的对象所包含的元素都具有不同的键。如果需要一个键对应多个实例，则需要使用multimap或multiset类型。这两种类型允许多个元素拥有相同的键。
map 关联数组：元素通过键来存储和读取
set 大小可变的集合，支持通过键实现的快速读取
multimap 支持同一个键多次出现的map类型
multiset 支持同一个键多次出现的set类型
map和set容器中，一个键只能对应一个实例。而multiset和multimap类型则允许一个键对应多个实例。
multimap不支持下标运算。
元素的添加与删除（insert,erase）
由于键不要求是唯一的，因此每次调用insert总会添加一个元素。
而带有一个键参数的erase将删除拥有该键的所有元素，并返回删除元素的个数；而带有一个或一对迭代器参数的erase版本只删除指定的元素，并返回void类型。
查找元素
在map和set容器中，元素是有序存储的（升序），同样multimap和multiset也一样。因此，在multimap和multiset容器中，如果某个键对应多个实例，则这些实例在容器中将相邻存放，即迭代遍历时，可保证依次返回特定键所关联的所有元素。
要查找特定键所有相关联的值，可以有下面三种方法：
1）配合使用find和count来查找：count函数求出某键出现的次数，而find操作返回指向第一个键的实例的迭代器。
2）使用lower_bound和upper_bound函数：这两个函数常用于multimap和multiset，但也可以用于map和set容器。所有这些操作都需要传递一个键，并返回一个迭代器。

关联容器学习（multimap,multiset）_1 Almeza MultiSet 心如容器（音画） Castle IOC容器内幕故事（下） Spring源代码解析(一）：IOC容器【图文】（悟）心如容器 Spring源代码解析(一）：IOC容器 [音画]【悟】心如容器（配音乐）小学语文关联词语练习题（1）家传卤牛肉（组图）_1 黑豆的吃法（完整版）_1 基于关联主义的网络学习环境设计探讨-教育理论-中国论文联盟-WWW.LWLM.COM 【文革红楼梦耗散结构】关联文摘-（余言）- 【文革红楼梦耗散结构】关联文摘-（余言）- 小学语文关联词语练习题（1）[小学教育吧] Loadrunner脚本编程（3）- 检查点，关联等函数小学语文关联词语练习题（1）[小学教育吧] 关联交易关联企业各种关联 Castle IOC容器构建配置详解（一） - TerryLee‘s Tech Space... 基于J2EE轻量级容器构件框架六、数据bean（DataBean）轻量级容器的比较志东@智慧的容器