Lesson 19. STL Set Classes
The Standard Template Library (STL) supplies the programmer with container classes that help with applications requiring frequent and quick searches. The std::set and std::multiset are used to contain a sorted set of elements and offer you the ability to find elements given a logarithmic complexity. Their unordered counterparts offer constant-time insertion and search capabilities.
This lesson includes
• How STL set and multiset, unordered_set, and unordered_multiset containers can be of use to you
• Insertion, removal, and search of elements
• Advantages and disadvantages in using these containers
An Introduction to STL Set Classes
The set and multiset are containers that facilitate a quick lookup of keys in a container ...
Get Sams Teach Yourself C++ in One Hour a Day, Seventh Edition now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.
