将 unique_ptr 从一个向量移动到另一个向量

Question

我想将存储在未排序向量中的 unique_ptr 移动到另一个向量，该向量将包含已排序的指针向量。

移动 unique_ptr 肯定不会自动删除第一个向量中的元素吗？我该怎么做？

我想做的事情的例子：

std::vector<std::unique_ptr<T> > unsorted, sorted;
// fill the "unsorted" vector
while( unsorted.size() > 0 )
{
    const auto it = find_next_element_to_add_to_sorted(unsorted);
    sorted.push_back( std::move(*it) );
}

我希望意图很明确。

更新：我的算法不允许排序就地。如果有人今天感觉不错（我不是在问，请参阅上面的问题），请随意针对这种情况实施它并向我展示。我真的需要“按移动排序”。而且我真的不明白为什么搬家会贵很多。

Answer 1

你的代码对我来说基本上是正确的，除了它似乎就像你打算从未排序的向量中删除移动的unique_ptr：

std::vector<std::unique_ptr<T> > unsorted, sorted;
// fill the "unsorted" vector
while( unsorted.size() > 0 )
{
    const auto it = find_next_element_to_add_to_sorted(unsorted);
    sorted.push_back( std::move(*it) );
    unsorted.erase(it);
}

在移动it之后 指的是从 unique_ptr 和 *it == nullptr 移出的。它仍然存在于unsorted 中，如果不需要，则必须显式删除。