Another possibility is to directly use std::map. It's possible to wrap it; see : https://github.com/kaushalmodi/std_vector.
But I would only go this way, if you desperatly need some specific std::map functionality that you can't find anywhere else.