C++ Sets vs Vectors: What's the Difference?

What are the main differences between sets and vectors in C++?

Sets in C++ are collections of unique elements, while vectors are dynamic arrays that can contain duplicates.

When should I use a set instead of a vector?

Use a set when you need to ensure all elements are unique and when you want fast lookups. Use a vector for ordered collections.

Can you give an example of when to use each?

Sure! Use a set for storing unique usernames, and a vector for storing a list of scores that can have duplicates.

What are the performance implications of using one over the other?

Sets generally have slower insertion and access times due to their underlying tree structure, while vectors offer faster access and insertion at the end.