title: Random element in a map
body: <p>what is a good way to select a random element from a map?  C++.  It is my understanding that maps don't have random access iterators.  The key is a long long and the map is sparsely populated.  </p>