c++ - 使用 boost::iterator_facade<>

Question

我有一个链表结构:

struct SomeLinkedList
{
    const char* bar;
    int lots_of_interesting_stuff_in_here;
    DWORD foo;
    SomeLinkedList* pNext;
};

它是现有 API 的一部分，我无法更改它。

我想添加迭代器支持。 boost::iterator_facade<>图书馆似乎很适合这个目的。

class SomeIterator
    : public boost::iterator_facade< SomeIterator, 
                                     const SomeLinkedList, 
                                     boost::forward_traversal_tag >
{
public:
    SomeIterator() : node_( NULL ) {};

    explicit SomeIterator( const SomeLinkedList* p ) : node_( p ) {};

private:
    friend class boost::iterator_core_access;

    void increment() { node_ = node_->pNext; };

    bool equal( SomeIterator const& other ) const { /*some comparison*/; };

    SomeLinkedList const& dereference() const { return *node_; };

    SomeLinkedList const* node_;
}; // class SomeIterator

目标是能够在标准库函数中使用它，例如 std::for_each

void DoSomething( const SomeLinkedList* node );

SomeLinkedList* my_list = CreateLinkedList();
std::for_each( SomeIterator( my_list ), SomeIterator(), DoSomething );

不幸的是，我收到一条错误消息，指出它正在尝试按值而不是指针传递列表。

error C2664: 'void (const SomeLinkedList *)' : cannot convert parameter 1 from 'const SomeLinkedList' to 'const SomeLinkedList *'

如何更改 SomeIterator怎么做才能让它正常工作？

谢谢， 保罗H

---

编辑: 我试过这个:

class SomeIterator
    : public boost::iterator_facade< SomeIterator, 
                                     SomeLinkedList, 
                                     boost::forward_traversal_tag,
                                     SomeLinkedList* >
{
    // ...

但是我得到了这个编译器错误:

error C2664: 'boost::implicit_cast' : cannot convert parameter 1 from 'SomeLinkedList **' to 'boost::detail::operator_arrow_proxy<T>

---

编辑 2:

我试过修改解引用类型:

class SomeIterator
    : public boost::iterator_facade< SomeIterator, 
                                     const SomeLinkedList, 
                                     boost::forward_traversal_tag >
{
    // ...

    const SomeLinkedList* dereference() const { return node_; };

但是，我得到了原来的错误:

error C2664: 'void (const SomeLinkedList *)' : cannot convert parameter 1 from 'const SomeLinkedList' to 'const SomeLinkedList *'

Answer 1

我一直在努力理解 boost::iterator_facade。在搜索一个简单示例时，我找到了这个(旧)问题和唯一可接受的答案。我想我会发布我需要的代码让这个例子在这里工作，因为现有的问题和答案从来没有真正解决问题。

在第一个实例中，请注意 for_each() 的第二个参数是结束迭代器。我发现原始问题代码中使用的 NULL 迭代器(不确定这是否是正确的术语)效果很好，但前提是您按如下方式完成 .equal() 的不完整定义；

bool equal( SomeIterator const& other ) const { return node_ == other.node_; }

除了简单地将 DoSomething() 的参数定义从 ptr 更改为引用(如已接受的答案中所述)之外，这是使其编译和运行的关键。我在下面放了一些原始的测试代码来说明。

void DoSomething( const SomeLinkedList& node )
{
    std::cout << "DoSomething " << node.foo << "\n";
}

int main()
{
    SomeLinkedList temp[5];
    memset(temp,0,sizeof(temp));
    temp[0].pNext = &temp[1];
    temp[1].pNext = &temp[2];
    temp[2].pNext = &temp[3];
    temp[3].pNext = &temp[4];
    temp[4].pNext = 0;
    temp[0].foo   = 0;
    temp[1].foo   = 1;
    temp[2].foo   = 2;
    temp[3].foo   = 3;
    temp[4].foo   = 4;
    SomeLinkedList* my_list = &temp[0];
    std::for_each( SomeIterator( my_list ), SomeIterator(), DoSomething );
    return 0;
}