C++如何判断区间(range)的元素是否可执行移动操作?
有一个相似问题:检查区间元素是否可移动
我认为其中的答案并不是最优解,因为它需要对所有容器进行偏特化。
我做了一次尝试,但不确定仅检查operator*()是否足够。
// RangeType using IteratorType = std::iterator_t<RangeType>; using Type = decltype(*(std::declval<IteratorType>())); constexpr bool canMove = std::is_rvalue_reference_v<Type>;
更新
这个问题可以拆分为两个部分:
- STL中的
std::copy/std::uninitialized_copy等算法接收右值元素时,是否真的能避免不必要的深拷贝? - 当接收到***右值区间(range of r-value)***时,如何判断它是
std::ranges::subrange这类区间适配器,还是std::vector这类持有元素所有权的容器?
template <typename InRange, typename OutRange> void func(InRange&& inRange, OutRange&& outRange) { using std::begin; using std::end; std::copy(begin(inRange), end(inRange), begin(outRange)); // Q1: 如果`*begin(inRange)`返回右值 // 会调用元素的移动赋值而非深拷贝吗? } std::vector<int> vi; std::list<int> li; /* ... */ func(std::move(vi), li2); // Q2: vi的元素会被浅拷贝吗? // 如果不会,我要如何实现少量重载,不需要为每个容器都写重载? // (用C++20的concept描述那些持有自身元素所有权的类型)
正如@Nicol Bolas、@eerorika和@Davis Herring指出的,Q1不存在问题,也不是我困惑的点。(但我确实认为该API容易混淆,std::assign/std::uninitialized_construct可能是更理想的命名)
@alfC针对我的问题(Q2)给出了非常好的答案,提供了全新的视角(针对持有元素所有权的区间的移动惯用法)。
总结来说,对于当前绝大多数容器(尤其是STL提供的容器)以及所有区间适配器,唯一的解决方案是为所有容器编写偏特化/重载函数,示例如下:
template <typename Range> void func(Range&& range) { /*...*/ } template <typename T> void func(std::vector<T>&& movableRange) { auto movedRange = std::ranges::subrange{ std::make_move_iterator(movableRange.begin()), std::make_move_iterator(movableRange.end()) }; func(movedRange); } // 还要为`std::list`、`std::array`等容器写类似重载
内容的提问来源于stack exchange,提问作者zjyhjqs
相关产品推荐
相关产品推荐

