Índice de elemento mínimo en un std :: lista

Question

Si tengo un std::vector<int>, puedo obtener el índice del elemento mínimo restando dos iteradores:

int min_index = std::min_element(vec.begin(), vec.end()) - vec.begin(); 

Sin embargo, con los envases que no tienen al azar iteradores de acceso, por ejemplo, std::list<int>, esto no funciona. Claro, es posible hacer algo como

int min_index = std::difference(l.begin(), std::min_element(l.begin(), l.end())); 

pero luego tengo que repetir dos veces en la lista.

¿Puedo obtener el índice del elemento con el valor mínimo con algoritmos STL solo iterando una vez a través de la lista o tengo que codificar mi propio for-loop?

Answer 1

Vas a tener que escribir su propia función, por ejemplo:

template <class ForwardIterator> 
    std::size_t min_element_index (ForwardIterator first, ForwardIterator last) 
{ 
    ForwardIterator lowest = first; 
    std::size_t index = 0; 
    std::size_t i = 0; 
    if (first==last) return index; 
    while (++first!=last) { 
    ++i; 
    if (*first<*lowest) { 
     lowest=first; 
     index = i; 
    } 
    } 
    return index; 
}