C++: Map vs Set

What is the difference between a map and a set in C++?

In C++, a map is a collection of key-value pairs, while a set is a collection of unique keys.

Can you give me an example of when to use a map instead of a set?

Use a map when you need to associate values with keys, like storing user IDs with user information.

Are there any performance differences between them?

Yes, maps generally have a higher overhead due to storing key-value pairs, while sets are optimized for unique keys.

How do I iterate through a map in C++?

You can use a for loop with an iterator, like this: for(auto it = myMap.begin(); it != myMap.end(); ++it) { ... }.