OMMap 类

OMMap 类中包含使您可以创建和操作 OMMaps 的基本库函数。 OMMap 是类型安全映射,基于平衡二进制树(log(n) 搜索时间)。

这个类是在头文件 ommap.h 中定义的。

构造概要
OMMap
构造 OMMap 对象
~OMMap
销毁 OMMap 对象
方法概要
operator []
返回为指定键找到的元素
find
查找指定元素是否在映射中
getAt
返回指定键的元素
getCount
返回映射中的元素数
getKey
获取指定键的元素
isEmpty
确定映射是否为空
lookUp
在映射中查找指定元素
remove
从映射中删除指定元素
removeAll
从映射中删除所有元素
示例

考虑一个类,Graph,它具有对图节点执行 BFS 搜索以发现具有指定数据的节点的 bfs() 操作。下图显示了 Graph 类的 OMD。

下图显示了 Graph 类的浏览器视图。

bfs() 实施使用 OMQueue 作为搜索容器,使用 OMMap 作为所访问元素的记录。

下图显示 Graph::bfs() 的实施。

下图显示 Graph::Node::addAggregates() 的实施。


反馈