Topic 4. Arrays, std::string and std::string_view strings, the std::vector dynamic array

Goal: master collections, index checking, processing ASCII strings and managing the lifetime of string views

Lecture contents

1. std::array and std::vector — When you need a collection · std::array and iterating over elements · std::vector: size and capacity
2. Searching, sorting and matrices — Searching, sorting and collections of structures · Matrices and two-dimensional data
3. Strings and string_view — A string as a sequence of bytes · Converting numbers and text · string_view and lifetime
4. Bounds, modifications and algorithm walkthroughs — Bounds, modifications and state checking · Walking through algorithms on small data · Insertion and removal as a change of the model
5. Text format and memory — Designing a text format · Memory and size limits

Practice and review

• Practice — 3 worked examples with complete code
• Tasks — 30 variants, each with tasks at three difficulty levels
• Summary — conclusions, self-check questions, and useful links