From the course: C++ Templates and the STL

Unlock this course with a free trial

Join today to access over 22,600 courses taught by industry experts.

Set

Set

- [Narrator] A set is a container that holds a sorted set of elements. The set class holds only unique elements, where the multiset class allows duplicates. The unordered_set does not sort elements and instead provides hashed keys for faster access. Here I have a working copy of set.cpp from chapter two of the exercise files. And you'll notice I have the set header and the unordered_set header included. And we have our convenience functions for printing and for messages. And then down here, starting in line 24, I declare a set of strings, and I initialize it with an initializer list. And we report on the size of the set and print out the set. And so when I build and run... Scroll up here to the top. And we can see I construct the set. The set has five elements, so the size of set. And, here's the ordered. Now it's alphabetical, it's not in numerical order obviously. So, five four one three two, that's alphabetical. And, I can use the insert method to insert a new element, six. And you…

Contents