Russian Qt Forum

Всем привет!

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

Спасибо!

Можно сделать 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);
 

Ы?

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

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

Тогда уж:

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;
 

;)

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

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

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

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

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

Все понятно!

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

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

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

max_element из STL.