查找向量中的最大和最小元素| C ++ STL
编程挑战中的许多问题都需要在给定元素中找到最大和最小的地方。在本文中，我们讨论两种方法：一种是将max初始化为第一个元素，然后将向量从索引1遍历到size-1，然后将每个遍历的元素与max进行比较，如果它大于max，则更新max等于到元素。为了找到最小的元素，我们执行相同的步骤，即将min初始化为第一个元素，并且对于每个遍历的元素，将其与min进行比较（如果小于min，则更新min）。
另一种方法是分别使用库函数std::max_element和std::min_element查找最大和最小。这些方法在<algorithm>标头中定义。两种方法的时间复杂度都是线性的，即ta(n)。
示例1：该示例显示了我们上面讨论的第一种方法的工作...
#include <bits/stdc++.h>
using namespace std;
//寻找最大
int Findlarge(vector<int> myVector)
{
//初始化最大元素
int max = myVector[0];
//遍历矢量元素
for (int i = 1; i < myVector.size(); i++)
if (myVector[i] > max)
max = myVector[i];
return max;
}
//寻找最小值
int FindMin(vector<int> myVector)
{
//初始化最小元素
int min = myVector[0];
//遍历矢量元素
for (int i = 1; i < myVector.size(); i++)
if (myVector[i] < min)
min = myVector[i];
return min;
}
//主要功能
int main() {
vector<int> myVector;
myVector.push_back(1);
myVector.push_back(100);
myVector.push_back(76);
myVector.push_back(9);
cout<<endl<<endl<<endl<<endl;
cout<<"elements in Vector = ";
for(int i=0;i<myVector.size();i++)
{
cout<<myVector[i]<<" ";
}
cout<<endl;
cout << "Largest element given vector is = " << Findlarge(myVector)<<endl;
cout << "smallest element given vector is = " << FindMin(myVector)<<endl;
return 0;
}输出结果
elements in Vector = 1 100 76 9 Largest element given vector is = 100 smallest element given vector is = 1