5

考虑以下代码:

#include <vector>
#include <algorithm>

template <typename Input1, typename Input2, typename Output>
void merge(Input1 begin1, Input1 end1, Input2 begin2, Input2 end2, Output out)
{
}

int main()
{
    std::vector<int> a = {1, 2};
    int b[] = {3, 4};
    int c[4];

    merge(a.begin(), a.end(), b, b + 2, c);
}

编译产量:

$ clang++ -std=c++11 -stdlib=libc++ merge.cpp 
merge.cpp:15:5: error: call to 'merge' is ambiguous
    merge(a.begin(), a.end(), b, b + 2, c);
    ^~~~~
/Applications/Xcode.app/Contents/Developer/Toolchains/XcodeDefault.xctoolchain/usr/bin/../lib/c++/v1/algorithm:4056:1: note: 
      candidate function [with _InputIterator1 = std::__1::__wrap_iter<int *>,
      _InputIterator2 = int *, _OutputIterator = int *]
merge(_InputIterator1 __first1, _InputIterator1 __last1,
^
merge.cpp:5:6: note: candidate function [with Input1 = std::__1::__wrap_iter<int
      *>, Input2 = int *, Output = int *]
void merge(Input1 begin1, Input1 end1, Input2 begin2, Input2 end2, Output out)
     ^
1 error generated.

编译器版本:

$ clang++ --version
Apple LLVM version 5.0 (clang-500.2.78) (based on LLVM 3.3svn)
Target: x86_64-apple-darwin13.0.0
Thread model: posix

为什么叫merge模棱两可?不确定我的意思是::merge()还是std::merge(),虽然很清楚(?)它应该是::merge()因为我没有指定任何using指令。我的merge函数在全局命名空间中,我认为它不会与std命名空间中的任何内容冲突(因为这是命名空间的要点,对吧?)。如果我更改aint像其他数组一样的数组,它的编译不会有任何歧义。此外,添加冒号和调用也::merge()可以正常工作。

所以我的问题是:这是 Clang 中的错误,还是我对命名空间有误解?merge()当两个函数不在同一个命名空间中并且我没有使用任何指令使其std::merge()可见时,为什么我的调用会导致歧义?using

4

2 回答 2

5

问题是它std::vector<T>::iterator可能是一个类类型(在你的情况下,它一个类类型):在重载解析期间,编译器会找到一个函数的所有可见声明。为此,它会在可能与其参数关联的命名空间中查找(这称为参数相关查找)。该类型std::vector<T>::iterator在命名空间std(或嵌套在其中的命名空间)中定义,因此,来自命名空间的函数std被考虑用于重载决议。既然std::merge()和你们merge()都匹配得很好,那就有歧义了。

避免该问题的最简单方法是为函数模板使用不同的名称。隐藏关联的命名空间是可能的,但并不容易:关联的命名空间取自定义类或类模板的位置以及它的基类和模板参数。因此,为任何迭代器类型创建包装模板是不够的,因为它仍然将原始命名空间与类型相关联。您可能会尝试使您的函数模板更好地匹配,但考虑到它与标准算法一样通用,这也不太可行。

于 2013-10-28T22:49:39.607 回答
2

这是由于来自命名空间的迭代器的参数依赖查找(http://en.cppreference.com/w/cpp/language/adlstd ) 。

可以::merge只是为了得到你的功能,但我宁愿只使用不同的名字。

于 2013-10-28T22:52:51.423 回答