Standard tesT datA generatoR for C Plus Plus
by bhcbhc001 地址：https://github.com/bhcbhc001/star_cpp
这是为 C++ 而生的测试数据生成器！
洛谷的 CYaRon 非常好用，但可惜并不支持 C++，于是本人写了这个生成器。
目前支持的功能有 （是的只有这一点点功能） ：
- 建一个随机图
- 建一个随机树
- 从字典生成随机字符串
- 使用以上功能生成的数据和您其他地方下载的测试数据方便地进行程序对拍
- ……
下载：直接去 Github 上下载即可。
备用地址：https://bhcbhc001.lanzoum.com/b00yaulqjc
密码：epb2
Wiki：https://bhcbhc001.github.io/star_cpp-wiki
使用范例：
// P1001 测试数据生成器
#include <iostream>
#include "STAR_CPP.h" // 引入 STAR_CPP 头文件
using namespace std;
int main() {
// 生成10组测试数据
for (int i = 1; i <= 10; i++) {
// 绑定输入输出文件，如果没有则自动创建
STAR_CPP :: IO io("data"+to_string(i)+".in","data"+to_string(i)+".out");
STAR_CPP :: Random rand; // 创建 Rand 类以使用随机数
// 向输入文件里写入2个随机数
io << rand.randint(0, 1000) << " " << rand.randint(0, 1000);
io.createof("D:/main.exe"); // 根据标程路径（绝对路径）创建输出文件，并写入数据
}
return 0;
}运行前：
运行后：
贡献
本项目目前由 bhcbhc001 完全独自开发。
当然，如果你想对 STAR_CPP 做出贡献，我（们）乐意接受，也希望有人可以继续提出不足，我（们）将及时改正。
希望这个小小的头文件可以对你有所帮助！
下列为本次实现的全部更新内容说明：
总体:
- 将若干内部方法暴露为公共静态 API，便于直接调用（
Graph、Sequence等）。 - 保持单头文件可直接包含使用，同时提供了一个示例可执行文件
example_main.cpp。
IO 类（增强）:
- 新增
read_output_all()：读取输出文件全部内容为字符串。 - 新增
write_atomic(filename, data)：使用临时文件+重命名实现原子写入（如文件系统支持）。 - 新增
writeline(line)：便捷追加一行并换行。 - 新增
bind_input_stream(std::istream&)/bind_output_stream(std::ostream&)：将任意流与文件内容互通的轻量绑定（便于测试与集成）。 - 保留并增强了原有
createof行为（仍可通过IO操作输入/输出文件）。
Random 类（增强）:
- 可设置种子：
seed(unsigned)，并提供get_seed()（用于诊断/重现）。 - 新增分布：
normal(mean,stddev)、poisson(mean)、bernoulli(p)。 - 新增加权选择：
weighted_choice(container, weights)。 - 新增不放回采样：
sample_no_replace(container,k)。 - 新增水库采样（reservoir sampling）：
reservoir_sample(begin,end,k)，适用于未知长度流。 - 保留并增强
randstr,randperm,choice等常用接口。
Sequence（序列生成）:
- 将生成方法公开为静态方法。
- 新增
nearly_sorted(n,min,max,fraction,seed)：生成近乎有序数组（通过少量交换引入乱序）。 - 新增
block_reversed(n,min,max,blocks,seed)：按块反转构造部分逆序样例。 - 新增
geometric_sequence(n,start,ratio)：生成几何序列。 - 新增
random_string_array(n,len,charset,seed)：生成字符串数组样例。
Graph（图论）:
- 将生成函数公开为静态 API。
- 新增
random_tree(n,seed)、random_graph(n,m,...)（无向/有向）接口（原有逻辑）。 - 新增
random_weighted_graph(n,m,minw,maxw,seed)：为每条边生成权重。 - 新增
erdos_renyi(n,p,seed)：Erdos–Rényi 随机图模型（G(n,p)）。 - 新增导出：
to_edge_list_string(edges)返回可写文本表示。 - 新增基础算法：
bfs(n,edges,start)返回 BFS 访问顺序；connected_components(n,edges)返回连通分量数与分配向量。
通用工具:
- 新增
Timer（计时器）与Stats（在线均值/方差汇总）类，便于基准与统计。