Question

好的，这个让我难过。很明显我错过了什么，所以我希望有人可以告诉我它是什么。

我正在开发一个C ++ 17库。我编写了一个自定义树数据结构，由Node个对象和一个自定义迭代器Node::iterator组成，用于遍历树。迭代器看起来像这样：

template <typename T>
class NodeIterator {
public:
    using value_type = T;
    using difference_type = std::ptrdiff_t;
    using pointer = std::shared_ptr<T>;
    using reference = T&;
    using iterator_category = std::forward_iterator_tag;

    NodeIterator() = default;
    NodeIterator(pointer n);

    // Etc.
}

后来......

template class NodeIterator<Node>;
template class NodeIterator<const Node>;

当我将标准迭代器方法（begin()，end()和const等价物）添加到父类Tree时，我可以控制迭代器的初始值。所以我可以说

Node::iterator Tree::begin() const {
    return Node::iterator(_root);
}

其中_root是std::shared_ptr<Node>。这很有效。

但是，不满足于单独留下足够好，我想在节点本身上使用这些迭代器方法。这样我就可以从任何节点遍历一个子树，完全删除Tree类，并只传递Node个对象。

我将Node声明为

class Node : public std::enable_shared_from_this<Node> {
public:
    using iterator = NodeIterator<Node>;
    using const_iterator = NodeIterator<const Node>;

    iterator begin() const;
    iterator end() const;
    const_iterator cbegin() const;
    const_iterator cend() const;

    // Etc.
}

并将迭代器方法定义为

Node::iterator Node::begin() const {
    return Node::iterator(this->shared_from_this());
}

Node::iterator Node::end() const {
    return Node::iterator(nullptr);
}

Node::const_iterator Node::cbegin() const {
    return Node::const_iterator(this->shared_from_this());
}

Node::const_iterator Node::cend() const {
    return Node::const_iterator(nullptr);
}

编译器然后大声抱怨return声明：

src/node.cc:79:9: error: no matching conversion for functional-style cast from
      'shared_ptr<const Node>' to 'Node::iterator' (aka 'NodeIterator<Node>')
        return Node::iterator(this->shared_from_this());
               ^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

以后......

include/example.h:344:2: note: candidate constructor not viable: no known
      conversion from 'shared_ptr<const Node>' to 'shared_ptr<Node>' for
      1st argument
        NodeIterator(pointer n);
        ^

在另一种方法Node::appendChild()中，我自动将父节点（std::shared_ptr<Node>）设置为this->shared_from_this()，并且工作正常。

如果我评论Node::begin()和Node::end()并且仅在我的循环中使用cbegin()和cend()，那么它也可以正常工作。

是什么给出了？

Answer 1

shared_from_this有const和非const重载。见cppreference。在const begin中，this是指向const的指针，并调用const重载，它将shared_ptr返回给const。

shared_from_this（）返回std :: shared_ptr <const x =“”>，而不是std :: shared_ptr <x>

1 个答案: