Effective STL学习笔记-条款34

注意哪些算法需要有序区间

小结一下书上：

• 搜索算法binary_search、lower_bound、upper_bound和equal_range（参见条款45）需要有序区间因为它们使用二分法查找来搜索值。

• 算法set_union、set_intersection、set_difference和set_symmetric_difference的四人组提供了线性时间设置它们名字所提出的操作的性能。

• merge和inplace_merge执行了有效的单遍合并排序算法：它们读取两个有序区间，然后产生一个包含了两个源区间所有元素的新有序区间。它们以线性时间执行，如果它们不知道源区间已经有序就不能完成。

• 最后一个需要有序区间的算法是includes。它用来检测是否一个区间的所有对象也在另一个区间中。因为includes可能假设它的两个区间都已经有序，所以它保证了线性时间性能。没有那个保证，一般来说它会变慢。