3306 字
17 分钟
算法竞赛编译器预处理

算法竞赛编译器预处理#

这里整理 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 LOCAL
namespace 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
// 只有该配置会进入后续编译阶段。
#endif
constexpr 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")
#endif
std::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. 本地调试与提交命令#

在模板目录运行,源文件换成你的提交文件即可:

Terminal window
# 本地定位越界、悬空访问和一部分未定义行为;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. 看预处理结果:宏出问题时直接展开#

Terminal window
# 展开 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.txt
rg '__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 预处理命令文档

相关:模拟退火的适用情形与分类模板、算法竞赛模板增补、算法竞赛个人易错点。

算法竞赛编译器预处理
https://sanzenin.top/posts/obsidian/算法竞赛编译器预处理/
作者
Sanzenin 凪
发布于
2026-10-25
许可协议
CC BY-NC-SA 4.0

分享文章

生成精美分享图或复制链接,与更多人分享本文。

继续阅读

沿着主题读

基于共同的标签与分类

换条路线

从其他文章中稳定抽取