如何使用C++中的STL查找数组的最大元素

如何使用C++中的STL查找数组的最大元素

给定一个数组arr[],使用C++中的STL查找此数组的最大元素。

例子:

输入: {1, 45, 54, 71, 76, 12}
输出: 76

输入: {1, 7, 5, 4, 6, 12}
输出: 12

方法: 可以使用STL中提供的*max_element()函数找到最大元素。

语法:

*max_element (first_index, last_index);
C++
// 使用STL中的sort()查找数组的最大值
 
#include <bits/stdc++.h>
using namespace std;
 
int main()
{
    // 获取数组
    int arr[] = { 1, 45, 54, 71, 76, 12 };
 
    // 计算大小
    int n = sizeof(arr) / sizeof(arr[0]);
 
    // 打印数组
    cout << "数组:";
    for (int i = 0; i < n; i++)
        cout << arr[i] << " ";
 
    // 查找最大元素
    cout << "\n最大元素 = " << *max_element(arr, arr + n);
    return 0;
}  
C++

输出

数组:1 45 54 71 76 12 
最大元素 = 76
C++

时间复杂度:- O(n)

辅助空间: O(1)

由于使用了恒定的额外空间。

Python教程

Java教程

Web教程

数据库教程

图形图像教程

大数据教程

开发工具教程

计算机教程