Tag Archive for: Associative Containers

Posts

C++23: Four new Associative Containers

September 4, 2023

The four associative containers std::flat_map, std::flat_multimap, std::flat_set, and std::flat_multiset…

brno 2783268 1280

C++ Core Guidelines: Avoid Bounds Errors

June 5, 2019

/

When you access an element outside a container of the STL, the result is not so promising. Your effect…

book 159880 1280

More special Friends with std::map and std::unordered_map

May 29, 2019

/

Modern C++ has eight associative containers, but your special friends should be std::map and std::unordered_map.…

640px Schienennetz Schweiz.svg

C++ Core Guidelines: More about Control Structures

March 9, 2018

/

My last German post C++ Core Guidelines: To Switch or not to Switch, that is the Question got…

C++17: Improved Associative Containers and Uniform Container Access

May 7, 2017

/

C++11 has eight associative containers. With C++17, you can more comfortably insert new elements into…

timeline.FunktionalInCpp11Cpp14Eng

Functional in C++11 and C++14: Dispatch Table and Generic Lambdas

January 19, 2017

/

My favorite example, the dispatch table, shows how nicely the features in modern C++ work together. A…

rehashLinux

Buckets, Capacity, and Load Factor

November 29, 2016

/

The hash function maps a potentially infinite number of keys on a finite number of buckets. What is the…

hashfunction

Hash Functions

November 27, 2016

/

The hash function is responsible for the unordered associative containers' constant access time (best…

windows

Associative Containers – A simple Performance Comparison

November 25, 2016

/

Before I take a deeper look insight the interface of the hash tables - officially called unordered associative…

geordneteAssoziativeArrays

Hash Tables

November 24, 2016

/

We missed the hash table in C++ for a long time. They promise to have constant access time. C++11 has…

Latest news

C++26 Core Language: Small ImprovementsNovember 4, 2024 - 8:34 am
There are more small improvements in the C++26 language, which you should know. static_assert extension First, here’s the syntax of static_assert in C++11: static_assert(compile time predicate, unevaluated string) With C++26, the string can be a user-defined type having the following properties: static_assert can now be used with a format string. Here’s a nice example from […]
Placeholders and Extended Character SetOctober 28, 2024 - 10:19 am
Placeholders are a nice way to highlight variables that are no longer needed. Additionally, the character set of C++26 will be extended. Placeholders Structured bindings are a C++17 feature that allows you to bind multiple variables to the elements of a structured object. The following program demonstrates using tuples and structured bindings to return and […]
Contracts in C++26October 21, 2024 - 9:54 am
Contracts allow you to specify preconditions, postconditions, and invariants for functions. Contracts should already be part of C++20 but were removed in the standard meeting in Cologne. Here is what Herb Sutter said about contracts on Sutter’s Mill: “contracts is the most impactful feature of C++20 so far, and arguably the most impactful feature we […]
Reflection in C++26: Determine the LayoutOctober 14, 2024 - 9:42 am
Thanks to reflection, you can determine the layout of types. My examples are based on the reflection proposal P2996R5. Class Layout The following program determines the class layout of a few members. // classLayout.cpp #include <experimental/meta> #include <iostream> #include <utility> #include <vector> #include <array> struct member_descriptor { std::size_t offset; std::size_t size; bool operator==(member_descriptor const&) const […]
Reflection in C++26: Metafunctions for Enums and ClassesOctober 7, 2024 - 1:53 pm
Today, I continue my journey through reflection in C++26 and play with enums and classes. The names of the metafunctions to access an Enum or a Class member are often identical. Access the Members of an Enum The following program is based on one by Daveed Vandevoorde. Daveed is one of the fathers of reflection, […]
Reflection in C++26: MetafunctionsSeptember 30, 2024 - 10:14 am
Reflection offers many metafunctions that run at compile time. The metafunctions are declared as consteval. consteval creates a so-called immediate function. Each invocation of an immediate function creates a compile-time constant. To say it more directly. A consteval (immediate) function is executed at compile-time. Read more about consteval and constinit in my previous post: Two […]