logo

TechCodeview

Algoritmo C++ máximo()

Algoritmo C++ máx() La función se puede utilizar de las siguientes 3 maneras:

  • Compara los dos valores pasados ​​en sus argumentos y devuelve el mayor entre ellos . Si ambos son iguales, devuelve el primero.
  • También compara los dos valores usando un función binaria que es definido por el usuario y luego pasado como argumento en std::max().
  • También se utiliza para encontrar el elemento más grande en una lista dada y devuelve el primero si hay más de uno que sea el más grande en la lista.

Los elementos se comparan usando el operador.comp para la segunda versión.

Sintaxis

 default (1) template const T& max (const T& a, const T& b); //until C++ 11 custom (2) template const T& max (const T& a, const T& b, Compare comp); //until C++ 11 default (1) template const T& max (const T& a, const T& b); //until C++ 14 custom (2) template const T& max (const T& a, const T& b, Compare comp); //until C++ 14 initializer list (3) template T max (initializer_list il); template T max (initializer_list il, Compare comp); //until C++ 14 default (1) template constexpr const T& max (const T& a, const T& b); //since C++ 14 //since C++ 14 custom (2) template constexp const T& max(const T& a, const T& b, Compare comp); // since C++ 14 initializer list (3) template constexpr T max (initializer_list il); template constexpr T max (initializer_list il, Compare comp); //since C++ 14

Parámetro

a : Primer valor a comparar.

b : Segundo valor a comparar.

java y columpio

comp : una función de predicado binario definida por el usuario que acepta dos argumentos y devuelve verdadero si los dos argumentos están en orden; de lo contrario, devuelve falso. Sigue el estricto orden débil para ordenar los elementos.

El : Una lista_inicializadora con los valores a comparar.

Valor de retorno

Devuelve el máximo de a y b. Si los valores son equivalentes, devuelve a.

Devuelve el valor más grande en il. Si varios valores son equivalentes al máximo, devuelve el valor más a la izquierda.

borrado de caché npm

Complejidad

La complejidad es lineal en uno menos que el número de elementos comparados.

Excepciones

Esta función genera una excepción si alguna comparación genera una excepción.

registrar memoria

Nota: Los parámetros no válidos provocan un comportamiento indefinido.

Ejemplo 1

Veamos el ejemplo simple para demostrar el uso de max():

 #include #include #include using namespace std; int main() { cout << 'larger of 1 and 9999: ' << std::max(1, 9999) << '
' << 'larger of 'a', and 'b': ' << max('a', 'b') << '
' << 'longest of 'foo', 'bar', and 'hello': ' << max( { 'foo', 'bar', 'hello' }, [](const string& s1, const string& s2) { return s1.size() < s2.size(); }) << '
'; return 0; }

Producción: 

 larger of 1 and 9999: 9999 larger of 'a', and 'b': b longest of 'foo', 'bar', and 'hello': hello

Ejemplo 2

Veamos otro ejemplo simple para demostrar el uso de max() usando la versión predeterminada:

 #include // std::cout #include // std::max using namespace std; int main () { cout << 'max(1,2)==' << max(1,2) << '
'; cout << 'max(2,1)==' << max(2,1) << '
'; cout << 'max('a','z')==' << max('a','z') << '
'; cout << 'max(3.14,2.73)==' << max(3.14,2.73) << '
'; return 0; }

Producción:

número java a cadena 
 max(1,2)==2 max(2,1)==2 max('a','z')==z max(3.14,2.73)==3.14

Ejemplo 3

Veamos otro ejemplo simple para demostrar el uso de max() usando la función de comparación:

 #include #include using namespace std; // Defining the binary function bool comp(int a, int b) { return (a <b); } int main() { a="7;" b="28;" cout << max(a,b,comp) '
'; returns the first one if both numbers are same max(7,7,comp); return 0; < pre> <p> <strong>Output:</strong> </p> <pre> 28 7 </pre> <h2>Example 4</h2> <p>Let&apos;s see a simple example to find the maximum element in the list:</p> <pre> #include #include using namespace std; // Defining the binary function bool comp(int a, int b) { return (a <b); } int main() { finding the largest of all numbers cout << 'maximum element is: '<< max({1, 2, 3, 4, 5, 10, -1, 7},comp) '
'; return 0; < pre> <p> <strong>Output:</strong> </p> <pre> Maximum element is: 10 </pre> <br></b);></pre></b);>

Ejemplo 4

Veamos un ejemplo sencillo para encontrar el elemento máximo en la lista:

 #include #include using namespace std; // Defining the binary function bool comp(int a, int b) { return (a <b); } int main() { finding the largest of all numbers cout << \'maximum element is: \'<< max({1, 2, 3, 4, 5, 10, -1, 7},comp) \'
\'; return 0; < pre> <p> <strong>Output:</strong> </p> <pre> Maximum element is: 10 </pre> <br></b);>