<algorithm>

69 阅读1分钟

1. 基本语法:algorithm_name(container.begin(), container.end(), ...);

其中的container只是一个容器对象,begin() 和 end() 是容器的成员函数,返回指向容器开始和结束的迭代器。

Eg.1.1.

.1 排序算法

函数:sort()//默认为升序排序

 

定义:对容器中的元素进行排序。

 

语法:

 

sort(container.begin(), container.end(), compare_function);

其中 compare_function 是一个可选的比较函数,用于自定义排序方式。

 

.2对部分区间排序,前 n 个元素为有序。

partial_sort:

 

partial_sort(vec.begin(), vec.begin() + 3, vec.end());

.3稳定排序,保留相等元素的相对顺序。

stable_sort:

 

stable_sort(vec.begin(), vec.end());

2. 搜索算法

函数:find

 

定义:在容器中查找与给定值匹配的第一个元素。

 

语法:

 

auto it = find(container.begin(), container.end(), value);