What are the differences between C++ collections?

What are the differences between std::vector and std::list in C++?

std::vector is a dynamic array that allows random access, while std::list is a doubly linked list that allows efficient insertions and deletions.

When should I use std::deque instead of std::vector?

Use std::deque when you need fast insertions and deletions at both ends, as it provides better performance for those operations.

Can you explain the use cases for std::set and std::unordered_set?

std::set is used for ordered unique elements, while std::unordered_set is for unique elements without any specific order, offering faster lookups.

What about std::map and std::unordered_map?

std::map stores key-value pairs in a sorted order, while std::unordered_map stores them in an unsorted manner, providing average constant time complexity for lookups.