Commentor Paul asks why we would use a list instead of a set, since a set has an efficient lower_bound() method and has cheaper insertion/deletion than a sorted vector; set insertion also preserves iterators. First, recall the the lower_bound() on a list problem is purely a hypothetical, and I’m not using this data structure anywhere. […]