Jak znaleźć indeks największej wartości w wektorze, domyślnie większy indeks, jeśli istnieją dwa "największe" wskaźniki?

Question

Używam std::max_element(vec), ale z tego, co wiem, zwraca najmniejszy indeks, jeśli dwa "największe" wskaźniki są równe.

Przykład:

vector<int> v = {1, 2, 3, 4, 5, 3, 3, 2, 5}; 

std::max_element(v) będzie odwoływać v[4], ale dla celów moim projekcie muszę go odwołać v[8] zamiast. Jaki byłby najlepszy sposób na zrobienie tego?

Answer 1

Można to wykorzystać

max_element(v.rbegin(), v.rend()); 

odnieść się do największego indeksu największej wartości.

Przykładowo

#include "iostream" 
#include "vector" 
#include "algorithm" 
using namespace std; 

int main() 
{ 
    vector<int> v = {1, 2, 3, 4, 5, 3, 3, 2, 5}; 
    *max_element(v.rbegin(), v.rend())=-1; 
    for (auto i: v) cout << i << ' '; 
} 

tworzy wyjście

1 2 3 4 5 3 3 2 -1 

metodzie opisanej powyżej iteracyjnej powraca do tyłu, jak wskazano przez @BoBTFish. Aby dostać się do przodu iterator, można to zrobić:

#include "iostream" 
#include "vector" 
#include "algorithm" 
using namespace std; 

int main() 
{ 
    vector <int> v = {1, 2, 3, 4, 5, 3, 3, 2, 5}; 
    reverse_iterator < vector <int> :: iterator > x (max_element(v.rbegin(), v.rend())); 
    vector <int> :: iterator it=--x.base(); // x.base() points to the element next to that pointed by x. 
    *it=-1; 
    *--it=0; // marked to verify 
    for (auto i: v) cout << i << ' '; 
} 

tworzy wyjście

1 2 3 4 5 3 3 0 -1 
      ^

Można zauważyć, że iterator it jest iterator do przodu.

Answer 2

To bardzo proste, aby utworzyć własną funkcję:

/* Finds the greatest element in the range [first, last). Uses `<=` for comparison. 
* 
* Returns iterator to the greatest element in the range [first, last). 
* If several elements in the range are equivalent to the greatest element, 
* returns the iterator to the last such element. Returns last if the range is empty. 
*/ 

template <class It> 
auto max_last(It first, It last) -> It 
{ 
    auto max = first; 
    for(; first != last; ++first) { 
     if (*max <= *first) { 
      max = first; 
     } 
    } 
    return max; 
}