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