std :: begin和R-values

时间:2014-11-16 17:34:23

标签: c++ c++11 iterator

最近我试图解决一个非常困难的const-correctness编译器错误。它最初表现为Boost.Python中的多段模板呕吐错误。

但这是无关紧要的:这一切都归结为以下事实:C ++ 11 std::beginstd::end迭代器函数不会重载以获取R值。

std::begin的定义是:

template< class C >
auto begin( C& c ) -> decltype(c.begin());

template< class C >
auto begin( const C& c ) -> decltype(c.begin());

因为没有R值/通用引用重载,如果你传递一个R值你得到一个const迭代器。

那我为什么要关心?好吧,如果您有某种“范围”容器类型,即像“视图”,“代理”或“切片”或某些容器类型,它们呈现另一个容器的子迭代器范围,通常非常方便使用R值语义并从临时切片/范围对象中获取非const迭代器。但是对于std::begin,你运气不好,因为std::begin将始终为R值返回一个常量迭代器。这是一个老问题,C ++ 03程序员经常在C ++ 11给我们R值的前一天感到沮丧 - 即临时问题总是绑定为const

那么,为什么不将std::begin定义为:

template <class C>
auto begin(C&& c) -> decltype(c.begin());

这样,如果c不变,我们会得到C::const_iteratorC::iterator

起初,我认为原因是出于安全考虑。如果您将临时文件传递给std::begin,请执行以下操作:

auto it = std::begin(std::string("temporary string")); // never do this

...你得到一个无效的迭代器。但后来我意识到这个问题仍然存在于当前的实现中。上面的代码只会返回一个无效的 const -iterator,在解除引用时可能会出现段错误。

那么,为什么std::begin 定义为采用R值(或更准确地说,Universal Reference)?为什么有两个重载(一个用于const,一个用于non-const)?

1 个答案:

答案 0 :(得分:6)

  

上面的代码只会返回一个无效的const-iterator

不完全。迭代器将一直有效,直到迭代器引用的临时表达式为完全表达式的结尾。这样就像

std::copy_n( std::begin(std::string("Hallo")), 2,
             std::ostreambuf_iterator<char>(std::cout) );

仍是有效代码。当然,在您的示例中,it在语句末尾无效。

修改临时或xvalue会有什么意义?这可能是范围访问者的设计者在提出声明时所考虑的问题之一。他们没有考虑.begin().end()返回的迭代器在其生命周期内有效的“代理”范围;也许是因为在模板代码中,它们无法与正常范围区分开来 - 我们当然不希望修改临时非代理范围,因为这是毫无意义的,可能会导致混淆。

但是,您首先不需要使用std::begin,而是可以使用using声明声明它们:

using std::begin;
using std::end;

并使用ADL。这样就可以为Boost.Python(o.s.)使用的类型声明名称空间范围beginend重载,并规避std::begin的限制。 E.g。

iterator begin(boost_slice&& s) { return s.begin(); }
iterator end  (boost_slice&& s) { return s.end()  ; }

// […]

begin(some_slice) // Calls the global overload, returns non-const iterator
  

为什么有两个重载(一个用于const,一个用于非const)?

因为我们仍然希望支持rvalues对象(并且T&形式的函数参数不能使用它们。)