0

我重构了一个使用单个元素列表的类，因此它现在使用此类列表的列表。为了最大限度地减少派生类中的变化，我实现了一个自定义iteratorusingboost::iterator_facade和一个方法来获取一个boost::iterator_range<iterator>可用于迭代而不是原始列表的方法。

这似乎工作，除了在一个地方rbegin()使用。boost::iterator_range似乎不支持这样的事情。

获取范围的最后一个元素的简单方法是什么？

我正在使用 VS2008 SP1，即 std::tr1 中只有一些 C++11 支持，并且显然也可以使用 boost。

typedef std::deque<MyData> DataList;

class MyClass : private boost::noncopyable
{
public:
    void AppendData(DataList* newData    

private:
    typedef std::deque<DataList*> ListOfDatatLists;

    /**
     * Custom iterator.
     * The content is not meant to be modified so this iterator operates on const lists only.
     */
    class iterator
        : public boost::iterator_facade <
        iterator,
        MyData,
        boost::forward_traversal_tag // Only forward iteration necessary
        >
    {
    public:
        static boost::iterator_range<iterator> range(const ListOfDataLists * pListOfLists);

    private:
        friend class boost::iterator_core_access;

        iterator(const ListOfDataLists * pListOfLists = NULL) : m_pListOfLists(pListOfLists) {}

        /// \name Implementations for boost base class
        //{@
        bool equal(iterator const & other) const;
        MyData & dereference() const;
        void increment();
        difference_type distance_to(const iterator & other) const;
        //@}

        const ListOfDataLists * m_pListOfLists;
        ListOfDataLists::const_iterator m_listIt; ///< The current list of data items
        DataList::const_iterator m_dataIt; ///< An iterator of the current list
    };


    ListOfResultLists m_dataLists;


protected:
    typedef std::tr1::shared_ptr<CLockedResults> SpLockedResults;

    /// For use by derived classes instead of the former single list
    boost::iterator_range<iterator> GetData() const;
};
4

1 回答 1

2

  1. 如果可能，一种解决方案是允许双向或随机访问遍历。这将允许您接听电话range.end() --（假设范围不为空）。这也将允许您使用reversed升压范围适配器反转范围。

  2. 另一种解决方案是从范围中获取迭代器，begin()/end()并使用std::distance以确定两个迭代器之间的距离。然后，您可以使用std::advance比移动到最后一个元素的距离小一的开始迭代器。

于 2012-06-22T11:59:05.270 回答