Skip to content

STAR_CPP 概览

STAR_CPP 是一个面向竞赛/算法题测试数据生成与辅助工具的单头文件库(STAR_CPP.h),提供以下模块:

  • IO:文件读写、原子写、流绑定等便捷操作。
  • Random:统一的随机数与采样工具,支持多种概率分布、加权选择、不放回采样和水库采样。
  • Sequence:一系列数组/字符串生成器(随机、递增、近乎有序、块反转、几何等)。
  • Graph:随机图/树生成(含带权边)、Erdos–Rényi 模型、基本图算法(BFS、连通分量)与边列表导出。
  • 通用工具:Timer(计时)、Stats(在线统计)。

设计目标:

  • 轻量、易用:单头文件可直接包含使用。
  • 可复现性:明确种子控制与常用随机分布。
  • 丰富的测试样例生成:方便生成结构化或有偏差的测试数据。

接下来的章节将按模块分别详细说明使用方法、主要函数签名与示例代码,以及常见问题与调试技巧。