Programming: Principles and Practice Using C++, 3rd Edition

15

Vector and Free Store

Use vector as the default!

– Alex Stepanov

This chapter and the next five describe the containers and algorithms part of the C++ standard library, traditionally called the STL. We describe the key facilities from the STL and some of their uses. In addition, we present the key design and programming techniques used to implement the STL and some low-level language features used for that. Among those are pointers, arrays, and free store. The focus of this chapter and the next three is the design and implementation of the most common and most useful STL container: vector.

§15.1 Introduction

§15.2 vector basics

§15.3 Memory, addresses, and pointers

The size of operator

§15.4 Free store and pointers

Free-store allocation