boost.png (6897 bytes)Boost多索引容器庫



Boost多索引容器庫提供了名為multi_index_container的類模板,可以用於建造擁有一個或多個索引(indices) 的容器,不同的索引具有不同的排序和訪問語義。這些索引都提供了類似於STL容器的接口,因此使用起來也非常相似。在一組元素之上維護多個索引的想法來自 於關係數據庫,並且考慮到簡單的set和map無法滿足多索引表中的複雜數據結構的規範。有多種的索引類型可供選用,它們分別模仿了多種STL容器,如 std::set, std::list 和 hashed set。

Boost.MultiIndex 還具有其它功能,如子對像查找、範圍查詢和就地更新元素,這些功能使得即使在不需要多索引的時候,也值得用它來替換 std::setset::multiset

Boost.MultiIndex 的多功能還考慮了多種不同的數據結構的特點。以下都是本文檔中將使用的例子:

Contents目錄




Revised February 6th 2006

© Copyright 2003-2006 Joaquín M López Muñoz. Distributed under the Boost Software License, Version 1.0. (See accompanying file LICENSE_1_0.txt or copy at http://www.boost.org/LICENSE_1_0.txt)