std::tuple 与多个空成员的比较不会在 GCC 上编译

Question

当元组中有多个没有成员的结构时，尝试在 GCC 上编译元组比较会导致以下错误：

<source>: In function 'bool foo()':
<source>:120:16: error: request for member 'operator<' is ambiguous
  120 |     return a < b;
      |                ^
<source>:46:10: note: candidates are: 'bool N::operator<(const N&) const'
   46 |     bool operator<(const N &) const noexcept {
      |          ^~~~~~~~
<source>:46:10: note:                 'bool N::operator<(const N&) const'
Compiler returned: 1

奇怪的是，当我绑定元组中使用的相同类型时，它按预期工作。一个空结构也可以，两个不同类型的不行。

使用 clang 或 msvc 编译通过并产生预期结果。

这是正确的行为，还是 GCC/libstdc++ 错误？

演示

(Try it, 首先取消注释所需的测试用例)

#include <tuple>

struct A {
    int value;
    A(int value) : value(value) {}

    bool operator==(const A &other) const noexcept {
        return value == other.value;
    }

    bool operator!=(const A &other) const noexcept {
        return value != other.value;
    }

    bool operator<(const A &other) const noexcept {
        return value < other.value;
    }
};

struct N {
    bool operator==(const N &) const noexcept {
        return true;
    }

    bool operator!=(const N &) const noexcept {
        return false;
    }

    bool operator<(const N &) const noexcept {
        return false;
    }
};

struct M {
    bool operator==(const M &) const noexcept {
        return true;
    }

    bool operator!=(const M &) const noexcept {
        return false;
    }

    bool operator<(const M &) const noexcept {
        return false;
    }
};



using AAKey = std::tuple<A, A>;
using ANAKey = std::tuple<A, N, A>;
using ANANKey = std::tuple<A, N, A, N>;
using ANAMKey = std::tuple<A, N, A, M>;
using NKey = std::tuple<N>;
using NNKey = std::tuple<N, N>;
using NMKey = std::tuple<N, M>;

bool foo() {
    /* Works
    AAKey a{0, 1};
    AAKey b{0, 0};
    //*/

    /* Works
    ANAKey a{0, N{}, 1};
    ANAKey b{0, N{}, 0};
    //*/

    /* Fails
    ANANKey a{0, N{}, 0, N{}};
    ANANKey b{0, N{}, 1, N{}};
    //*/

    /* Fails
    ANAMKey a{0, N{}, 0, M{}};
    ANAMKey b{0, N{}, 1, M{}};
    //*/


    /* Works
    NKey a{N{}};
    NKey b{N{}};
    //*/

    /* Fails
    NNKey a{N{}, N{}};
    NNKey b{N{}, N{}};
    //*/

    /* Fails
    NMKey a{N{}, M{}};
    NMKey b{N{}, M{}};
    //*/

    // Tying ANANKey into tuple:
    /* Works
    A ax1{0}, ay1{0}, ax2{0}, ay2{1};
    N nx1, ny1, nx2, ny2;
    auto a = std::tie(ax1, nx1, ax2, nx2);
    auto b = std::tie(ay1, ny1, ay2, ny2);
    //*/

    return a < b;
}

编辑

外部运算符重载确实有效（感谢@Turtlefight）：

#include <tuple>

struct O {
    friend bool operator==(const O &, const O &) noexcept {
        return true;
    }

    friend bool operator!=(const O &, const O &) noexcept {
        return false;
    }

    friend bool operator<(const O &, const O &) noexcept {
        return false;
    }
};

using OOKey = std::tuple<O, O>;

bool foo() {
    OOKey a{O{}, O{}};
    OOKey b{O{}, O{}};

    return a < b;
}

Answer 1

这显然是一个错误，因为标准不允许比较无效。

原因比较有趣。 libstdc++ 的元组是 EBO 的，如果 N 是空的 class，tuple<N> 实际上是从 N 派生的。当您执行 a < b 时，我们需要为 operator< 执行非成员和成员查找。非成员查找按预期找到 tuple 的 operator<。

但是，此成员查找在两个不同的基中找到 operator<，因此 [class.member.lookup]p6-7 此查找生成无效集并且当场格式错误。

Clang 似乎通过抑制成员查找中的错误来接受此代码，但我目前在标准中没有看到任何允许此行为的内容。

std::tuple 与多个空成员的比较不会在 GCC 上编译

Comparison on std::tuple with multiple empty members doesn't compile on GCC

c++

g++

c++14

演示

编辑