Algoritmo C++ máximo() A função pode ser usada das seguintes 3 maneiras:
- Ele compara os dois valores passados em seus argumentos e retorna o maior entre eles . Se ambos forem iguais, ele retornará o primeiro.
- Ele também compara os dois valores usando um função binária que é definido pelo usuário e então passado como argumento em std::max().
- Também é usado para encontrar maior elemento em uma determinada lista , e retorna o primeiro se houver mais de um maior na lista.
Os elementos são comparados usando o operador
bolha ordenar java
Sintaxe
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 : Primeiro valor a comparar.
b : Segundo valor a ser comparado.
comparação : uma função de predicado binário definida pelo usuário que aceita dois argumentos e retorna verdadeiro se os dois argumentos estiverem em ordem, caso contrário, retorna falso. Segue a ordenação fraca estrita para ordenar os elementos.
O : Um inicializador_list com os valores a serem comparados.
substring de string java
Valor de retorno
Ele retorna o máximo de a e b. Se os valores forem equivalentes, ele retorna a.
Retorna o maior valor em il. Se vários valores forem equivalentes ao máximo, retorna o valor mais à esquerda desse valor.
Complexidade
A complexidade é linear em um a menos que o número de elementos comparados.
Exceções
Esta função lança uma exceção se qualquer comparação lançar uma exceção.
Nota: Os parâmetros inválidos causam um comportamento indefinido.
Exemplo 1
Vejamos o exemplo simples para demonstrar o 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; }
Saída:
alternativa xampp
larger of 1 and 9999: 9999 larger of 'a', and 'b': b longest of 'foo', 'bar', and 'hello': hello
Exemplo 2
Vejamos outro exemplo simples para demonstrar o uso de max() usando a versão padrão:
#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; }
Saída:
string para caractere
max(1,2)==2 max(2,1)==2 max('a','z')==z max(3.14,2.73)==3.14
Exemplo 3
Vejamos outro exemplo simples para demonstrar o uso de max() usando a função de comparação:
#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'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);>
Exemplo 4
Vejamos um exemplo simples para encontrar o elemento máximo da 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);>