程序设计杂谈 2014级 ACM班 柯嵩宇

讲些什么呢？ 代码风格 Debug C++11

代码风格 合理的空格 合理的空行 花括号的位置 统一的缩进 合理的define 合理的头文件引用（鄙视没事干打了二三十行头文件的人） 命名规则 模块化的设计（非常重要，降低DEBUG难度）

空格 单目运算符应紧贴操作数 双目运算符前后有空格 逗号，分号，如果不是行尾请加空格 for, while, if, switch等之后加一个空格以突出关键字。

空行 两个函数定义之间加一个空行 不同阶段的语句块之间加空行（或者注释）（如图论算法的建图和其余操作）

缩进 Google Code Style推荐是2个空格，但是。。。 两个空格的缩进实在是太小了，有的时候很难看出代码的层次，因此推荐使用 TAB字符缩进。 主流的文本编辑器都支持自定义TAB字符的宽度，TAB字符可以方便其他阅读程 序的人。

关于define 定义常量应使用const/constexpr而不是用define 使用inline来定义简单函数，如max,min,sqr等 #define x first … 什么的绝对不可以出现

头文件包含 建议顺序： 尽量避免循环引用 自己写的头文件一定要带头文件保护 自己编写的先包含，然后是各类库，同一类的按照下面的顺序 输入/输出（如果有区别的话先输入再输出）(<iostream>,<cstdio>…) 工具(<cmath>,<algorithm>…) 尽量避免循环引用 自己写的头文件一定要带头文件保护

命名规则 应当直观且可以拼读 函数名用动词短语 常量/变量名，类名用形容词+名词 不要出现完全相同的局部变量和全局变量。

拼写规则 大小写混排（驼峰式）(InsertElement) 小写+下划线(insert_element) 常量名，全部大写+下划线连接 类名，函数名大驼峰 Matrix,TreapNode,InsertElement… 变量名小驼峰 bestAns,pivot… 小写+下划线(insert_element) 常量名，全部大写+下划线连接

什么时候需要DEBUG 程序运行不正常（崩溃，内存泄露） 程序运行结果不对 执行效率与期望不符（循环范围or死循环）

DEBUG 先自顶向下的确认一下代码的逻辑，程序流程是否正确。 划分模块，单独执行模块，查看运行结果是否正确。 确认到出错的模块。

DEBUG方法 本质上都是通过一些办法在程序运行的同时查看程序的执行情况。 with IDE or Debug tools like Code::Blocks, Visual Studio, Xcode Code::Blocks跨平台 VS、Xcode功能更加强大 with printing message 把变量的信息以一定的格式输出到屏幕或者文件。 建议：输出的时候使用cerr或者是stderr，这样子不会影响程序原有的输出，提交到OJ上 面也不会因为忘记删调试语句的问题WA。

Example(with Visual Studio 2015) 对于RE的程序，很简单，直接F5（调试），会执行到引起RE的语句同时报错。 查看变量，思考程序逻辑（想一下那些设计上的细节问题会引起RE，如数组越界， 空指针，野指针等） 对于WA的程序，设断点，然后逐过程，逐语句的执行。

过了样例但是WA 了怎么办 读题，确认自己没有看错题目，理解错题意。 读代码，确认代码逻辑是否正确。 小数据测试 大数据测试 优点：可以手算答案。 缺点：可能错误在自己的思维误区。 大数据测试 优点：可以测试程序在大数据下的运行状况。 缺点：并不能正确的知道数据的输出是什么，即，难测试程序的正确性，除非你知道这个 数据的正确输出。——对拍

对拍 需要： C++执行外部程序 Python执行外部程序 答案正确的程序 随机数据生成器 自动化脚本 生成数据 执行选手程序 执行答案正确的程序，得到正确输出 将选手的输出和正确输出比较，如果一致，重复以上操作，否则停止并保留数据和执行结果。 C++执行外部程序 int system(const char *s); // <cstdlib> Python执行外部程序 os.system(“command”) need “import os”

For TLE 暴力算法，大数据TLE——很正常，想想合理的算法吧 没有办法的办法——优化输入输出效率等各种黑科技。 尽量不要用动态空间，new的效率堪忧。。。

For MLE 检查一下数据范围和数组大小，是不是多打了几个0 去掉不必要的变量，重复利用尽量多的空间

For RE Stackoverflow Dived by zero std::exception 数组越界 减少递归层数，减少每层递归需要的内存空间 Dived by zero 仔细阅读代码，找到引起问题的语句 std::exception STL的异常，一般是引用了不合法的位置 数组越界 检查循环范围以及边界条件

C++11 字面值 二进制字面值 Unicode字面值 range-for thread

字面值 二进制字面值 Unicode字面值 0b001=0x1=01=1 0b10=0x2=02=2 UTF-8 u8”乐乐和琛哥”

rang-for for (<type> variant : STL’s data structures) { ...... }

thread 奔走相告 C++自带多线程了

std::thread Thread() noexcept; 默认构造函数，构造一个空的thread对象 template <class Fn, class... Args> explicit thread (Fn&& fn, Args&&... args); 构造一个thread对象，执行函数fn，参数通过后面的参数表给出。对象构造之后立即被执行。 Thread(const thread &th) = delete; 没有复制构造函数，线程不能被复制。 Thread(thread &&th) noexcept; 移动构造函数。

线程相关操作:

namespace std::this_thread std::this_thread::get_id();返回调用该函数的线程的ID。 std::this_thread::yield();放弃调用该函数的线程的执行。（CPU会先执行 别的线程，然后在试图执行这个线程，可以用于等待别的线程执行结果） std::this_thread::sleep_until(…);该线程暂停直到给定的时间点。 std::this_thread::sleep_for(…);该线程暂停一段时间。 时间都是通过C++11标准的时间类给出，详见<chrono>。

工程作业 full of dark technology