Encuentra elementos más grandes y más pequeños en un vector | STL C ++

En este artículo, vamos a aprender a encontrar los elementos más grandes y más pequeños en un vector en C ++ Biblioteca de plantillas estándar (STL) ?

Una gran cantidad de problemas en retos de programación requiere la búsqueda de una mayor y el menor entre los elementos dados . en este artículo se discuten dos métodos uno es para inicializar max como primer elemento, a continuación, recorrer el vector de índice 1 a tamaño-1 y class cada elemento atravesado, compararlo con max , si es mayor de máximo, a continuación, actualizar máximo es igual al elemento. class encontrar elemento más pequeño que hacemos mismos pasos de inicialización es decir min como primer elemento y class cada elemento atravesado, lo comparan con min , si es menor que min , a continuación, actualizar min .

Otro método es encontrar mayor y el menor mediante el uso de funciones de biblioteca std :: max_element y std :: min_element , respectivamente. Estos métodos se definen en & lt; algoritmo de & gt; cabecera. complejidad de tiempo de los dos métodos es lineal es decir la ta (n) .

Ejemplo 1: Este ejemplo muestra el funcionamiento del primer método discutimos arriba …

#include <bits/stdc++.h> 
using namespace std;
//for finding maximum
int Findlarge(vector<int> myVector)
{
// Initialize maximum element
int max = myVector[0];
// Traverse vector elements
for (int i = 1; i < myVector.size(); i++)
if (myVector[i] > max)
max = myVector[i];
return max;
}
//for finding minimum
int FindMin(vector<int> myVector)
{
// Initialize minimum element
int min = myVector[0];
// Traverse vector elements
for (int i = 1; i < myVector.size(); i++)
if (myVector[i] < min)
min = myVector[i];
return min;
}
//Main function
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;
}

salida

elements in Vector = 1 100 76 9 
Largest element given vector is = 100
smallest element given vector is = 1

Ejemplo 2: Uso de std :: max_element y std :: min_element …

#include <bits/stdc++.h> 
using namespace std;
int main()
{
vector<int> myVector;
myVector.push_back(1);
myVector.push_back(100);
myVector.push_back(76);
myVector.push_back(9);
cout<<"elements in Vector = ";
for(int i=0;i<myVector.size();i++)
{
cout<<myVector[i]<<" ";
}
cout<<endl;
cout << "Largest element given vector is = " ;
cout << *max_element(myVector.begin(), myVector.end())<<endl;
cout << "smallest element given vector is = ";
cout << *min_element(myVector.begin(), myVector.end());
return 0;
}

salida

elements in Vector = 1 100 76 9 
Largest element given vector is = 100
smallest element given vector is = 1


Deja un comentario

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *