算法竞赛编译器预处理
这里整理 C++17 的预处理指令和常见 GCC 编译选项。预处理解决“哪些源代码交给编译器、宏怎样替换”;优化选项控制编译器生成什么代码;筛法、阶乘等算法预计算属于算法章节。
1. 按用途选板子
| 需要解决的问题 | 使用什么 | 应用边界 |
|---|---|---|
| 本地打印中间状态,提交时删除 | LOCAL 条件编译与 CP_DBG |
关闭时参数完全不求值,必要操作不能写在日志参数里 |
| 常量、类型别名、更新最优值 | constexpr、using、函数模板 |
交给类型系统,避免文字替换改变含义 |
| 同一头文件被重复包含 | include guard 或 #pragma once |
防同一翻译单元重复定义,不自动解决跨文件链接冲突 |
| 针对某个语言标准或编译器选代码 | #if、defined、特性检测 |
constexpr 变量不能直接参与预处理表达式 |
| 给日志打印表达式、生成标识符 | #、## 的二层宏 |
宏专长是处理 token;别用它代替普通数值函数 |
| 编译后仍慢,想试优化 | 先用命令行 -O2,再实测局部 O3 |
不改变算法复杂度,性能不保证单调提升 |
| 想启用 AVX2 等指令 | 架构限定的函数版本及运行时分派 | 目标 CPU 必须支持,基线入口不能先使用该指令集 |
2. 默认竞赛框架:LOCAL 日志、类型与常量
下面是完整单文件板子,输入 n 和 n 个整数,输出总和。数值前提为 n>=0 且所有前缀和能放进 int64_t。日志只写 stderr,正式答案只写 stdout。CP_DBG 支持已经定义 operator<< 的类型;打印容器时自行提供输出函数,不假定 vector 可以直接流输出。
文件同源:ready/preprocessor_example.cpp。
#include <cassert>#include <cstdint>#include <iostream>#include <type_traits>
#if __cplusplus < 201703L#error This template requires C++17 or later.#endif
using i64 = std::int64_t;[[maybe_unused]] constexpr i64 MOD = 1000000007;
#define CP_STRING_IMPL(x) #x#define CP_STRING(x) CP_STRING_IMPL(x)#define CP_JOIN_IMPL(a, b) a##b#define CP_JOIN(a, b) CP_JOIN_IMPL(a, b)
#ifdef LOCALnamespace cp_debug {struct Line { const char* file; int line; const char* expressions; template<class... Ts> void operator()(const Ts&... values) const { std::cerr << '[' << file << ':' << line << "] " << expressions << " ="; ((std::cerr << ' ' << values), ...); std::cerr << '\n'; }};} // namespace cp_debug#define CP_DBG(...) ::cp_debug::Line{__FILE__, __LINE__, #__VA_ARGS__}(__VA_ARGS__)#else#define CP_DBG(...) ((void)0)#endif
template<class T>bool chmin(T& current, const T& candidate) { if (candidate < current) { current = candidate; return true; } return false;}
void solve() { int n; if (!(std::cin >> n)) return; assert(n >= 0); i64 sum = 0; for (int i = 0; i < n; ++i) { i64 x; std::cin >> x; sum += x; } CP_DBG(n, sum); std::cout << sum << '\n';}
int main() { std::ios::sync_with_stdio(false); std::cin.tie(nullptr); solve(); return 0;}例如输入 4 -3 2 7 9(空白分隔),标准输出为 15。
启用本地模式时 CP_DBG(n, sum) 打印文件、行号、表达式文字和对应值;关闭后展开成 ((void)0),没有参数求值。虽然这种隔离对日志方便,不要写 CP_DBG(++cnt) 并依赖它推进算法:本地和提交的行为会不同。多个参数的求值先后也不要依赖,例如不要在一条日志里同时修改并读取同一个变量。__FILE__、__LINE__ 的语义见 GCC 标准预定义宏。
chmin 用模板函数表达“比较并赋值”;类型别名使用 using i64=...,常量使用 constexpr。不把 #define int long long 当默认配置,它会改写第三方声明、函数签名和本来需要 int 的位置。
3. 宏是 token 替换,不是函数
下面这种宏即使加足括号,也会把参数复制两遍:
#define CP_BAD_SQUARE(x) ((x) * (x))// CP_BAD_SQUARE(++i) 会展开为 ((++i) * (++i)),不能这样调用。若只写成 #define CP_BAD_SQUARE(x) x*x,CP_BAD_SQUARE(a+b) 还会产生运算优先级问题。算术函数用模板或 inline;inline 不是承诺“必须机器码内联”,是否内联由编译器决定。
多个语句的宏若确有必要,用 do { ... } while (0) 包成一个语句,调用者在最后写分号,才能正常接 if (...) MACRO(...); else ...。括号解决结合方式,do/while 解决语句边界;两者都不能自动消除重复求值。GCC 宏优先级说明、重复副作用、宏与分号分别解释这三种问题。
4. 条件编译:存在性与数值判断分开
#ifdef LOCAL:只检查宏是否存在,-DLOCAL=0也会进入。#if defined(CP_DEBUG_LEVEL) && CP_DEBUG_LEVEL >= 2:检查存在性和整数值。#if __cplusplus >= 201703L:选择 C++17 或以上分支。#error ...:不满足必要编译条件时直接给出诊断。
LOCAL、DEBUG、ONLINE_JUDGE 都是约定名称,不是 C++ 标准保证的环境开关。不要假定某个 OJ 一定定义 ONLINE_JUDGE;自己掌控的本地开关用 -DLOCAL 最直观。-Dname 等价于预定义为 1,-Uname 撤销定义。GCC 命令行预处理选项
预处理器不理解 C++ 的类型、sizeof、constexpr 变量。#if LIMIT > 10 中,若 LIMIT 只是 C++ 变量而不是宏,预处理时它通常被当成 0;-Wundef 能帮助发现未定义标识符。分支类型检查应使用 C++17 的 if constexpr,但它不能无条件屏蔽任意非法代码:模板中不依赖模板参数的错误仍可能提前诊断,模板外的丢弃分支也不是随意放未声明名字的地方。GCC #if 规则、C++17 if constexpr 草案
#ifndef CP_DEBUG_LEVEL#define CP_DEBUG_LEVEL 0#endif#if CP_DEBUG_LEVEL >= 2// 只有该配置会进入后续编译阶段。#endifconstexpr int LIMIT = 20;static_assert(LIMIT > 10, "LIMIT must exceed 10");预处理条件是编译时选择,不随输入变化;题目分支仍用普通 if。
5. assert 与 NDEBUG:检查不能承担算法工作
assert(condition) 用于检查程序内部不变量;-DNDEBUG 可以关闭它。不要写 assert(read_input())、assert(++ptr<n) 并指望其中的读取或自增仍会发生。先执行必要工作,再断言结果。NDEBUG 必须在定义 assert 的头文件被处理时生效,最简单是编译命令传 -DNDEBUG。C++17 断言章节
含模板逗号的表达式可用额外括号包住,例如 assert((std::is_same_v<int, int>));,因为预处理器不会把尖括号当作宏参数的括号。静态条件使用 static_assert;它不受 NDEBUG 关闭。需要在正式程序处理的“无解”“输入允许的越界状态”等分支,写正常判断并返回错误结果,不仅依赖断言。
6. 字符串化、token 拼接与可变参数
默认框架里保留四个小宏:
#define CP_STRING_IMPL(x) #x#define CP_STRING(x) CP_STRING_IMPL(x)#define CP_JOIN_IMPL(a, b) a##b#define CP_JOIN(a, b) CP_JOIN_IMPL(a, b)例如先 #define CP_LIMIT 24:
| 写法 | 展开结果 |
|---|---|
CP_STRING_IMPL(CP_LIMIT) |
字符串 "CP_LIMIT" |
CP_STRING(CP_LIMIT) |
字符串 "24" |
CP_JOIN_IMPL(value_, CP_LIMIT) |
标识符 value_CP_LIMIT |
CP_JOIN(value_, CP_LIMIT) |
标识符 value_24 |
直接遇到 # 或 ## 的宏参数不会先按普通规则展开,所以外层用于先展开、内层用于字符串化或拼接。拼接后必须是合法 token,不能用它拼出任意语法。GCC 字符串化、GCC token 拼接
__VA_ARGS__ 用于可变参数宏。C++17 不以 __VA_OPT__ 为标准特性;GNU 的 , ##__VA_ARGS__ 是扩展,别把它当跨编译器的标准 C++17 逗号处理方案。默认框架采用“构造日志对象后再调用”的写法,CP_DBG() 也会形成合法的空参数函数调用,不会遗留逗号。GCC 可变参数宏说明
7. 头文件与特性检测
自写头文件可以使用唯一的 include guard:
#ifndef SANZENIN_CP_EXTRA_HPP_INCLUDED#define SANZENIN_CP_EXTRA_HPP_INCLUDED// 在这里放声明、inline 函数或模板。#endif也可以在文件开头写 #pragma once;它受 GCC、Clang 等支持,但不是 ISO C++ 的标准指令。二选一通常足够。宏名包含项目与文件信息,避免两个头文件误用同一个 guard。GCC 头文件保护、pragma once
检测头文件时先判是否支持检测操作:
#if defined(__has_include)# if __has_include(<bits/stdc++.h>)# include <bits/stdc++.h># else# include <algorithm># include <iostream># include <vector># endif#else# include <algorithm># include <iostream># include <vector>#endif这个示例的回退只包含列出的三个标准头;真实代码用了什么就补什么。__has_include 在 C++17 中已有标准依据,但头文件存在不等于其全部接口可在当前模式使用。bits/stdc++.h 是实现提供的汇总头,不是标准头。C++17 条件包含草案、Clang 头文件检测
区分编译器时,先检查 Clang,再检查 GCC 兼容宏:
#if defined(__clang__)// Clang 路径#elif defined(__GNUC__)// GCC 或其他声明兼容 GNU 的编译器路径#else// 其他编译器路径#endif仅有 __GNUC__ 不能证明“这就是 GCC”。要探测某个内建函数,可先判 defined(__has_builtin) 再调用 __has_builtin(函数名);不要因为版本号看起来够大就假定扩展存在。GCC 兼容宏定义、Clang 特性检测
8. GCC 优化与 target:按需求启用
| 写法 | 实际控制什么 | 何时使用 |
|---|---|---|
命令行 -O2 |
常见优化等级 | 竞赛提交的常用起点,最终以 OJ 命令为准 |
命令行 -O3 |
更多优化尝试 | 对热点实测,代码膨胀等因素可能让它更慢 |
#pragma GCC optimize("O3") |
后续定义函数的优化选项 | 需要局部试验时,使用 push/pop 限定范围 |
#pragma GCC target("avx2") |
后续函数可使用的指令集 | 限定架构,并确保运行 CPU 支持 |
-Ofast / fast-math |
放宽浮点及其他语义限制 | 只有明确允许这些变化的计算才考虑 |
Ofast 包含 fast-math,后者允许重关联等变换,并可假定没有 NaN/无穷。几何精度判定、模拟退火能量的 isfinite 检查、依赖浮点特殊值的代码不应套一个全局“极限优化”开头;优化不能修复越界、有符号溢出或错误算法。GCC 优化选项
target("avx2") 不是“检测并开启 AVX2”,而是允许生成对应指令。-march=native 也是针对当前编译机器,不保证换到评测机器还能运行。需要通用可执行文件时保留基线版本,用函数级 target 加运行时检测分派;包含检测逻辑的入口也要按基线指令集编译。GCC x86 选项、CPU 检测内建函数
下面完整程序演示局部 O3、可选 AVX2 版本和回退。默认不编译 AVX2 特化;使用 GCC 且传 -DCP_ENABLE_AVX2 时才产生该版本,运行时仍检查是否支持。Clang 路径保留普通函数。数据本身只有四个元素,不用于宣称 AVX2 更快;实际热点应另行测量。push_options/pop_options 保存与恢复当前函数选项,避免设置影响后续函数及头文件。GCC 函数选项 pragma
文件同源:ready/preprocessor_pragmas.cpp。
#include <cstddef>#include <cstdint>#include <iostream>#include <vector>
// GCC-only function options; Clang uses the baseline implementation below.#if defined(__GNUC__) && !defined(__clang__)#pragma GCC push_options#pragma GCC optimize("O3")#endifstd::uint64_t sum_words(const std::vector<std::uint32_t>& a) { std::uint64_t answer = 0; for (std::uint32_t x : a) answer += x; return answer;}#if defined(__GNUC__) && !defined(__clang__)#pragma GCC pop_options#endif
// Optional x86 specialization: opt in at compile time, then dispatch at runtime.#if defined(CP_ENABLE_AVX2) && defined(__GNUC__) && !defined(__clang__) && \ (defined(__x86_64__) || defined(__i386__))#define CP_HAS_AVX2_VARIANT 1#pragma GCC push_options#pragma GCC optimize("O3")#pragma GCC target("avx2")std::uint64_t sum_words_avx2(const std::vector<std::uint32_t>& a) { std::uint64_t answer = 0; for (std::uint32_t x : a) answer += x; return answer;}#pragma GCC pop_options#else#define CP_HAS_AVX2_VARIANT 0#endif
int main() { const std::vector<std::uint32_t> a{1, 2, 3, 4}; std::uint64_t answer;#if CP_HAS_AVX2_VARIANT // main and the fallback must themselves be compiled for the baseline CPU. if (__builtin_cpu_supports("avx2")) answer = sum_words_avx2(a); else answer = sum_words(a);#else answer = sum_words(a);#endif std::cout << answer << '\n'; return 0;}程序输出 10。启用参数:g++ -std=c++17 -O2 -DCP_ENABLE_AVX2 ready/preprocessor_pragmas.cpp -o /tmp/cp-pragmas。不要同时全局加 -march=native 再把运行时检测当成跨 CPU 兼容保证。
9. 本地调试与提交命令
在模板目录运行,源文件换成你的提交文件即可:
# 本地定位越界、悬空访问和一部分未定义行为;LOCAL 日志写 stderr。g++ -std=c++17 -O1 -g -Wall -Wextra -Wshadow -Wundef \ -DLOCAL -fsanitize=address,undefined -fno-omit-frame-pointer \ ready/preprocessor_example.cpp -o /tmp/cp-debug/tmp/cp-debug < input.txt > output.txt 2> debug.txt
# 贴近通常的优化提交环境;断言默认保留,不额外定义 LOCAL。g++ -std=c++17 -O2 -Wall -Wextra \ ready/preprocessor_example.cpp -o /tmp/cp-submit/tmp/cp-submit < input.txt > output.txt-O2 本身不会自动定义 NDEBUG。只有明确决定关闭断言时再加 -DNDEBUG。Sanitizer 用于查错,会改变时间和内存开销,不能拿它测比赛极限性能;相关检测范围见 GCC 插桩选项。
要查 STL 迭代器和部分容器前提,可另外用 -D_GLIBCXX_DEBUG 编译本地单文件。它属于 libstdc++ 模式,不是标准 C++,会改变部分容器类型的大小与行为;跨编译单元传容器时需保持配置一致。libstdc++ Debug Mode
10. 看预处理结果:宏出问题时直接展开
# 展开 include 和宏,查看实际交给编译器的 C++。g++ -std=c++17 -E -P ready/preprocessor_example.cpp -o /tmp/cp-expanded.cpp
# 查看当前编译器/标准模式预定义了哪些宏。g++ -std=c++17 -dM -E -x c++ /dev/null > /tmp/cp-macros.txtrg '__cplusplus|__GNUC__|__clang__|ONLINE_JUDGE|LOCAL' /tmp/cp-macros.txt
# 查看包含了哪些头文件,缩进反映包含深度。g++ -std=c++17 -H -fsyntax-only ready/preprocessor_example.cpp 2> /tmp/cp-includes.txt-E 只做预处理,-P 去掉输出中的行标记;-dM -E 列出宏定义,-H 输出包含层次。它们帮助判断 LOCAL 分支是否出现、某个名字是否被宏污染、头文件搜索是否符合预期。GCC 预处理命令文档
分享文章
生成精美分享图或复制链接,与更多人分享本文。
继续阅读
换条路线
从其他文章中稳定抽取
最后更新于 ,距今已过 22 天
部分内容可能已过时