【问题标题】:Comparing two map::iterators: why does it need the copy constructor of std::pair?比较两个map::iterators:为什么需要std::pair的拷贝构造函数?
【发布时间】:2014-04-16 23:07:12
【问题描述】:

下面非常简单的代码在 C++98 中编译和链接时不会出现警告,但在 C++11 模式下会出现难以理解的编译错误。

#include <map>

struct A {
    A(A& ); // <-- const missing
};

int main() {
    std::map<int, A> m;
    return m.begin() == m.end(); // line 9
}

-std=c++11 的错误是,gcc version 4.9.0 20140302 (experimental) (GCC):

ali@X230:~/tmp$ ~/gcc/install/bin/g++ -std=c++11 cctor.cpp 在 /home/ali/gcc/install/include/c++/4.9.0/bits/stl_algobase.h:64:0 包含的文件中, 来自/home/ali/gcc/install/include/c++/4.9.0/bits/stl_tree.h:61, 从/home/ali/gcc/install/include/c++/4.9.0/map:60, 来自 cctor.cpp:1: /home/ali/gcc/install/include/c++/4.9.0/bits/stl_pair.h:在“struct std::pair”的实例化中: cctor.cpp:9:31:从这里需要 /home/ali/gcc/install/include/c++/4.9.0/bits/stl_pair.h:127:17: 错误:'constexpr std::pair::pair(const std::pair&) [with _T1 = const诠释; _T2 = A]' 声明采用 const 引用,但隐式声明将采用非常量 constexpr pair(const pair&) = 默认; ^

使用 clang 3.5 版(主干 202594)

ali@X230:~/tmp$ clang++ -Weverything -std=c++11 cctor.cpp 在 cctor.cpp:1 包含的文件中: 在 /usr/lib/gcc/x86_64-linux-gnu/4.7/../../../../include/c++/4.7/map:60 包含的文件中: 在 /usr/lib/gcc/x86_64-linux-gnu/4.7/../../../../include/c++/4.7/bits/stl_tree.h:63 包含的文件中: 在 /usr/lib/gcc/x86_64-linux-gnu/4.7/../../../../include/c++/4.7/bits/stl_algobase.h:65 包含的文件中: /usr/lib/gcc/x86_64-linux-gnu/4.7/../../../../include/c++/4.7/bits/stl_pair.h:119:17:错误:此参数明确- 默认的复制构造函数是 const,但是 成员或基础要求它是非常量 constexpr pair(const pair&) = 默认; ^ cctor.cpp:9:22:注意:在此处请求的模板类“std::pair”的实例化中 返回 m.begin() == m.end(); // 第 9 行 ^ 产生 1 个错误。

我一直在查看bits/stl_tree.h 中的代码,但我不明白它为什么要尝试实例化std::pair。

为什么在C++11中需要std::pair的拷贝构造函数?


注意:以上代码摘自Equality operator (==) unsupported on map iterators for non-copyable maps。


解决方案

这里有两个不幸的问题。

质量差的错误消息:第 8 行应该已经给出了编译错误,尽管错误消息只是抱怨第 9 行。在第 8 行得到一个错误会很有帮助,理解真正的问题会容易得多。如果 gcc / clang trunk 中仍然存在此问题,我可能会提交错误报告/功能请求。

另一个问题是ecatmur 写的。考虑以下代码:

struct A {
    A() = default;
    A(A& ); // <-- const missing
};

template<class T>
struct B {
    B() = default;
    B(const B& ) = default;
    T t;
};

int main() {
  B<A> b;  
}

编译失败。即使在任何地方都不需要复制构造函数,它仍然会被实例化,因为它是默认内联的,在类的主体中;这会导致编译错误。这可以通过将复制构造函数移出类的主体来解决:

template<class T>
struct B {
    B() = default;
    B(const B& );
    T t;
};

template <class T>
B<T>::B(const B& ) = default;

然后一切正常。不幸的是,std::pair 有一个默认定义的内联复制构造函数。

【问题讨论】:

标签: c++ gcc c++11 clang std-pair


【解决方案1】:

std::pair 的复制构造函数在这种情况下不需要,但因为它是在 std::pair 的声明中默认内联定义的,所以它与 @ 的实例化一起自动实例化987654323@自己。

标准库可以提供复制构造函数的非内联默认定义:

template<class _T1, class _T2>
  struct pair
  {
// ...
    constexpr pair(const pair&);
// ...
  };
// ...
template<class _T1, class _T2>
constexpr pair<_T1, _T2>::pair(const pair&) = default;

但是这不符合标准的严格字母(第 20.3.2 条),其中复制构造函数是默认内联定义的:

  constexpr pair(const pair&) = default;

【讨论】:

  • 好的,谢谢。看起来这就是答案。还有一个问题:标准是否允许编译器只对迭代器比较咆哮?如果我注释掉return m.begin() == m.end(); 行,那么很明显它不能实例化地图本身。在迭代器比较中咆哮只是令人困惑...... :(
  • @Ali 映射本身的实例化错误被延迟,因为它通过非内联成员函数(_Rb_tree&lt;...&gt;::_M_erase(...))。不幸的是,该标准并不要求错误消息(“诊断”)特别有用。编译器最近在这方面做得相当好(称为 QOI,或实现质量)。
  • 对不起,为什么会自动实例化?对于其他template 方法,即使函数写在类内部,也只有在调用时才会实例化。有没有说=default 实例化而不现在被调用?
  • @ecatmur 好的,让我换个说法:是否允许诊断仅抱怨第二行而不是第一行无法编译的行?我一直认为,至少第一行失败是在错误信息中。
  • @Ali 不,这完全取决于编译器发出错误消息的顺序。
【解决方案2】:

std::map 使用std::pair 存储键值对,其中键(第一个元素)为const。

编译器错误与std::pair 所需的复制构造函数有关,即使它没有被使用(我不认为是这样)。

std::pair&lt;int, A&gt; 必须生成。这是调用 map::begin 时首先需要的。 由于没有为这种类型提供显式复制构造函数,因此使用了隐式构造函数。

隐式构造函数将具有签名 T::T(const T&) 仅当 T 的所有非静态成员(类型 S)具有复制构造函数 S::S(const S&) (对于 T 的基本类型复制构造函数也必须满足相同的要求)。 否则,将使用带有签名 T::T(T&) 的复制构造函数。

A 的复制构造函数未能满足此要求,因此 std::pair::pair 的 STL 签名错误,需要 T::T(const T&)。

【讨论】:

  • 我看不出它是如何回答这个问题的。
  • 同意。为什么需要制作副本?
  • 反正走错路了,编辑了我的答案,以了解我认为正在发生的事情。
【解决方案3】:

我想我是在尝试减少错误后找到的。首先,似乎不需要进行比较来使程序格式错误。然后,错误消息包含 dtor,所以我尝试不实例化 dtor。结果:

#include <map>

struct A {
    A(A& ); // <-- const missing
};

int main() {
    std::map<int, A>* m = new std::map<int, A>();
    // note: dtor not (necessarily?) instantiated
}

但输出消息仍然包含,现在对于调用 m 的 ctor 的行:

错误:这个显式默认的复制构造函数的参数是 const,但成员或基要求它是非 const

 constexpr pair(const pair&) = default;

提示 [dcl.fct.def.default]/4

用户提供的显式默认函数(即,在其后显式默认) 第一个声明)在显式默认的地方定义; 如果这样的函数被隐式定义为已删除,则程序格式错误。

[强调我的]

如果,正如我所假设的,[class.copy]/11 说这个 ctor应该被定义为删除,那么它被定义为立即删除 - 不仅在它被 odr 使用时。因此,不应要求实例化来使程序格式错误。

【讨论】:

  • 我认为 [class.copy]/11 应该暗示这个函数被删除了;然而,虽然它提到了重载决议,但并没有明确说明该函数必须是可行的。
  • 好的,谢谢。如果您查看我发布的错误消息,您会发现这些消息也包含与您收到的相同的错误消息。还有一个问题:对于问题中发布的代码,标准是否允许编译器只在迭代器比较时咆哮?
  • @Ali 嗯,我认为一旦程序格式错误,只需要 一个 诊断消息(我认为对其内容没有要求)。
  • 我本来希望在编译失败的第一行得到一条错误消息。我知道只需要一条错误消息,但是否只允许抱怨 second 有问题的行?这会导致混淆并发现它是一个非常糟糕的错误消息。
  • 好吧。我可能会提交一个错误报告/功能请求,因为我觉得它很混乱。
猜你喜欢
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 2021-10-12
  • 1970-01-01
  • 2013-03-09
  • 1970-01-01
  • 1970-01-01
相关资源
最近更新 更多