Learn C++ STL

Lesson 8 of 9 · map and multimap: A Key Finds Its Value

Module 9 · map and multimap: A Key Finds Its Value

Cheat Sheet: map and multimap on One Page

ProReading

This page is the module on one sheet, for the moment before a contest or an interview. Every line here was taught, measured or run in lessons 01 to 06; nothing is new. Print it, or keep it open beside the editor.

Checking what this lesson needs for you…

What is inside Cheat Sheet: map and multimap on One Page

  1. Declaring a map and a multimap
  2. Every operation and its cost
  3. Four ways to put a value in
  4. What a lookup does on a miss
  5. The idioms
  6. What an insert or an erase breaks
  7. Which container, in one table
  8. The traps

Module test

Ten questions on this module. Pass at 70%, and you can take it as many times as you like.

Take the module test