Question

我有一些模板，可以将地图或矢量作为底层容器。我希望模板能够将const迭代器暴露给元素。我读过的关于如何公开迭代器（例如this accu article）的大多数信息都使用了

的形式

typedef std::vector<int>::iterator iterator;
typedef std::vector<int>::const_iterator const_iterator;
iterator begin() { return values.begin(); }
iterator end() { return values.end(); }

但这对使用地图的模板并不起作用，因为要访问元素，模板不能再使用it->SomeMemberFunc()，而是需要使用it->second.SomeMemberFunc()。所以我希望将一个迭代器暴露给地图元素，它不能访问keys，只能访问地图的值。

我将如何做到这一点？

Answer 1

解决方法¹

#include <map>
#include <iterator>

template <typename Iter>
struct map_iterator : public std::iterator<std::bidirectional_iterator_tag,
                      typename Iter::value_type::second_type> 
{
    map_iterator() {}
    map_iterator(Iter j) : i(j) {}
    map_iterator& operator++() { ++i; return *this; }
    map_iterator& operator--() { --i; return *this; }
    bool operator==(map_iterator j) const { return i == j.i; }
    bool operator!=(map_iterator j) const { return !(*this == j); }
    typename map_iterator::reference operator*() { return i->second; }
    typename map_iterator::pointer operator->() { return &i->second; }
    map_iterator operator--(int) { return std::prev(--(*this)); }
    map_iterator operator++(int) { return std::next((++*this)); }
protected:
    Iter i;
};

template <typename Iter>
inline map_iterator<Iter> make_map_iterator(Iter j) {
    return map_iterator<Iter>(j);
}

然后

int main() {
    std::map<int,std::string> m {{1, "Hi"},{2, "Bye"}};

    for (auto i=make_map_iterator(m.begin()); i!=make_map_iterator(m.end());i++)
        cout << *i << endl;
}

Live code.

C ++如何仅将map迭代器公开给map的值

1 个答案: