The Old New Thing

Inside STL: Smart pointers

August 14, 2023 Aug 14, 2023 08/14/23

Raymond Chen

Simple pointers or more complicated pointers.

Inside STL: The array

August 11, 2023 Aug 11, 2023 08/11/23

Raymond Chen

It's just an array.

Inside STL: The deque, implementation

August 10, 2023 Aug 10, 2023 08/10/23

Raymond Chen

An array of (pointers to) arrays.

Inside STL: The deque, design

August 9, 2023 Aug 9, 2023 08/9/23

Raymond Chen

An array of (pointers to) arrays.

Inside STL: The unordered_map, unordered_set, unordered_multimap, and unordered_multiset

August 8, 2023 Aug 8, 2023 08/8/23

Raymond Chen

A hash table.

Inside STL: The map, set, multimap, and multiset

August 7, 2023 Aug 7, 2023 08/7/23

Raymond Chen

A red-black tree.

Inside STL: The lists

August 4, 2023 Aug 4, 2023 08/4/23

Raymond Chen

Your traditional singly- or doubly-linked list.

Inside STL: The string

August 3, 2023 Aug 3, 2023 08/3/23

Raymond Chen

An allocation, with a twist.

Inside STL: The vector

August 2, 2023 Aug 2, 2023 08/2/23

Raymond Chen

A contiguous memory block, reallocated as necessary.

Inside STL: The pair and the compressed pair

August 1, 2023 Aug 1, 2023 08/1/23

Raymond Chen

Two fields in one object, how hard can it be?