C如何仅将地图迭代器公开给地图的值

2023年2月16日 168次阅读

我有一些模板可以有一个地图或一个矢量作为底层容器.我希望模板能够将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(); }

但这并不适用于使用地图的模板,因为要访问元素,模板不能再使用它 – > SomeMemberFunc(),而是需要使用它 – > second.SomeMemberFunc().所以我希望向map元素公开一个迭代器,它不能访问键,只能访问map的值.

我怎么做到这一点？

最佳答案 解决方法
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.

点赞