Как найти максимальный элемент в векторе (C++)?

Question

Вот мой код. Я пропустил код для вектора, потому что это не было важно.

#include <string> 
#include <iostream> 
#include <vector> 
using namespace std; 


int main() { 
    vector<int> scores; 

    // code to make vector 

    cout << "High score: " << scores[std::max(scores.begin(), scores.end())] << endl; 
    system("pause"); 
} 

Это мое понимание того, что STD :: макс возвращает итератор, но я действительно не знаю, что делать с итератора. Я видел пример

*max(scores.begin(), scores.end()) 

, чтобы получить его, чтобы вернуть индекс вместо итератора, но получает ошибку

Expression: vector iterator not dereferencable 

Я попытался с помощью итератора, а затем с помощью зОго :: расстояния

vector<int>::iterator high = std::max(scores.begin(), scores.end()); 
cout << "High score: " << scores[std::distance(scores.begin(), high)] << endl; 

, но я получаю ошибку

Expression: vector subscript is out of range. 

Какой был бы лучший способ решить эту проблему?

Answer 1

Существует стандартный алгоритм с именем std::max_element, объявленный в заголовке <algorithm>, который делает то, что вам нужно.

Например

#include <algorithm> 

//... 

cout << "High score: " << *std::max_element(scores.begin(), scores.end()) << endl; 

Предполагается, что вектор не является пустым.

Как для этого вызова

std::max(scores.begin(), scores.end()) 

затем возвращает максимальный итератор среди этих двух итераторов. Итератор, который соответствует end(), всегда больше или равен (если вектор пуст) итератор, который соответствует begin().

Answer 2

Лучший способ заключается в использовании max_element:

vector<int> scores; 
//input 
vector<int>::iterator it; 
it=max_element(scores.begin(),scores.end()); 
cout<<*it; 

Если вы хотите максимальную без какого-либо беспокойства временной сложности вы также можете использовать это (не рекомендуется, хотя):

sort(scores.begin(),scores.end()); 
cout<<scores[scores.size()-1]; 

Вы должны используйте только первый способ!