Oliver Kowalke

需要

Boost 库

该库提供

• 线程创建策略：确定工作线程的管理

  • 池中的固定线程集
  • 按需创建工作线程（取决于上下文）
  • 让工作线程在一定的空闲时间后超时

• 通道策略：管理对排队任务的访问

  • 具有高水位线和低水位线的有界通道，用于对任务进行排队
  • 具有无限数量排队任务的无界通道
  • 生产者线程和消费者线程之间的 rendezvous 同步切换

• 排队策略：确定如何从通道中删除任务

  • FIFO
  • LIFO
  • 优先级队列（分配给任务的属性）
  • 智能插入和提取（例如，通过最新的任务删除具有特定属性的最旧任务）

• 任务可以链接，并且还支持延迟提交任务（感谢 Braddocks future 库）。

• 从提交函数返回一个任务对象。如果任务本身是协作的（意味着它的代码中有一些中断点 ->），则可以中断它this_thread::interruption_point() ).

Beman Dawes

需要

http://mysite.verizon.net/beman/endian-0.10.zip

头文件 boost/integer/endian.hpp 提供类似整数的字节持有者二进制类型，可以显式控制字节顺序、值类型、大小和对齐方式。Typedef 为常见配置提供易于使用的名称。

这些类型为整数数据提供可移植的字节持有者，独立于特定的计算机体系结构。用例几乎总是涉及 I/O，无论是通过文件还是网络连接。尽管数据可移植性是主要动机，但这些整数字节持有者也可用于减少内存使用、文件大小或网络活动，因为它们提供了其他方式无法获得的二进制整数大小。

Christophe Henry

需要

Boost 库

Msm 是一个框架，使您能够以直接、描述性和易于使用的方式构建有限状态机。从 UML 状态机图生成工作程序只需很少的工作量。这项工作的灵感来自 David Abrahams 和 Aleksey Gurtovoy 的著作“C++ 模板元编程”中描述的状态机，并添加了 UML 设计人员期望从 UML 状态机框架获得的大部分内容

• 进入和退出方法
• 保护条件
• 子状态机（在 UML 中也称为复合状态）
• 历史
• 终止伪状态
• 延迟事件
• 正交区域
• 显式进入子状态机状态
• 分支
• 进入/退出伪状态
• 冲突转换

Vicente Botet

需要

Boost 库

不相关类型之间的通用显式转换。

Boost.Conversion 提供

• 一个通用的convert_to函数，用户可以对其进行特化，以便在不相关的类型之间进行显式转换。
• 一个通用的assign_to函数，用户可以对其进行特化，以便在不相关的类型之间进行显式赋值。
• 之间的转换std::complex显式可转换类型。
• 之间的转换std::pair显式可转换类型。
• 之间的转换boost::optional显式可转换类型。
• 之间的转换boost::rational显式可转换类型。
• 之间的转换boost::interval显式可转换类型。
• 之间的转换boost::chrono::time_point和boost::ptime.
• 之间的转换boost::chrono::duration和boost::time_duration.

Steven Ross

需要

Boost 库

一组 3 个基于模板的混合基数/比较排序算法，它们比 std::sort 提供了更好的最坏情况和平均情况性能：integer_sort，它对支持右移（默认为 >>）和比较（默认为 <）运算符的固定大小数据类型进行排序。float_sort，通过将标准浮点数安全地转换为整数来对其进行排序。string_sort，它对可变长度数据类型进行排序，并针对 8 位字符字符串进行了优化。

所有 3 种算法的运行时间均为 O(n(k/s + s))，其中 k 是数据类型中的位数，s 是一个常数，并且内存开销有限（对于实际输入，以 kB 为单位）。在测试中，integer_sort 比 std::sort 快 35% 到 8 倍，具体取决于处理器、编译器优化和数据分布。在 x86 处理器上，float_sort 的速度大约是 std::sort 的 7 倍。string_sort 的速度大约是 std::sort 的 2 倍。

Vladimir Batov

需要

Boost 库

该库在字符串到类型和类型到字符串的转换方面采用了 boost::lexical_cast 的方法，它基于过去的 boost::lexical_cast 经验，并进一步提升了转换功能，还提供了：* 抛出和不抛出转换失败行为；* 支持在转换失败时返回默认值；* 两种类型的转换失败检查——基本和更好/安全；* 基于标准 I/O 流和标准（或用户定义）的基于 I/O 流的操作符（如 std::hex、std::scientific 等）的格式化支持；* 区域设置支持；* 支持 boost::range 兼容的基于 char 和 wchar_t 的字符串容器；* 对目标类型没有默认构造函数的要求；* 一致的框架，可以统一合并任何类型到类型的转换。

它是一个必不可少的工具，适用于广泛使用配置文件或必须处理/准备大量数据的应用程序，例如 XML 等。

Matus Chochlik

镜像库 (Mirror) 的目标是在编译时和运行时提供关于常见 C++ 构造（如命名空间、类型、typedef 定义的类型、类及其基类和成员属性、实例等）的有用元数据，并为其自省提供通用接口。

镜像库 (Mirror) 的设计遵循分层原则，并尽量减少侵入性。新的或现有的类不需要设计为直接支持镜像库 (Mirror)，并且在类的定义中不需要任何与镜像库 (Mirror) 相关的代码，只要遵循一些通用准则即可。

目前已实现的镜像库 (Mirror) 的最重要功能包括

• 命名空间名称检查。
• 检查定义命名空间的整个作用域。
• 类型名称查询，支持 typedef 定义的类型名称和派生类型的类型名称，如指针、引用、cv 限定类型、数组、函数和模板名称。可以查询带有或不带有嵌套名称限定符的名称。
• 检查定义类型的范围。
• 统一和通用的类基类检查。例如，可以检查基类的特征，例如它们的类型、它们是否被虚拟继承以及访问说明符（私有、保护、公共）。
• 统一和通用的类成员属性检查。在编译时，可以查询类属性的数量及其类型、存储类说明符（静态、可变）和其他一些特征。在运行时，可以统一查询成员属性的名称和/或值（当给出反射类的实例时），并在类的每个属性上顺序执行自定义函子。
• 使用用户定义的访问器遍历类（或通常是类型）的结构，这些访问器可以选择性地处理提供的类型的实例，或者仅处理其结构而没有任何运行时数据。这些访问器由镜像库 (Mirror) 引导通过类的结构，并可选择性地提供有关遍历中当前位置的上下文信息。

我希望在接下来的几个月里准备好进行审查。

Joachim Faulhaber

区间模板库 (Itl) 提供了区间和两种区间容器：Interval_sets 和 interval_maps。Interval_sets 和 maps 可以像元素的集合或映射一样使用。然而，当元素以连续块（即区间）出现时，它们在空间和时间效率上要高得多。这在许多问题领域中显然是这种情况，尤其是在处理与日期和时间相关的问题的领域中。

区间容器允许与 interval_sets 进行交集运算以处理分段。例如，您可能希望将一个区间容器与一个月份网格相交，然后迭代这些月份。

最后，如果添加的区间与存储在 interval_map 中的区间重叠，则 interval_maps 会对关联值进行聚合。此功能称为重叠聚合。示例如下所示

typedef set<string> guests;
interval_map<time, guests> party;
guests mary; mary.insert("Mary");
guests harry; harry.insert("Harry");
party += make_pair(interval<time>::rightopen(20:00, 22:00),mary);
party += make_pair(interval<time>::rightopen_(21:00, 23:00),harry);
// party now contains
[20:00, 21:00)->{"Mary"}
[21:00, 22:00)->{"Harry","Mary"} //guest sets aggregated on overlap
[22:00, 23:00)->{"Harry"}

从示例中可以看出，interval_map 既具有分解行为（在时间维度上），也具有累积行为（在关联值上）。

Vicente J. Botet Escriba

Boost 库

Boost.InterThreads 扩展了 Boost.Threads，添加了一些功能

• 线程装饰器：thread_decorator 允许定义设置/清理函数，这些函数将仅由线程调用一次：在线程函数之前设置，在线程退出时清理。
• 线程特定共享指针：这是 thread_specific_ptr 的扩展，允许从其他线程访问此线程特定上下文。由于它是共享的，因此存储的指针是 shared_ptr 而不是原始指针。
• 线程保活机制：此机制允许检测未通过定期调用 keep_alive_point 来证明其存活的线程。当一个线程被声明为死亡时，将调用用户提供的函数，该函数默认情况下将中止程序。
• 线程元组：定义一个线程组，其中线程的数量是静态已知的，并且线程在构造时创建。
• 一次性设置 (set_once)：一个同步器，允许只设置一次变量，并将变量值通知给任何正在等待它的对象。
• 一次性线程元组 (thread_tuple_once)：boost::thread_tuple 的扩展，允许使用 set_once 同步器连接第一个完成的线程。
• 一次性线程组 (thread_group_once)：boost::thread_group 的扩展，允许使用 set_once 同步器连接第一个完成的线程。

（thread_decorator 和 thread_specific_shared_ptr）基于 Roland Schwarz 编写的 threadalert 的原始实现。

Boost.InterThreads 扩展了 Boost.Threads，添加了线程设置/清理装饰器、线程特定共享指针、线程保活机制和线程元组。

Yigong Liu

http://channel.sourceforge.net

Channel 是一个 C++ 模板库，用于为分布式消息传递和事件分派提供命名空间。消息发送者和接收者绑定到命名空间中的名称；绑定和匹配规则决定哪些发送者将绑定到哪些接收者（绑定集）；然后消息传递可以在绑定的发送者和接收者之间进行。

命名空间的类型是 Channel 的模板参数。各种命名空间（线性/分层/关联）可以用于不同的应用程序。例如，整数 ID 可用于在线性命名空间中发送消息，字符串路径名 ID（例如“/sports/basketball”）可用于在分层命名空间中发送消息，正则表达式模式或 Linda 元组空间样式元组可用于在关联命名空间中发送消息。

调度器是 Channel 的另一个可配置模板参数；它将消息/事件从发送者分派到绑定的接收者。调度器的设计可以在几个维度上有所不同：消息如何移动：推或拉；回调如何执行：同步或异步。示例调度器包括：同步广播调度器、异步调度器（带 choice_arbiter 和 join_arbiters）。

命名空间和调度器是正交的；它们可以自由地混合和匹配。命名空间和名称绑定为发送者和接收者创建绑定集，调度器是定义在绑定集上的算法。

可以连接分布式通道以允许透明的分布式消息传递。过滤器和转换器用于控制命名空间更改。