Dependent Origination

how to sort an unordered_map?

Posted on: September 11, 2013

I googled around but then just realized what I should do when I want to, say, print the content of an unordered_map based on its keys:

unordered_map<int, int> counts;

map<int, int> ordered(counts.begin(), counts.end());

for(auto it = ordered.begin(0; it != ordered.end(); it++) {

output it

}

for some reason, probably due to the fact that i learned stl from examples, not really its implementation details (though I have spent quite some time reading about effective c++ a few times a few years later), it is very slow to dawn on me that stl::map is in fact a red-black tree that is sorted on its keys. that fact has always needed to come to me.

Advertisements

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

September 2013
M T W T F S S
« Aug   Oct »
 1
2345678
9101112131415
16171819202122
23242526272829
30  

Twitter

  • couldn't get over the jetlag, sleeping during the day from seven to four, for days. 1 month ago
  • is emptying trash and happily discovering the available disk space now ranks at 100G+. 2 months ago
  • is looking at other people's intentions, not their capabilities, and feeling much happier every day :) 1 year ago
  • is planning on how to spend the next two weeks until the new year, at home. 1 year ago
  • is going to have human company for Thanksgiving; a rare event for the past like twenty years. 1 year ago

Flickr Photos

IMG_3517

IMG_3515

IMG_3505

IMG_3497

IMG_3261

IMG_3260

IMG_3255

IMG_2736

IMG_2733

IMG_2629

More Photos
%d bloggers like this: