Sample program for using maps and iterating through them.

map.cpp

#include <iostream>
#include <map>
#include <string>
#include <iterator>
#include <boost/foreach.hpp>
#include <utility>

typedef Pair std::pair<std::string, int>

int main() {
    std::map<std::string, int> m;

    m["foo"] = 1;
    m["bar"] = 3;
    m["baz"] = 5;

    std::map<std::string, int>::value_type&
    // for (std::map<std::string, int>::iterator it = m.begin(); it != m.end(); it++) {
    //     std::cout << it->first << " " << it->second << std::endl;
    // }
    BOOST_FOREACH(Pair p : m) {
        std::cout << p.first << std::endl;
    }

    return 0;
}