Collections and algorithms

The collections are chosen by the work, not by habit. These twelve lessons sort and search, then compare the HashMap with the sorted BTreeMap, the sets, the deque, the list and the binary heap, and show what each one costs. The folds and the ranges come next, a pipeline of adaptors against a hand-written loop, and then the reading of real input: a line split and parsed, a text file read and written, a binary record, a walk over a directory and a CSV file whose bad line is reported with its number.

049 Sorting and searching sort and sort_by, a custom ordering, binary_search, and a sorted insert that keeps the order (C++ 051) Open 050 HashMap and BTreeMap insert, get, the entry API, iteration order and the sorted map that keeps keys in order (C++ 054) Open 051 HashSet and BTreeSet unique values, insert and contains, set operations and a visited set in a graph walk (C++ 055) Open 052 VecDeque, LinkedList and their cost push_front on a deque, pop_back, when a list beats a vec, and the memory each one spends (C++ 056) Open 053 BinaryHeap, stacks and queues a max-heap, Reverse for a min-heap, a stack over a Vec and a queue over a VecDeque (C++ 057) Open 054 fold, sum, product and scan fold with an accumulator, sum and product, scan for a running total, and min and max (C++ 041, 059) Open 055 Ranges and lazy sequences Range and RangeInclusive, step_by, rev, and a chain that computes nothing until it is consumed (C++ 058) Open 056 Splitting and parsing text split, split_whitespace, parse with a type, FromStr, and a line of numbers turned into a Vec (C++ 065) Open 057 Reading and writing text files File and read_to_string, BufRead lines, create and write, and the errors a missing file returns (C++ 067) Open 058 Bytes and binary files read and write raw bytes, a length header, and why a struct needs a defined layout (C++ 068) Open 059 Paths and directory walks Path and PathBuf, join, create_dir_all, read_dir and a recursive walk (C++ 069) Open 060 Parsing a file line by line a CSV line split into fields, numbers converted, and the bad line reported with its number (C++ 070) Open

Lessons