January 2018
Intermediate to advanced
374 pages
9h 53m
English
Content preview from C++ High Performance
Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
Start your free trial
Data Structures
In the last chapter, we discussed how to analyze time and memory complexity, and how to measure performance. In this chapter, we are going to talk about how to choose and use data structures from the Standard Template Library. To understand why certain data structures work very well on the computers of today, we first need to cover some basics about computer memory. In this chapter, you will learn about:
- The properties of computer memory
- The STL containers: sequence containers, associative containers, and container adapters
- Parallel arrays