C++ 标准库algorithm 常用算法

最新推荐文章于 2024-07-26 08:18:55 发布

universal-zby

最新推荐文章于 2024-07-26 08:18:55 发布

阅读量1k

点赞数 2

分类专栏： c/c++

本文链接：https://blog.csdn.net/qq_34465787/article/details/117604597

版权

本文介绍了C++标准库algorithm中的常用算法，包括利用max_element和min_element进行最值查找，详细解析了二分查找的几个函数如lower_bound、upper_bound、binary_search和equal_range的用法，以及高效计数的count()函数。建议在熟悉基本算法后再使用这些标准库函数。

摘要由CSDN通过智能技术生成

C++ 标准库algorithm 常用算法

使用前的建议：自己能熟练快速手撸以下常见算法的情况下，再熟悉使用标准库更好

最值查找: max_element & min_element

max_element 官方手册
min_element 官方手册
用法：
可以查找容器vector元素的最大 or 最小值，并返回容器的迭代器
注意下面例子: 用于查找重复的最值数中位于数组最左端or最右端的位置
注意：算法接受的容器的迭代器范围 [a.begin(), a.end())，左闭右开区间，大多数算法都是需要提供左闭右开区间，如果你需要在闭区间执行算法，记得将右界移动一个单位 [l, r] - > [l, ++r)

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
int main(){
   
    vector<int> a = {
   2,1,6,2,8,8,5,1,7};
    // 返回数组 最大最小值 且序列号较小的元素和下标
    cout << "maxinum element is: " << *max_element(a.begin(), a.end()) << endl;
    cout << "pos of maxinum element is: " << max_element(a.begin(), a.end()) - a.begin() << endl;
    // 返回数组 最大最小 且序列号较大的元素及下标
    cout << "mininum element is: " << *min_element(a.begin(), a.end()) << endl;
    cout << "pos of mininum element is: " << min_element(a.