代码之家 › 专栏 › 技术社区 › AshleysBrain

如何处理C++ 0xSTL中缺少的“EngestixLead”?

move-semantics c++11 algorithm c++

AshleysBrain · 技术社区 · 15 年前

我有两个容器,假设它们的定义如下:

std::vector<std::unique_ptr<int>> a;
std::vector<std::unique_ptr<int>> b;

假设两者 a 和 b 已填充。我想插入整个容器 一 到特定位置 乙 ,使用移动语义 unique_ptr 搬到 乙 . 让我们假设 i 是到中某个位置的有效迭代器 乙 . 以下内容不起作用:

b.insert(i, a.begin(), a.end()); // error: tries to copy, not move, unique_ptrs

有没有其他STL算法可以通过移动来实现这个“插入范围”?我想我需要一种 emplace_range 但是在VS2010的STL中没有。我不想写一个循环,一个接一个地插入,因为每次插入向量时,它都会移动整个向量的内容,从而导致一个讨厌的o(n^2)。还有其他选择吗?

3 回复 | 直到 15 年前

ronag 15 年前

auto a_begin = std::make_move_iterator(a.begin());
auto a_end = std::make_move_iterator(a.end());

b.insert(i, a_begin, a_end);

Steve Townsend 15 年前

你 insert 目标中所需数量的空白元素(一次拍摄),然后使用 swap_ranges . 无论如何,源元素将是无用的,因为这是 unique_ptr .

这个将为C++0X工作,但是对于Visual C++ 10来说,其他答案显然更好。

Viktor Sehr 15 年前

实际上,你可以用老的 std::swap_ranges(...)

推荐文章

Setu · 如何将元素从std::map移动到std::vector

1 年前

Konvt · 标准库中异常构造函数参数类型问题

1 年前

timmy george · 当类具有非constexpr std::array时,如何将std::array.size()用作模板参数

1 年前

bourne · 关于操作员超载的澄清

1 年前

eden sson · 使用std::thread和native_handle()设置线程关联掩码

1 年前

Xiyang Liu · 基于用户定义的输入类型类别的C++功能调度(C++11/14友好)

1 年前

John · 为什么在调用std::string::begin()时代码崩溃?

2 年前

Aidan Pastonyck · 错误:对以数组和函数指针为参数的函数的“未定义引用”

2 年前

John · 当稍后用C++11定义相关数据时,如何使用decltype?

2 年前

AnthonyML · std::binary_search和带unique_ptr数组的lower_bound

2 年前