how to get random key for std::map in c++ ? using iterator? I don't want extra data structure to be maintained