Effective STL 学习笔记 Item 34: 了解哪些算法希望输入有序数据 有些个算法对有序的和无序的数据都能应用,但多数情况下,他们在输入数据有序时才最有用。 下列算法要求输入数据必须有序: binary_search, upper_bound, lower_bound, equal_range 这些算法均使用了二分查找 (binar... Read More
Effective STL 学习笔记 32 ~ 33 Table of Contents 记得 Remove 后要 Erase
remove, container, pointer 1 记得 Remove 后要 Erase Item 9 中已经提到过,如果真的想要用 remove 从容器中删除元素,必须要在 remove 之后使用 erase... Read More
Effective STL 学习笔记 31:排序算法 Table of Contents partial_sort
nth_element
stability
partition
总结 1 partial_sort partial sort 可以进行部分排序,例如,仅 按顺序排出 某个容器中的前 20 名: bool quality... Read More