c++boost组件简介：数据结构,容器,迭代器和算法

简介：这是c++boost组件简介：数据结构,容器,迭代器和算法的详细页面，介绍了和c/c++,,c++,boost,组件简介：数据结构,,容器,,迭代器和算法,,,,有关的知识、技巧、经验，和一些c/c++源码等

 

 

数据结构, 容器, 迭代器, 和算法

boost.any

any库支持类型安全地存储和获取任意类型的值。当你需要一个可变的类型时，有三种可能的解决方案：

无限制的类型，如 void*. 这种方法不可能是类型安全的，应该象逃避灾难一样避免它。

可变的类型，即支持多种类型的存储和获取的类型。

支持转换的类型，如字符串类型与整数类型之间的转换。

 

any实现了第二种方案，一个基于值的可变化的类型，无限可能的类型。这个库通常用于把不同类型的东西存储到标准库的容器中。

any 的作者是 kevlin henney.

boost.array

这个库包装了普通的c风格数组，给它们增加了一些来自于标准库容器的函数和typedef 。其结果就是可以把普通的数组视为标准库的容器。这非常有用，因为它增加了类型安全性而没有降低效率，而且它使得标准库容器和普通数组拥有统一的语法。后一点意味着可以把普通数组用于大多数的要求容器类来操作的函数。当要求软件要达到普通数组的性能时，可以用array来替代std::vector.

array 的作者是 nicolai josuttis, 它在matt austern 和 bjarne stroustrup早期提出的思想之上建立了这个库。

boost.compressed_pair

这个库包括一个参数化的类型, compressed_pair, 它非常象标准库中的 std::pair. 与std::pair不同之处在于， boost::compressed_pair 对模板参数进行评估，看其中有没有空的参数，如果有，使用空类优化技术来压缩pair的大小。

boost.compressed_pair 常用于存放一对对象，其中之一或两个都可能是空的。

compressed_pair 的作者是 steve cleary, beman dawes, howard hinnant, 和 john maddock.

boost.dynamic_bitset

dynamic_bitset库非常象std::bitset, 除了std::bitset 是用参数来指定位数(即容器的大小), 而boost::dynamic_bitset 则支持在运行期指定大小。dynamic_bitset 支持与std::bitset一样的接口，还增加了支持运行期特定功能的函数和一些std::bitset中没有的功能。在bitset的大小无法在编译期确定或在程序运行时可能变化的情况下，这个库通常用于替换std::bitset。

dynamic_bitset 的作者是 jeremy siek 和 chuck allison.

boost.graph

graph是一个处理图结构的库，它的设计受到stl的重要影响。它是泛型的，高度可配置，并且包括多个不同的数据结构：邻接链表, 邻接矩阵, 和边列表。graph还提供了大量的图算法，如dijsktra最短路径算法，kruskal最小生成树算法，拓朴逻辑排序，等等。

graph 的作者是 jeremy siek, lie-quan lee, 和 andrew lumsdaine.

boost.iterator

这个库提供一个创建新的迭代器类型的框架，还提供了许多有用的迭代器适配器，比c++标准中定义的更多。创建遵循标准的新迭代器类型是一件困难且乏味的工作。iterator通过自动完成大多数细节，如提供所需的 typedef，简化了这件工作。iterator还可以改编已有的迭代器类型以赋于它新的行为。例如，间接迭代器适配器增加了一个额外的解引用操作，可以把一个包含某种对象的指针(或智能指针)的容器变成象一个包含该对象的容器。

iterator 的作者是 jeremy siek, david abrahams, 和 thomas witt.

boost.multiarray

multiarray提供了一个多维容器，它很象标准库的容器，但比向量的向量更有效、更高效，更直接。容器的维数在声明时指定，但它支持限制(slicing)和映身(projecting)不同的视图(view)，也可以在运行期改变维数。

multiarray 的作者是 ronald garcia.

boost.multi-index

multi-index为底层的容器提供多个索引。这意味着一个底层的容器可以有不同的排序方法和不同的访问语义。当std::set 和 std::map不够用时，就可以用boost.multi-index，通常是在需要为查找元素而维护多个索引时。

multi-index 的作者是 joaquín m lópez mu?oz.

boost.range

这个库是一组关于范围的概念和工具。比起在算法中使用一对迭代器来指定范围，使用ranges更简单，并提升了用户代码的抽象水平。

range 的作者是 thorsten ottosen.

boost.tuple

在标准c++中有pairs(类模板 std::pair), 但它不支持n-tuples。用tuple.不象用structs 或 classes 来定义n-tuples, 这个类模板支持直接声明和使用，如函数返回类型或参数，并提供一个泛型的方法来访问tuple的元素。tuple已经被即将发布的library technical report所接受。

tuple 的作者是 jaakko j?rvi.

boost.variant

variant库包含一个不同于union的泛型类，用于在存储和操作来自于不同类型的对象。这个库的一个特点是支持类型安全的访问，减少了不同数据类型的类型转换代码的共同问题。

variant 的作者是 eric friedman 和 itay maman.