You're reading from Data Structures and Algorithms with the C++ STL A guide for modern C++ practitioners

Product type Paperback

Published in Feb 2024

Publisher Packt

ISBN-13 9781835468555

Length 458 pages

Edition 1st Edition

Languages

C++

Tools

STL

Concepts

Data Structures and Algorithms

Author (1):

John Farrier

View More author details

Table of Contents (30) Chapters

Preface

1. Part 1: Mastering std::vector

2. Chapter 1: The Basics of std::vector FREE CHAPTER

3. Chapter 2: Mastering Iterators with std::vector

4. Chapter 3: Mastering Memory and Allocators with std::vector

5. Chapter 4: Mastering Algorithms with std::vector

6. Chapter 5: Making a Case for std::vector

7. Part 2: Understanding STL Data Structures

8. Chapter 6: Advanced Sequence Container Usage

9. Chapter 7: Advanced Ordered Associative Container Usage

10. Chapter 8: Advanced Unordered Associative Container Usage

11. Chapter 9: Advanced Container Adaptor Usage

12. Chapter 10: Advanced Container View Usage

13. Part 3: Mastering STL Algorithms

14. Chapter 11: Fundamental Algorithms and Searching

15. Chapter 12: Manipulation and Transformation

16. Chapter 13: Numeric and Range -Based Operations

17. Chapter 14: Permutations, Partitions, and Heaps

18. Chapter 15: STL with Ranges

19. Part 4: Creating STL-Compatible Types and Algorithms

20. Chapter 16: Creating STL-Types Containers

21. Chapter 17: Creating STL -Compatible Algorithms

22. Chapter 18: Type Traits and Policies

23. Part 5: STL Data Structures and Algorithms: Under the Hood

24. Chapter 19: Exception Safety

25. Chapter 20: Thread Safety and Concurrency with the STL

26. Chapter 21: STL Interaction with Concepts and Coroutines

27. Chapter 22: Parallel Algorithms with the STL

28. Index

Why subscribe?

29. Other Books You May Enjoy

The impact of constexpr on algorithms and containers

With the introduction of the constexpr specifier in C++11 and its enhancements in subsequent versions, compile-time computation in C++ has taken a significant leap. The ability for functions and constructors to operate at compile time via constexpr enables optimization and assurance of specific attributes before the code runs. This section examines the integration of constexpr within the STL, particularly concerning algorithms and containers.

Evolution of constexpr

In its infancy during C++11, constexpr was primarily for straightforward computations. The C++14 extension broadened its scope, embracing loops and conditional structures. By C++20, there was further augmentation allowing for constexpr allocations via std::allocator. This made containers such as std::vector and std::string usable with constexpr, though with certain restrictions.