title: What is the difference between set vs map in C++?
body: <p>I am still confused by the differences between the map and set datastructures in STL. I know set is storing the values in a sorted way, what about map? Does it store the values in sorted order?
  Map stores pairs of values (key,value), what is the advantage of this feature?</p>