从 Vector 中删除 unique_ptr´s 并将它们用作新 Struct 的参数

Question

移动std::unique_ptr<...>() 的语法让我有些摸不着头脑，我找不到明确的答案（至少对我来说），关于我应该如何移动 unique_ptr。

我有一些堆分配节点并想创建新节点，其中有两个已经存在的节点作为子节点。依次应该将其插入向量中。

#include <memory>
#include <vector> 

template <typename T>
struct Node{
    std::unique_ptr<Node<T>> left, right;
    Node(std::unique_ptr<Node<T>> left, std::unique_ptr<Node<T>> right){
          this->left = left;
          this->right = right;
    }
}

template <typename T>
void foo(){
    std::vector<std::unique_ptr<Node<T>>> vec;
    //...
    vec.insert(vec.begin() + idx, std::unique_ptr<Node<T>>(new Node<T>(vec.at(vec.begin() + idx), vec.at(vec.begin() + idx + 1))));
}

我只收到错误消息，没有找到匹配的函数调用。

expression.hpp:69:58: error: no matching function for call to ‘std::vector<std::unique_ptr<Node<int>, std::default_delete<Node<int> > >, std::allocator<std::unique_ptr<Node<int>, std::default_delete<Node<int> > > > >::at(__gnu_cxx::__normal_iterator<std::unique_ptr<Node<int>, std::default_delete<Node<int> > >*, std::vector<std::unique_ptr<Node<int>, std::default_delete<Node<int> > >, std::allocator<std::unique_ptr<Node<int>, std::default_delete<Node<int> > > > > >)’

谁能帮忙，或者有一个想法，我可以在哪里寻找正确的语法，我应该使用哪个移动/复制功能？

Answer 1

vec.at(vec.begin() + idx)

查看at 的声明。参数类型是size_type（整数类型）。您正在尝试传递一个迭代器。

Answer 2

听起来您想在向量中合并两个相邻的Nodes。您需要分多个步骤完成此操作

template <typename T>
struct Node{
    std::unique_ptr<Node<T>> left, right;
    Node(std::unique_ptr<Node<T>> left, std::unique_ptr<Node<T>> right)
        : left(std::move(left)),
        right(std::move(right))
    {}
}
template <typename T>
void foo(){
    std::vector<std::unique_ptr<Node<T>>> vec;
    //...

    // Identify first element
    auto first = vec.begin() + idx; 
    // and second element
    auto second = first + 1; 

    // make the merged node
    auto merged = std::make_unique<Node<T>>(std::move(*first), std::move(*second));

    // remove the now empty Node pointers - note that this relies on the adjacency of first and second
    auto pos = vec.erase(first, first + 2);

    // add the new node to the correct place
    vec.emplace(pos, std::move(merged));
}