You need to enable JavaScript to run this app. C++如何判断区间(range)的元素是否可执行移动操作?
优惠活动
大模型
产品
解决方案
定价
更多

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>;

更新

这个问题可以拆分为两个部分:

  1. STL中的std::copy/std::uninitialized_copy等算法接收右值元素时,是否真的能避免不必要的深拷贝?
  2. 当接收到***右值区间(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

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.10.19 13:06:09