std::map or more likely std::tr1::unordered_map / boost::unordered_map (aka hash_map) is what you want.
Also, as kriss said, Boost.Python is a good idea to look at here. It provides a C++ version of python's dict class already, so if you're doing cross-language stuff, it might be useful.