Boost 多重索引容器函式庫提供了一個名為 multi_index_container
的類別樣板,它可以建構容器,並維護一個或多個具有不同排序和存取語義的*索引*。索引提供的介面類似於 STL 容器,使其使用方式更加熟悉。在同一組元素上進行多重索引的概念借鑒於關聯式資料庫的術語,允許以類似於多重索引關聯式資料表的思維方式來指定複雜的資料結構,而簡單的集合和映射是不夠的。本函式庫提供多種索引選擇,它們的模型類似於 std::set
、std::list
和 std::unordered_set
等 STL 容器。
Boost.MultiIndex 還具有其他功能,例如子物件搜尋、範圍查詢、元素的原地更新和等級計算,即使不需要多重索引功能,它也能方便地取代 std::set
和 std::multiset
。
Boost.MultiIndex 的多功能性允許指定各種不同的資料結構。以下是在文件中開發的可能使用範例:
2015 年 4 月 19 日修訂
© Copyright 2003-2015 Joaquín M López Muñoz. 依據 Boost 軟體授權條款 1.0 版散佈。(請參閱隨附檔案 LICENSE_1_0.txt 或複製於 https://boost.dev.org.tw/LICENSE_1_0.txt)