c++ - 映射的间接迭代器>

Question

我正在尝试实现map<T, shared_ptr<U>>“删除”的迭代器shared_ptr，即取消引用pair<T, U&>. 我需要这个来使我的包装器适应map基于范围的 for 循环。

boost::indirect_iterator似乎是为这种需要而设计的东西。我试过这个：

typedef std::map<int, std::shared_ptr<int>> M;
typedef boost::indirect_iterator<M::iterator, std::pair<int, int>> It;

由于要求，这不起作用indirect_iterator：

表达式 *v，其中 v 是 iterator_traits::value_type 的对象，应该是有效的表达式并且可以转换为引用。

是否可以boost::indirect_iterator用于此任务？如果没有，我可以这样做boost::iterator_adaptor吗？

Answer 1

感谢@Xeo 评论，解决方案是使用 Boost.Range。我设法从 VC10 得到什么

#include <boost/range/adaptor/map.hpp>
#include <boost/range/adaptor/indirected.hpp>

#if defined(_MSC_VER) && _MSC_VER <= 1600 // VC10
    template< class T >
    typename std::add_rvalue_reference<T>::type declval();
#endif

class Wrapper
{
private:
    typedef std::map<T, std::shared_ptr<U>> Container;

public:
    typedef decltype(declval<Container&>() | boost::adaptors::map_values | boost::adaptors::indirected) IteratorRange;
    typedef decltype(declval<Container&>() | boost::adaptors::map_values | boost::adaptors::indirected) ConstIteratorRange;
    typedef IteratorRange::iterator Iterator;
    typedef ConstIteratorRange::const_iterator ConstIterator;

    Iterator begin()
    {
        return iteratorRange().begin();
    }

    // by analogy
    ConstIterator begin() const;
    ConstIterator cbegin() const;
    Iterator end();
    ConstIterator end() const;
    ConstIterator cend() const;

private:
    IteratorRange iteratorRange()
    {
        return container | boost::adaptors::map_values | boost::adaptors::indirected;
    }

    ConstIteratorRange iteratorRange() const;

private:
    Container container;
};