What is the difference between set vs map in C++?

Question

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 val

Answer 1

std::map and std::set are extremely similar. They both have a sorted collection of unique keys. Additionally, map has a value associated with each key.