STAR_CPP 概览
STAR_CPP 是一个面向竞赛/算法题测试数据生成与辅助工具的单头文件库(STAR_CPP.h),提供以下模块:
IO:文件读写、原子写、流绑定等便捷操作。Random:统一的随机数与采样工具,支持多种概率分布、加权选择、不放回采样和水库采样。Sequence:一系列数组/字符串生成器(随机、递增、近乎有序、块反转、几何等)。Graph:随机图/树生成(含带权边)、Erdos–Rényi 模型、基本图算法(BFS、连通分量)与边列表导出。- 通用工具:
Timer(计时)、Stats(在线统计)。
设计目标:
- 轻量、易用:单头文件可直接包含使用。
- 可复现性:明确种子控制与常用随机分布。
- 丰富的测试样例生成:方便生成结构化或有偏差的测试数据。
接下来的章节将按模块分别详细说明使用方法、主要函数签名与示例代码,以及常见问题与调试技巧。