logo

C++ algoritmus max()

C++ algoritmus max() A funkció a következő 3 módon használható:

  • Összehasonlítja az argumentumaiban átadott két értéket és a nagyobbat adja vissza közöttük . Ha mindkettő egyenlő, akkor az elsőt adja vissza.
  • A két értéket a segítségével is összehasonlítja bináris függvény amelyet a felhasználó határoz meg, majd argumentumként adja át az std::max()-ban.
  • Arra is használják, hogy megtalálják a egy adott lista legnagyobb eleme , és az elsőt adja vissza, ha a listában egynél több van.

Az elemek összehasonlítása operátorral történikcomp a második verzióhoz.

Szintaxis

 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 

Paraméter

a : Az első összehasonlítandó érték.

b : Második összehasonlítandó érték.

comp : Felhasználó által definiált bináris predikátum függvény, amely két argumentumot fogad el, és igaz értéket ad vissza, ha a két argumentum rendben van, ellenkező esetben hamis értéket ad vissza. Ebből következik az elemek sorrendjének szigorú gyenge sorrendje.

A : Egy inicializáló_lista az összehasonlítandó értékekkel.

Visszatérési érték

A és b maximumát adja vissza. Ha az értékek egyenértékűek, akkor a értéket ad vissza.

karakterláncban tartalmazza

A legnagyobb értéket adja vissza il-ben. Ha több érték ekvivalens a maximummal, akkor a bal oldali ilyen értéket adja vissza.

Bonyolultság

A komplexitás eggyel kevesebben lineáris, mint az összehasonlított elemek száma.

Kivételek

Ez a függvény kivételt dob, ha bármilyen összehasonlítás kivételt ad.

Megjegyzés: Az érvénytelen paraméterek meghatározatlan viselkedést okoznak.

1. példa

Lássuk az egyszerű példát a max() használatának bemutatására:

 #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; } 

Kimenet:

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

2. példa

Nézzünk egy másik egyszerű példát a max() használatának bemutatására az alapértelmezett verzióval:

 #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; } 

Kimenet:

 max(1,2)==2 max(2,1)==2 max('a','z')==z max(3.14,2.73)==3.14 

3. példa

Lássunk egy másik egyszerű példát a max() használatának bemutatására az összehasonlító függvény használatával:

int sztringben
 #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);>

4. példa

Lássunk egy egyszerű példát a maximális elem megkeresésére a listában:

 #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);>