0% completed

All LessonsFree Lessons (13)

Introduction

About This Course

New C++20 Features

Chapter Overview Format Text with the New Format Library Use Compile-Time Vectors and Strings with Constexpr Safely Compare Integers of Different Types Use the Spaceship Operator <=> for Three-Way Comparisons Easily Find Feature Test Macros with the <version> Header Create Safer Templates with Concepts and Constraints Avoid Re-Compiling Template Libraries with Modules Create Views into Containers with Ranges Quiz: C++20 Features

General STL Features

Chapter Overview Use the New Span Class to Make Our C-Arrays Safer Use Structured Binding to Return Multiple Values Initialize Variables within if and switch Statements Use Template Argument Deduction for Simplicity and Clarity Use If constexpr to Simplify Compile-Time Decisions Quiz: General STL Features Challenge: Make Our Code Safer and Easier to Read

STL Containers

Chapter Overview Use Uniform Erasure Functions to Delete Items from a Container Delete Items from an Unsorted Vector in Constant Time Access Vector Elements Directly and Safely Keep Vector Elements Sorted Efficiently Insert Elements into a Map Efficiently Modify the Keys of Map Items Use unordered_map with Custom Keys Use Set to Sort and Filter User Input A Simple RPN Calculator with Deque A Word Frequency Counter with Map Find Long Sentences with a Vector of Vectors A ToDo List Using Multimap Quiz: STL Containers Challenge: Let's Play with Containers

Compatible Iterators

Chapter Overview Iterators Are Fundamental Create an Iterable Range Make Our Iterators Compatible with STL Iterator Traits Use Iterator Adapters to Fill STL Containers Create a Generator as Iterators Use Reverse Iterator Adapters to Iterate Backward Iterate Objects of Unknown Length with a Sentinel Build a Zip Iterator Adapter Create a Random-Access Iterator Quiz: Compatible Iterators Challenge: Reverse Everything in a String

Lambda Expressions

Chapter Overview Lambda Expressions Use Lambdas for Scoped Reusable Code Use Lambdas as Predicates with the Algorithm Library Use std::function as a Polymorphic Wrapper Concatenate Lambdas with Recursion Combine Predicates with Logical Conjunction Call Multiple Lambdas with the Same Input Use Mapped Lambdas for a Jump Table Quiz: Lambda Expressions Challenge: Output with Lambda Expressions

STL Algorithms

Chapter Overview Copy from One Iterator to Another Join Container Elements into a String Sort Containers with std::sort()Modify Containers with std::transform Find Items in a Container Limit the Values of a Container to a Range with std::clamp Sample Data Sets with std::sample Generate Permutations of Data Sequences Merge Sorted Containers Quiz: STL Algorithms Challenge: Let's Dive into Algorithms

Strings, Streams, and Formatting

Chapter Overview Use string_view as a Lightweight String Object Concatenate Strings Transform Strings Format Text with C++20’s Format Library Trim Whitespace from Strings Read Strings from User Input Count Words in a File Initialize Complex Structures From File Input Customize a String Class With char_traits Parse Strings with Regular Expressions Quiz: Strings, Streams and Formatting Challenge: String With a Zero Space

Utility Classes

Chapter Overview Manage Optional Values with std::optional Use std::any for Type Safety Store Different Types with std::variant Time Events with std::chrono Use Fold Expressions for Variadic Tuples Manage Allocated Memory with std::unique_ptr Share Objects with std::shared_ptr Use Weak Pointers with Shared Objects Share Members of a Managed Object Compare Random Number Engines Compare Random Number Distribution Generators Quiz: Utility Classes Challenge: Let's Check Out the Type of Data

Concurrency and Parallelism

Chapter Overview Sleep for a Specific Amount of Time Use std::thread for Concurrency Use std::async for Concurrency Run STL Algorithms in Parallel with Execution Policies Share Data Safely with Mutex and Locks Share Flags and Values with std::atomic Initialize Threads with std::call_once Use std::condition_variable to Resolve the Producer-Consumer Quiz: Concurrency and Parallelism Challenge: Sleep in a Multithread Function Call

Using the File System

Chapter Overview Specialize std::formatter for the Path Class Use Manipulation Functions with Path List Files in a Directory Search Directories and Files With a Grep Utility Rename Files with Regex and directory_iterator Create a Disk Usage Counter Quiz: Usage of the File System Challenge: What's Inside a Path?

A Few More Ideas

Chapter Overview

Create a Trie Class for Search Suggestions

Implement Multiple Producers and Consumers

Calculate the Error Sum of Two Vectors

Build Our Own Algorithm: Split

Leverage Existing Algorithms: Gather

Remove Consecutive Whitespace

Convert Numbers to Words

Quiz: Trie, Gather Function, and White Space Removal

Challenge: Remove Whatever is White!

Conclusion

C++20 STL Cookbook/

...

/

Build Our Own Algorithm: Split

Build Our Own Algorithm: Split

Learn to build our algorithm: split.

We'll cover the following...

How to do it
How it works

The STL has a rich algorithm library. Yet, on occasion we may find it missing something we need. One common need is a split function.

A split function splits a string on a character separator. For example, here's a Unix /etc/passwd file from a standard Debian installation:

root:x:0:0:root:/root:/bin/bash
daemon:x:1:1:daemon:/usr/sbin:/usr/sbin/nologin
bin:x:2:2:bin:/bin:/usr/sbin/nologin
sys:x:3:3:sys:/dev:/usr/sbin/nologin
sync:x:4:65534:sync:/bin:/bin/sync

Each field is separated by a colon : character, where the fields are:

Login name
Optional encrypted password
User ID
Group ID
Username or comment
Home directory
Optional command interpreter

This is a standard file in POSIX-based operating ...