C++_STL详解print讲解.pptVIP

STL算法 已序区间算法 所作用的区间以按某种准则排序 名称 作用 binary_serach() 判断区间内是否包含某个元素 includes() 判断区间内的每个元素是否都包含在另一个区间中 lower_bound() 搜寻第一个“大于等于给定值”的元素 upper_bound() 搜寻第一个“大于给定值”的元素 equal_range() 返回“等于给定值”的元素构成的区间 merge() 将两个区间的元素合并 set_union() 求两个区间的并集 set_intersection() set_difference() 求两个区间的差集 … … STL算法 已序区间算法 bool binary_serach (beg, end, value) bool binary_serach (beg, end, value, op) 判断已序区间[beg, end)内是否包含“和value相等”的元素 op可以作为排序准则 返回值只说明搜寻的值是否存在，不指明位置 调用者必须确保区间已序 复杂度：使用随机存取迭代器为O(logn)，否则是O(n) 示例：bserach STL算法 已序区间算法 lower_bound (beg, end, value) upper_bound (beg, end, value) lower_bound (beg, end, value,op) up