Come posso trovare l'indice del valore più alto in un vettore, in modo predefinito sull'indice più grande se ci sono due indici "maggiori"?

Question

Sto usando std::max_element(vec), ma da quello che posso dire, restituisce l'indice più piccolo se due "più grandi" indici sono uguali.

Esempio:

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

std::max_element(v) avrebbe riferimento v[4], ma ai fini del mio progetto ho bisogno di fare riferimento v[8] invece. Quale sarebbe il modo migliore per farlo?

Answer 1

È possibile utilizzare questo

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

per fare riferimento al più grande indice del più grande valore.

Ad esempio,

#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 << ' '; 
} 

produce uscita

1 2 3 4 5 3 3 2 -1 

Il metodo di cui sopra restituisce un iteratore inverso, come sottolinea @BoBTFish. Per ottenere un iteratore in avanti, si potrebbe fare questo:

#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 << ' '; 
} 

produce un output

1 2 3 4 5 3 3 0 -1 
      ^

Si può notare che l'iteratore it è un iteratore in avanti.

Answer 2

E 'molto facile fare la propria funzione:

/* 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; 
}