C++ 算法 min_element() 函数

C++ algorithm 库

定义和用法

min_element() 函数用于查找数据范围内的最小元素，返回指向该元素的迭代器。

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

实例

查找 vector 中的最小值：

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

亲自试一试

语法

min_element(iterator start, iterator end);

参数

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

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

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

技术细节

返回：

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

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

说明：

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

相关页面

教程：C++ 数据结构

教程：C++ 迭代器

教程：C++ 算法

C++ algorithm 库