C++11编程algorithm常用的函数

最新推荐文章于 2024-04-15 09:00:00 发布

purxiao

最新推荐文章于 2024-04-15 09:00:00 发布

阅读量143

点赞数

文章标签： c++ 算法开发语言

本文链接：https://blog.csdn.net/m0_58388558/article/details/130015400

版权

文章介绍了C++标准库algorithm.h中的一些常见函数，如sort用于排序，reverse用于反转容器元素，find查找元素，lower_bound在有序容器中找到大于等于指定值的元素位置，以及max和min函数用于获取两个数的最大值和最小值。这些函数都涉及到对容器的操作和元素的迭代处理。

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

sort()：对容器中的元素进行排序，可以自定义排序规则。用法：sort(container.begin(), container.end())，其中 container 为容器名称。

vector<int> vec = {3, 2, 1};
sort(vec.begin(), vec.end()); // vec 现在为 {1, 2, 3}

注：C++98 标准不支持列表初始化语法，因此无法使用 {} 来初始化容器、数组等对象。在 C++98 中，需要使用传统的构造函数或赋值语句来初始化容器。

reverse()：对容器中的元素进行翻转。用法：reverse(container.begin(), container.end())，其中 container 为容器名称。

vector<int> vec = {1, 2, 3};
reverse(vec.begin(), vec.end()); // vec 现在为 {3, 2, 1}

find()：在容器中查找指定元素，返回指向该元素的迭代器。用法：find(container.begin(), container.end(), value)，其中 container 为容器名称，value 为要查找的元素。

vector<int> vec = {1, 2, 3};
auto it = find(vec.begin(), vec.end(), 2); // it 指向 vec 中的 2

注：auto 是 C++11 中引入的关键字，用于自动推导变量的类型。使用 auto 声明变量时，编译器会根据变量的初始值自动推导出变量的类型，从而避免了手动指定类型所带来的繁琐。

lower_bound()：在有序容器中查找第一个大于等于指定元素的位置，返回指向该位置的迭代器。用法：lower_bound(container.begin(), container.end(), value)，其中 container 为有序容器名称，value 为要查找的元素。

vector<int> vec = {1, 2, 3, 3, 4};
auto it = lower_bound(vec.begin(), vec.end(), 3); // it 指向 vec 中的第一个 3

max() 和 min()：返回两个数中的较大值和较小值。用法：max(a, b) 或 min(a, b)，其中 a 和 b 为要比较的两个数。

int a = 1, b = 2;
int max_val = max(a, b); // max_val = 2
int min_val = min(a, b); // min_val = 1

关注