为何 copy_n 在 GCC 9 中调用有歧义,而在 GCC 13 中没有?
原因是 libstdc++ 的分配器实现变了。在 GCC 9 中,std::vector 的默认分配器通过基类将 __gnu_cxx 纳入 ADL 的关联命名空间,因此两个 copy_n 都会被找到。到了 GCC 13,这条关联已不再存在。
直接使用限定名即可解决:
std::copy_n(a, 3u, b);
__gnu_cxx::copy_n 也是通过 ADL 找到的
ADL(实参依赖查找)的查找范围可能超出实参类型所在的命名空间。这个例子涉及以下规则:
- 数组或指针类型的关联实体取决于其元素类型或所指向的类型。
- 类模板特化还会关联其类型模板实参。
- 完整类类型还会关联其直接和间接基类。
具体规则见 C++ 标准草案的 实参依赖查找条款。
这里的 a 和 b 是数组,元素类型为 std::vector<unsigned int>。补上默认模板实参后,完整类型是:
std::vector<unsigned int, std::allocator<unsigned int>>
因此,ADL 会考虑 std::vector,以及模板实参 std::allocator<unsigned int> 和它的基类。
在 GCC 9 的默认 libstdc++ 配置中,std::allocator<T> 继承自 __allocator_base<T>,后者是 __gnu_cxx::new_allocator<T> 的别名,见 GCC 9 的分配器定义 和 基类别名说明。
由此得到的关联关系是:
数组元素类型 std::vector<unsigned int>
→ 类型模板实参 std::allocator<unsigned int>
→ 分配器的基类 __gnu_cxx::new_allocator<unsigned int>
→ 关联命名空间 __gnu_cxx
于是,ADL 会同时在 std 和 __gnu_cxx 中查找 copy_n。由于 <ext/algorithm> 声明了 GNU 扩展版本,它也会进入候选集,无须声明 using namespace __gnu_cxx;。
为什么两个候选函数会产生歧义
这两个函数模板都按值接收迭代器参数。模板实参推导时,数组参数会调整为指针类型,因此两者推导出的参数类型相同:
std::vector<unsigned int>*
unsigned int
std::vector<unsigned int>*
两个候选函数对这次调用的参数匹配同样好,函数模板偏序也无法选出更特化的一个,因此调用存在歧义。
两者的返回类型不同:
// 标准版本返回输出范围末尾的迭代器
OutputIterator std::copy_n(...);
// GNU 扩展版本返回输入和输出范围末尾的迭代器
std::pair<InputIterator, OutputIterator> __gnu_cxx::copy_n(...);
普通函数调用的重载决议不会根据返回类型选择函数,忽略返回值也无法消除歧义。GNU 扩展版本的接口见 libstdc++ API 文档。
为什么 GCC 13 可以编译
从 GCC 12 起,libstdc++ 默认采用的分配器基类改成了 std::__new_allocator<T>,libstdc++ 分配器文档 记录了这一变化。
在 GCC 13 的默认配置中,对应别名为:
namespace std {
template<typename T>
using __allocator_base = __new_allocator<T>;
}
具体定义见 GCC 13 的 c++allocator.h。
此时,默认分配器及其基类中的相关类型都位于 std 中。题目中的调用不再通过这条路径关联到 __gnu_cxx,因此只找到 std::copy_n,可以编译通过。GCC 13 中仍然存在 __gnu_cxx::copy_n,只是候选函数的查找范围发生了变化。
推荐修改方式
显式写出 std::copy_n,并在不使用 GNU 扩展算法时移除 <ext/algorithm>:
#include <algorithm>
#include <vector>
int main() {
std::vector<unsigned int> a[3], b[3];
std::copy_n(a, 3u, b);
}
使用限定名调用 std::copy_n(...) 时不会进行 ADL,因此 __gnu_cxx::copy_n 不会进入候选集。即使其他代码仍需包含 <ext/algorithm>,这种写法也能解决这里的歧义。
这里复制的是数组中的三个 std::vector<unsigned int> 对象,即将 a[0]、a[1]、a[2] 分别复制赋值给对应的 b 元素。
注意事项
下面的写法仍会进行 ADL:
using std::copy_n;
copy_n(a, 3u, b);
因此,仅添加 using std::copy_n; 无法可靠解决 GCC 9 中的这次冲突,应直接使用限定名。
上述版本差异以各版本配套的 libstdc++ 默认配置为前提。混用工具链头文件、使用自定义分配器或其他实现配置,都可能改变关联命名空间。复现时,应同时确认实际使用的标准库头文件和 -std= 选项;std::copy_n 需要 C++11 或更新标准。
备注:内容仅供参考。
