[STL, C++] - std::set - jak pobrać wartość maksymalną?
Ostatnio zmodyfikowano 2012-04-14 19:27
matoł115 Temat założony przez niniejszego użytkownika |
[STL, C++] - std::set - jak pobrać wartość maksymalną? » 2012-04-14 19:24:03 Witam! Chce napisać program, który będzie pamiętał, który element z tablicy jest największy.
Podczas działania programu będę wielkokrotnie zmieniał wartości poszczególnych elementów
Podobno można do tego użyć SET'A z STL? Jeśli tak to moglibyście podac mi tylko
jak sie używa tej fukcji, a jeżeli się nie da to zaproponować jakąś alternatywę.
Chodzi mi o to ,żeby czas uzyskiwania max'a z tablicy miał złożoność co najwyżej O(log n).
Dziękuje i pozdrawiam, |
|
DejaVu |
» 2012-04-14 19:25:03 std::set < int > bla;
bla.insert( 5 );
bla.insert( 3 );
int iMaxValue = * bla.rbegin(); |
|
matoł115 Temat założony przez niniejszego użytkownika |
» 2012-04-14 19:26:34 A mogę zmieniać wartości elementów? |
|
DejaVu |
» 2012-04-14 19:27:07 bla.erase( stara_wartosc );
bla.insert( nowa_wartosc ); |
|
| « 1 » |