Boost区间模板库技术与应用场景.pdfVIP

表格{边框‑折叠:折叠;}表格,th,td{边框:1px实线#000;}

约阿希姆·福尔哈贝尔

区间模板库简介

2009年Boost库大会上的

2009‑05‑08

更新版本3.2.02009‑12‑02

背景与动机设计示例语

义实现未来工作可用性

区间容器简化了与日期和时间相关任务的实现

将带属件的“”分解为具有恒定属性的片段。处理时间网格，例如

月份网格。对与日期或时间区间关联的值进行聚合。

...这些在诸如以下程序中频繁出现

计费模块治疗排程程序医院

及管控统计

背景是日期时间问题域但作为通用库的Itl范围更为广泛：

interval_set是一个集合

其实现方式为一组区间的集合

interval_map是一个映射

其实现方式为区间‑值对的映射

区间容器的设计包含两个基本方面

interval_setintmySet;mySet.insert(42);boolhas_answermySet.contains(42);

从基础层面看，interval_set可视为元素集合使用，支持集合论运算，

同时抽象了序列与分段信息。

table{border-collapse:collapse;}table,th,td{border:1pxsolid#000;}

Joachi