ArgMin per il vettore <double> in C++?

Question

Mi piacerebbe trovare l'indice del valore minimo in un C++ std::vector<double>. Ecco un'implementazione un po 'prolissa di questo:

//find index of smallest value in the vector 
int argMin(std::vector<double> vec) 
{ 
    std::vector<double>::iterator mins = std::min_element(vec.begin(), vec.end()); //returns all mins 
    double min = mins[0]; //select the zeroth min if multiple mins exist 
    for(int i=0; i < vec.size(); i++) 
    { 
     //Note: could use fabs((min - vec[i]) < 0.01) if worried about floating-point precision 
     if(vec[i] == min)  
      return i; 
    } 
    return -1; 
} 

(. Fammi sapere se notate eventuali errori di cui sopra implementazione ho provato, ma il mio test non è affatto esaustivo.)

Penso che la sopra l'implementazione è probabilmente una reinvenzione delle ruote; Mi piacerebbe usare il codice integrato, se possibile. C'è una chiamata a una linea a una funzione STL per questo? Oppure qualcuno può suggerire un'implementazione più concisa?

Answer 1

È possibile utilizzare il min_element funzione standard:

std::min_element(vec.begin(), vec.end()); 

Esso restituisce un iteratore per l'elemento minimo nella gamma iteratore. Poiché si desidera un indice e si sta lavorando con vector s, è possibile quindi sottrarre l'iteratore risultante da vec.begin() per ottenere tale indice.

C'è un sovraccarico aggiuntivo per una funzione o un oggetto funzione se è necessario un confronto personalizzato.