Alfred 个人代码库

本仓库借鉴了南京大学 ACM-ICPC 代码库、XCPC-Templates 和 competitive-verifier/competitive-verifier 的结构及相关代码，在此表示由衷感谢。

重要注意事项及已知的bug

• 为了代码库的整洁、复用，我们要求代码中不得存在非const的全局变量，并且所有中间结果都必须以显式的方式保存下来。这么做让使用者不需要修改任何代码就能直接使用多种功能，而且允许存在同时运行同一代码库的多个实例而不用手工初始化全局状态。举例来说，一个好的最短路径算法在返回最短路径长度的同时，还以一个vector返回从起点到终点的一条最短路径。这么做所带来的性能损失微乎其微，但却能极大地方便使用者。在这一点上，Watashi的代码做得非常优秀，值得参考。

• 希望贡献代码的同学可以使用 git 标准的合作开发方法，在添加了代码后向该项目发起 pull request。如果你只是简单地发现 bug 或者想在库中添加一些代码，可以将相关的内容直接在 issue 中写出来。希望通过我们的合作，能让代码库越来越完善。

代码库规范

我们推荐使用Google的编程规范，使代码库有一致的风格。英文原版的 链接 供参考。也可以使用代码库当中的 .clang-format 格式化代码。具体与我们比较直接相关的是命名的规范：

• 变量名应使用小写，并能推断出名称的含义，例如prime_count, current等。使用缩写时应避免歧义。
• 结构体、类名应用混合大小写单词拼接，其中单词首字母大写，例如Node, WeightedGraph。
• 函数的名称应该使用蛇形命名法，例如 get_prime_count，并且函数名应该能清晰地表达函数的功能。
• 常量的名称应该使用全大写字母，单词之间用下划线分隔，例如MAX_SIZE, INF。
• 因为我们的程序相对独立，命名规范不用太过严格，只要在同程序中保持一致即可。

代码风格规范：

• 每行不能超过80个字符。过长的行应该想办法断成多行，避免过多层循环、条件的嵌套。如何断行请参考英文原版的Google编程规范，其中有定义、表达式等断行规则的详细说明。

• 不要使用tab，统一使用4个空格作为缩进。在我们的代码库中，程序中的tab会被转换为4个空格。

• 所有左大括号都不新起一行(节约空间)。

• 在二元运算符的左右都有空格；逗号分隔符右边有一个空格，程序中不应用多余的空格。例如a += f(b, c);。为了排版的美观，可以对这个规则做适当的变通，例如以下的写法都是可以的：

    x = -5;
    ++x;
    if (x && !y)
    v = w * x + y / z;
    v = w*x + y/z; 
  

还有一些基本原则：

• 变量尽量只在局部起作用(减少作用域)，这避免了引用错变量的麻烦，变量应该在定义时初始化。
• 警惕使用自增和自减运算符。
• 多使用const修饰变量，减少错误的可能。
• 在不同的场合使用0, 0.0, NULL, '\0'减少程序的歧义。
• 使用sizeof(变量)而不是sizeof(类型)。

为了代码库的精确、好用，我们还有一些额外的要求，在整理代码库时可做参考：

• 在每一个程序的头部都应该以注释的方式描述程序的行为：参数如何输入、对输入有什么特别的要求、输出什么。如果有可能，应该大致描述算法的实现，以及中间结果有哪些可能可以利用。
• 说明每一个函数依赖其他哪些函数、类或结构体，这样就可以避免在很大的代码库中录入多余的代码。