比较两个map::迭代器:为什么需要std::pair的复制构造函数

Comparing two map::iterators: why does it need the copy constructor of std::pair?

本文关键字:std pair 构造函数 复制 为什么 迭代器 map 两个 比较      更新时间:2023-10-16

下面这个非常简单的代码在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版本4.9.0 20140302(实验)(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/位/stl_tree.h: 61年,从/home/ali/gcc/install/include/c + +/4.9.0/地图:60岁从cctor.cpp: 1:/home/ali/gcc/install/include/c++/4.9.0/bits/stl_pair.h:在struct std::pair的实例化中:[00:9:31]这里需要/home/ali/gcc/install/include/c++/4.9.0/bits/stl_pair.h:127:17: error: ' constexpr std::pair::pair(const std::pair&) [with _T1 = const int;_T2 = A] '声明为const引用,但隐式声明为非const引用const pair(const pair&) = default;^之前

使用clang版本3.5 (trunk 202594)

<>之前ali@X230:~/tmp$ clang++ - everything -std=c++11 cctor.cpp . net在文件中包含从cctor.cpp:1:在文件包含从/usr/lib/gcc/x86_64-linux-gnu/4.7/../../../../包括/c++/4.7/地图:60:在文件包含从/usr/lib/gcc/x86_64-linux-gnu/4.7/../../../../包括/c++/4.7/位/stl_tree.h: 63:在文件包含从/usr/lib/gcc/x86_64-linux-gnu/4.7/../../../../包括/c++/4.7/位/stl_algobase.h: 65:/usr/lib/gcc/x86_64-linux-gnu/4.7/…/…/…//include/c++/4.7/bits/stl_pair.h:119:17: error:这个显式默认的复制构造函数的参数是const,但是成员或基类型要求其为非const类型const pair(const pair&) = default;^Cctor.cpp:9:22:注意:在这里请求的模板类std::pair的实例化中返回m.s begin() == m.s end();//第9行^1 .产生错误。之前

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

为什么在c++ 11中需要std::pair的复制构造函数?


注意:以上代码是从map迭代器上不支持的相等操作符(==)中提取的,用于不可复制的映射。


<

解决方案/strong>

这里有两个不幸的问题。

质量差的错误消息:第8行应该已经给出了编译错误,尽管错误消息只抱怨第9行。在第8行获得错误将非常有帮助,并且更容易理解真正的问题。如果这个问题在gcc/clang主干中仍然存在,我可能会提交一个bug报告/特性请求。

另一个问题是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有一个默认定义的内联复制构造函数。

在本例中不需要 std::pair的复制构造函数,但由于它是在std::pair的声明中默认内联定义的,因此它将与std::pair本身的实例化一起自动实例化。

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

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;

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

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

必须生成

std::pair<int, A>。这首先需要调用map::begin。由于此类型没有给出显式复制构造函数,因此使用隐式复制构造函数。

隐式构造函数只有在 T(类型S)的所有非静态成员都具有复制构造函数S::S(const &)时才具有签名T::T(const &) (对于T的基本类型复制构造函数,同样的要求也必须成立)。否则将使用签名为T::T(T&)的复制构造函数。

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

我想我是在尝试减少错误后发现的。首先,这种比较似乎并不会导致程序格式错误。然后,错误消息包含了dr,所以我尝试不实例化dr。结果:

#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被调用的行:

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

 constexpr pair(const pair&) = default;

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

用户提供的显式默认函数(即,在其第一次声明)是在显式默认的地方定义的;如果这样的函数被隐式定义为deleted,则程序是病态的

(我强调)

如果,我认为,[类。Copy]/11说这个应该定义为已删除,然后它被定义为立即删除-不仅仅是当它被odr使用时。因此,不应该需要实例化来使程序格式不良。