C++ 算法 max_element() 函数

C++ algorithm 库

定义和用法

max_element() 函数返回指向数据范围内最大元素的迭代器。

数据范围通过迭代器指定。

实例

查找 vector 中的最大值：

vector<int> numbers = {1, 7, 3, 5, 9, 2};
auto it = max_element(numbers.begin(), numbers.end());
if (it != numbers.end()) {
    cout << *it << " 是最大值";  // 输出：9 是最大值
} else {
    cout << "vector 为空";
}

亲自试一试

语法

max_element(iterator start, iterator end);

参数

参数 描述
start 必需。指向数据范围起始位置的迭代器。
end

必需。指向数据范围结束位置的迭代器。

将搜索到该位置之前的元素。

技术细节

返回：

指向数据范围内最大元素的迭代器。

如果数据范围为空，则返回 end 迭代器。

说明：

  • 该函数执行线性搜索，时间复杂度为 O(n)
  • 当存在多个最大值时，返回第一个出现的最大值的迭代器
  • 如需自定义比较规则，可使用 max_element(start, end, comp) 形式

相关页面

教程：C++ 数据结构

教程：C++ 迭代器

教程：C++ 算法

C++ algorithm 库