算法设计与分析课件 06 STL常用函数.pptxVIP

算法设计与分析本节要点CONTENTSSTL常用函数

STL常用函数STL在头文件#includealgorithm中提供了一些常用函数。（1）min(x,y)：求两个元素的最小值。（2）max(x,y)：求两个元素的最大值。（3）swap(x,y)：交换两个元素。（4）find(begin,end,x)：返回指向区间[begin,end)第1个值为x的元素指针。如果没找到，则返回end。（5）count(begin,end,x)：返回指向区间[begin,end)值为x的元素数量，返回值为整数。

STL常用函数（6）reverse(begin,end)：翻转一个序列。（7）shuffle(begin,end)：随机打乱一个序列。（8）unique(begin,end)：将连续的相同元素压缩为一个元素，返回去重后的尾指针。不连续的相同元素不会被压缩，因此一般先排序后去重。（9）fill(begin,end,val)：将区间[begin,end)的每个元素都设置为val。

STL常用函数（10）sort(begin,end,compare)：对一个序列排序，参数begin和end表示待排序数组的首地址和尾地址；compare表示排序的比较函数，可省略，默认为升序。stable_sort(begin,end,compare)为稳定排序，即保持相等元素的相对顺序。（11）nth_