~/talk

“105 STL Algorithms in Less Than an Hour”

Talkat CppCon 2018 · 2018-09-23..09-28
links:none on file
slides:none on file

Covers all 105 algorithms in the STL as of C++17 and groups them into logical regions on a map; demonstrates concrete calls like std::make_heap / push_heap / pop_heap / sort_heap, std::sort / partial_sort / nth_element, and partition / stable_partition; explains set algorithms (set_difference, set_union) with linear complexity and why they beat naive quadratic code; shows practical pitfalls and fixes: copy vs copy_backward, the remove–erase idiom, uninitialized_fill/uninitialized_copy and std::destroy, and when transform or for_each (for side effects) are the right tool.

AI-written summary · about

  1. 0:00Introduction and motivation
  2. 6:50Why learn STL algorithms
  3. 9:05Overview of STL algorithms map
  4. 10:52Algorithms on heaps
  5. 16:00Sorting algorithms
  6. 18:06Partitioning algorithms
  7. 19:17Permutation algorithms
  8. 21:25Stable and predicate runes
  9. 23:14Query algorithms
  10. 33:42Algorithms on sets
  11. 36:15Mover and value modifier algorithms
  12. 39:29Structure changer algorithms
  13. 41:17Copy and if runes
  14. 45:43Transform and for_each
  15. 49:18Raw memory algorithms
  16. 54:07Using and learning STL algorithms
~/search
type to search 6,249 conferences, 138,987 speakers and 185,172 talks
~/help
cmdctrl k
search every conference, speaker and series
/
focus the filter search
h
home
c
conferences
s
speakers
e
series
t
light / dark — the status bar button does the same
?
this help
esc
close this, then clear every filter — or just the search, while you are typing in it

Ignored while you are typing. Pages without a filter rail have no search to focus.