индекс минимального элемента в станд :: Список

Question

Если у меня есть std::vector<int>, я могу получить индекс минимального элемента путем вычитания двух итераторов:

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

Однако, с контейнерами, которые не имеют случайных итераторы доступа, например std::list<int>, это не работает. Конечно, можно сделать что-то вроде

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

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

Могу ли я получить индекс элемента с минимальным значением с помощью алгоритмов STL, только повторяя один раз через список или мне нужно закодировать собственный цикл for?

Answer 1

Вы должны написать свою собственную функцию, например:

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