Learn C++ STL

Lesson 8 of 9 · list and forward_list: When Elements Move and Positions Must Not

Module 5 · list and forward_list: When Elements Move and Positions Must Not

Cheat Sheet: list and forward_list 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: list and forward_list on One Page

  1. Declaring a list and a forward_list
  2. Every list operation and its cost
  3. Every forward_list operation and its cost
  4. The seven patterns
  5. The invalidation rule, in two lines
  6. list, vector, deque or forward_list
  7. The five 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