Keys / Values Functionality to Iterators in C++

Question

I know this questions has come up in various guises before, but this is slightly different.

I have a class which contains a std::map. Although I wish to use the map for other purposes inside the class, externally I want to expose an iterator adapter to just the values inside the map (ie the second item in the std::pair).

For example in python I might do something like this:

def __iter__(self):
    return self._dict.itervalues()

How do I go about doing this in c++, hiding the implementation inside the class?

Thanks,

Dan

Luc Touraille · Accepted Answer · 2009-01-28 09:06:35Z

16

Have a look at Boost's transform_iterator which provides exactly this kind of functionality:

template <typename K, typename V>
struct get_value {
    const V& operator ()(std::pair<K, V> const& p) { return p.second; }
};

class your_class {
    typedef map<int, float> TMap;
    TMap mymap;

public:
    typedef get_value<TMap::key_type, TMap::data_type> F;
    typedef
        boost::transform_iterator<F, TMap::iterator>
        value_iterator;

    value_iterator begin() { return make_transform_iterator(mymap.begin(), F()); }

    value_iterator end() { return make_transform_iterator(mymap.end(), F()); }

    // TODO Same for const versions.
    // Rest of the interface …
};

Now you can iterate over the values, e.g. like this:

your_class c;
// Fill c with some values …
copy(c.begin(), c.end(), ostream_iterator<float>(cout, " "));

edited Jan 28, 2009 at 9:06

Luc Touraille

82.6k17 gold badges100 silver badges140 bronze badges

answered Jan 27, 2009 at 22:58

Konrad Rudolph

549k142 gold badges967 silver badges1.3k bronze badges

Sign up to request clarification or add additional context in comments.

2 Comments

Dan Over a year ago

hmm, i can't get this to compile, should there really be no return type on the get_value operator() ?

Konrad Rudolph Over a year ago

Stack Overflow is so cool. (I couldn't test the code, I didn't have Boost installed at home.)

Collectives™ on Stack Overflow

Keys / Values Functionality to Iterators in C++

1 Answer 1

2 Comments

Your Answer

Linked

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

2 Comments

Your Answer

Sign up or log in

Post as a guest

Linked

Related