Book Image

The C++ Standard Library - Second Edition

By : Rainer Grimm
Book Image

The C++ Standard Library - Second Edition

By: Rainer Grimm

Overview of this book

Standard template library enables programmers to speed up application development using the built-in data structures and algorithms in their codes. The C++ Standard Library is a comprehensive guide to the updated library of classes, algorithms, functions, iterators, and containers and serves as the best reference to the current C++ 17 standard. Starting with the introduction and history of the standard library, this book goes on to demonstrate how quickly you can manipulate various C++ template classes while writing your applications. You'll also learn in detail the four types of STL components. Then you'll discover the best methods to analyze or modify a string. You'll also learn how to make your application communicate with the outside world using input and output streams and how to use the non-owning string objects with regular strings. By the end of this book, you'll be able to take your programming skills to a higher level by leveraging the standard C++ libraries.
Table of Contents (19 chapters)
Free Chapter
1
Reader Testimonials
8
6. Adaptors for Containers
19
Index

4. Sequential Containers

The sequential container have a lot in common, but each container has its special domain. Before I dive into the details, I provide the overview of all five sequential containers of the std namespace.

The sequential containers
Criteria array vector deque list forward_list
Size static dynamic dynamic dynamic dynamic
Implementation static array dynamic array sequence of arrays doubled linked list single linked list
Access random random random forward and backward forward
Optimized for insert and delete at   end: O(1) begin and end: O(1) begin and end: O(1) begin(1)
        arbitrary: O(1) arbitrary: O(1)
Memory reservation...