C++标准算法库常用算法函数总结

需包含头文件 algorithm

1. 排序

需要支持随机访问迭代器

// 默认从小到大排序
sort(begin, end);
sort(begin, end, comp); // 指定排序方式为comp
// 区间反转
reverse(begin, end);

2. 最小值最大值

// 比较两个值
min(val1, val2);
max(val1, val2);
// 区间内的最值, 返回迭代器
min_element(begin, end);
max_element(begin, end);

3. 求和

需包含头文件 numeric

accumulate(begin, end, init); // 和的初值从init开始计算，返回值类型同init