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.

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

  • is looking at other people's intentions, not their capabilities, and feeling much happier every day :) 11 months ago
  • is planning on how to spend the next two weeks until the new year, at home. 11 months ago
  • is going to have human company for Thanksgiving; a rare event for the past like twenty years. 1 year ago
  • living by myself again; a strange feeling in a bustling city with thirteen million people 1 year ago
  • just came back home after sixteen days on the road; when i set out, the plan was a mere three-day trip 1 year ago

Flickr Photos

IMG_2057

IMG_2051

IMG_2048

IMG_2044

IMG_2042

IMG_2035

IMG_2033

IMG_2030

IMG_2028

IMG_2024

More Photos
%d bloggers like this: