OMMap 類別

OMMap 類別包含基本程式庫函數,以讓您建立與操作 OMMapsOMMap 是一種根據平衡二進位樹狀結構(log(n) 搜尋時間)的安全類型對映。

此類別定義於標頭檔 ommap.h 中。

建構摘要
OMMap
建構 OMMap 物件
~OMMap
毀損 OMMap 物件
方法摘要
運算子 []
傳回針對指定索引鍵所找到的元素
find
在對映中尋找指定的元素
getAt
傳回指定索引鍵的元素
getCount
傳回對映中的元素數目
getKey
取得指定索引鍵的元素
isEmpty
判定對映是否為空的
lookUp
在對映中查閱指定的元素
remove
從對映刪除指定的元素
removeAll
從對映刪除所有元素
範例

請考量類別 Graph,其具有在圖形節點上執行 BFS 搜尋的 bfs() 作業,以尋找具有所指定資料的節點。下圖顯示 Graph 類別的 OMD。

下圖顯示 Graph 類別的瀏覽器視圖。

bfs() 實作會使用 OMQueue 作為搜尋儲存器,並使用 OMMap 作為所造訪元素的記錄。

下圖顯示 Graph::bfs() 的實作。

下圖顯示 Graph::Node::addAggregates() 的實作。


意見回饋