如何在Mac M1芯片上使用pb_ds？编译报错求助

核心问题排查 #

你遇到的问题大概率是编译时没用到brew安装的gcc@10，而是系统默认的Clang（Clang不支持GNU的pb_ds扩展）。另外，部分brew打包的gcc可能没有完整包含pb_ds头文件。

解决方案 #

1. 确保使用brew安装的gcc编译

编译代码时，不要用默认的g++命令，而是指定brew安装的gcc版本对应的编译器：

g++-10 -std=c++17 your_code.cpp -o output

先执行gcc-10 --version确认命令能正常运行，输出应该显示gcc版本而非clang。

2. 手动补全pb_ds头文件

如果用g++-10编译还是找不到头文件，说明brew的gcc@10包缺少pb_ds组件，手动添加：

• 下载对应gcc-10版本的libstdc++源码（可从GNU官方源码库获取对应分支）
• 在源码中找到ext/pb_ds目录，将整个目录复制到brew gcc的include路径下，比如：

  cp -r path/to/ext/pb_ds /opt/homebrew/Cellar/gcc@10/10.5.0/include/c++/10/ext/
  

  （注意替换路径中的版本号为你实际安装的gcc@10版本）
• 复制完成后，执行chmod -R 644 /opt/homebrew/Cellar/gcc@10/.../ext/pb_ds确保文件权限正确。

3. 临时替代方案（不推荐）

如果暂时无法解决头文件问题，可以先改用标准库的std::priority_queue，但它不支持配对堆（pairing_heap_tag），如果必须用配对堆，建议优先解决头文件问题。

内容的提问来源于stack exchange，提问作者cai