поиск максимума

[bitwise]

Всем привет!

Народ, подскажите мне, новичку. Вот есть контейнер QList, заполненный числами. Есть ли в Qt метод, позволяющий определить наибольший элемент? Или нужно самому реализовать?

Спасибо!

[alexman]

Можно сделать qSort и взять последний элемент

[Пантер]

alexman, ты извращенец.

Код

C++ (Qt)
QList<int> intList;
.......................
int max = intList.first();
 
for (int i = 1; i < intList.size(); i++)
    if (max < intList.at(i))
        max = intList.at(i);
 

Ы?

[alexman]

alexman, ты извращенец.

Код

C++ (Qt)
QList<int> intList;
.......................
int max = intList.first();
 
for (int i = 1; i < intList.size(); i++)
    if (max < intList.at(i))
        max = intList.at(i);
 

Ы?

Почему это? Про скорость никто ничего не говорил!

[Пантер]

Ну, да. Из пушки да по воробьям...

[Павел_F.]

Тогда уж:

Код

C++ (Qt)
QList<int> intList;
.......................
int max = intList.first();
for( QList<int>::iterator  i  = intList.begin(); i != intList.end(); i++)
    if( max < *i) max = *i;
 

А еще у Qt есть foreach и код вообще свернется в

Код

C++ (Qt)
QList<int> intList;
............................
int max = intList.first();
foreach ( int temp, intList) if( max < temp) max = temp; 
 

[Пантер]

Тогда уж:

Код

C++ (Qt)
QList<int> intList;
.......................
int max = intList.first();
for( QList<int>::iterator  i  = intList.begin(), j = intList.end(); i != j; i++)
    if( max < *i) max = *i;
 

[garryHotDog]

никто и не заметил первую строку -

Народ, подскажите мне, новичку

))))) так что первый вариант для тебя самый опитимальный - разницы в скорости и не заметишь для такой операции!

[Alex Custov]

Или нужно самому реализовать?

Нужно самому реализовать, как показали выше.

[Igors]

Ага, а кто будет проверять не пуст ли QList? 
Чуть лучше qMax, хотя конечно много здесь не соптимизируешь

[alexman]

Ага, а кто будет проверять не пуст ли QList? 
Чуть лучше qMax, хотя конечно много здесь не соптимизируешь

Это и ежу понятно, что нужно проверить не пуст ли список

[bitwise]

Ого! спасибо всем кто отписался 

Все понятно!

PS. Уже своял собственную функцию с for

[hackoff]

можно еще в отдельный поток вынести поиск максимума

[xokc]

И каждый новый максимум сигналом испускать  
Впрочем, если массив ОЧЕНЬ большой, то можно и QtCocurrent заюзать.

[KuZ]

max_element из STL.