## Back to Basics: Classic STL Bob Steagall CppCon 2021 ## KEWB COMPUTING ## Overview ## • Rationale • History and design overview • Iterators • Containers ## • Algorithms ## Goals and References Understand overall STL design • Understand iterators ## • Recommended references • The Standard C++ Library, Second Edition Nicolai M. Josuttis – Addison-Wesley 2012 ## • Effective STL Scott Meyers – Second Edition Bjarne Stroustrup – Addison-Wesley 2014 ### • cppreference.com ## What is "Classic STL?" ## The C++20 Standard Library Language Support General Utilities Atomic Operations Concepts

## C++20 STL Features: 1 Year of Development on GitHub Stephan T. Lavavej "Steh-fin Lah-wah-wade" Principal Software Engineer, Visual C++ Libraries stl@microsoft.com @StephanTLavavej ## Getting down the slide numbers • Part 0: Overview • What's happened in the last year • Part 1: C++20 STL Features • Everything here is Standard, except as noted • Part 2: GitHub Development • For contributors Overview ## Part 0 ## CppCon 2019 → CppCon 2020 • Announced at CppCon 2019 • github.com/microsoft/STL • Apache License v2.0 with LLVM Exception • Implemented ~50 C++20 features • Majority from our amazing

## C++20 STL Features: 1 Year of Development on GitHub Stephan T. Lavavej "Steh-fin Lah-wah-wade" Principal Software Engineer, Visual C++ Libraries stl@microsoft.com @StephanTLavavej ## Getting down the slide numbers • Part 0: Overview • What's happened in the last year • Part 1: C++20 STL Features • Everything here is Standard, except as noted • Part 2: GitHub Development • For contributors Overview ## Part 0 ## CppCon 2019 -> CppCon 2020 • Announced at CppCon 2019 • github.com/microsoft/STL • Apache License v2.0 with LLVM Exception • Implemented ~50 C++20 features • Majority from our amazing

A New Decade of Visual Studio C++20, Open STL, and More Marian Luparu @mluparu Sy Brand @TartanLlama C++ Product Team, Microsoft @VisualC https://aka.ms/cpp ## Welcome to CppCon 2020! ### V isit our <=> three-way comparison operator • 84 STL features including • C++ synchronization library ## Coming next • C++20 constexpr • Rest of 24 C++20 STL features • std::ranges, std::format & Chrono 8d3422693e8032a7c76bc43ac/p13_6.jpg) $$ C++20 $$ with /std:c++latest ## STL update https://github.com/microsoft/STL 84 C++20 features completed 36 C++20 features externally contributed YOU ARE

# C++26 for C++14 Developers: STL-Preview Author Tony Lee Reply-To cosgenio@gmail.com ### 1. Introduction Since the introduction of modern C++ in 2011, the language has seen numerous enhancements enhancements, particularly in compiler support and the STL. By 2024, C++23 has introduced many useful standard libraries like ranges, format, expected, and span. Despite these advancements, many industries still introduces $ stl-preview^{2} $ , a library that backports most of the latest STL features (including those from C++26) to C++14 (but not limited to), ensuring compatibility with existing STL implementations

## C++ STL 容器全解之 ## vector by 彭于斌 (@archibate) 往期录播：https://www.bilibili.com/video/BV1fa411r7zp 课程 PPT 和代码：https://github.com/parallel101/course ## C++ 标准库五大件：容器（container） 101.cpp #include m>  ## 侯捷 STL  vector 容器 ## vector 把 ++ 对应到链表的 curr = curr->next 上。 - 这样一个用起来就像普通的指针，但内部却通过运算符重载适配不同容器的特殊类，就是迭代器 (iterator)，迭代器是 STL 中容器和算法之间的桥梁。 template void print(Ptr begptr, Ptr endptr) { for (Ptr ptr = begptr;

7/f/c07fa1d567f266b1a3db985e84be5b79/p3_1.jpg) Alexander Stepanov ## The STL in a Nutshell The main ingredient for the STL are ... • Containers: Implementations of the common data collections • Algorithms: and algorithms ## The STL in a Nutshell  ## The STL in a Nutshell The main ingredient for the STL are ... • Containers: Principal Scientist ## How to Learn More About Algorithms ## 105 STL ALGORITHMS IN LESS THAN AN HOUR Agenda Brief chat about STL algorithms The STL algorithms themselves @JoBoccara Hi, hi, everyone hears

THE SOUL OF THE STL  It's a shame that what we teach first about the STL are its containers. "The STL" for many lacking for many use cases. When we think "STL" we should not think "std::vector" but "std::find_if". ## A WORD ABOUT RANGES "STL algorithms are not composable." -- Everyone ranges) ## A WORD ABOUT RANGES "STL algorithms are not composable." -- Everyone (justifying ranges) What, just because transform_copy_if doesn't exist? ## STL ALGORITHMS: A STUDY IN COMPOSABILITY

FINAL REMARKS - We can use the STL to implement composable range adaptors for domain specific applications like particle filters. ## FINAL REMARKS - We can use the STL to implement composable range adaptors

## 20 23 October 01 - 06 ## Abstract “Regular” is not exactly a new concept. If we reflect back on STL and its design principles, as best described by Alexander Stepanov in his “Fundamentals of Generic taxonomies? Because STL assumes such properties about the types it deals with and imposes such conceptual requirements for its data structures and algorithms to work properly. STL vocabulary types such for the caller. This talk will explore the relation between Regular types (plus other concepts) and STL constructs, with examples, common pitfalls and guidance. ## S Advanced Installer ![Image](/uploa