расположение вектора, в котором содержится максимальное значение

Question

Может кто-нибудь помочь мне найти местоположение вектора, в котором содержится максимальное значение. Я использую Visual C ++.

std::vector<double> array;

Позволяет сказать:

array = {19.4 , 45.0 ,12.9 ,59.3 , 2.8 ,18.0}

Максимальное значение 59.3. Я хочу заполнить его местоположение.

max_location = 3;

Есть ли способ получить это ...? Пожалуйста, помогите мне.

Answer 1

Поскольку это домашнее задание, я не буду публиковать полное решение, просто идею.Взгляните на std::max_element (например, здесь ).Он возвращает итератор, и если он не равен вашему array.end(), вы можете получить расстояние между ним и array.begin(), которое будет индексом, который вы ищете.

Answer 2

Хорошо, давайте подумаем. Вы хотите пройти через вектор один за другим и найти максимальное значение; Вы хотите отслеживать индекс значения. Вот некоторый псевдокод:

 index = 0
 for each value in the array from 0 to end
    if this is the highest value you've seen so far
       save value
       save index of value

 print index

Как вы можете сделать это в C ++?