C++: Working with Associative Containers & Algorithms

C++ 20    |    Expert
  • 11 Videos | 1h 21m 34s
  • Includes Assessment
  • Earns a Badge
Associative containers provide fast lookup in O(log n) time by associating each entry with a key. Sets and maps are both associative containers. Algorithms are classes that support container-agnostic operations performed on containers. In this course, learn how to create sets and iterate over them, as well as use ordered and unordered multisets. Next, practice creating maps and indexing into them using keys, as well as inserting key-value pairs into maps. Finally, examine how random access of elements is faster with unordered maps compared to ordered maps, and explore various STL algorithms. Upon completion, you'll be able to differentiate between sequence and associative containers, leverage STL algorithms, and instantiate and use sets, multisets, maps, and multimaps.

WHAT YOU WILL LEARN

  • discover the key concepts covered in this course
    recognize associative containers and their uses
    make and use unordered regular sets
    use unordered sets and multisets
    create and iterate over map data structures
    utilize unordered maps and contrast them with ordered maps
  • create ordered and unordered multimaps
    order the objects stored in sets
    use built-in and custom algorithms on sets
    perform advanced algorithms and transformations
    summarize the key concepts covered in this course

IN THIS COURSE

  • Playable
    1. 
    Course Overview
    1m 50s
    UP NEXT
  • Playable
    2. 
    Associative Containers
    3m 28s
  • Locked
    3. 
    Making and Using Regular Sets
    7m 40s
  • Locked
    4. 
    Using Unordered Sets and Multisets
    7m 28s
  • Locked
    5. 
    Creating and Iterating Maps
    9m 3s
  • Locked
    6. 
    Utilizing Unordered Maps
    7m 42s
  • Locked
    7. 
    Creating Multimaps
    10m 27s
  • Locked
    8. 
    Ordering Containers
    9m 25s
  • Locked
    9. 
    Using Algorithms on Containers
    9m 16s
  • Locked
    10. 
    Performing Advanced Algorithms and Transformations
    11m 40s
  • Locked
    11. 
    Course Summary
    3m 35s

EARN A DIGITAL BADGE WHEN YOU COMPLETE THIS COURSE

Skillsoft is providing you the opportunity to earn a digital badge upon successful completion of this course, which can be shared on any social network or business platform

Digital badges are yours to keep, forever.