Index của nguyên tố tối thiểu trong một std :: danh sách

Question

Nếu tôi có một std::vector<int>, tôi có thể có được chỉ số của phần tử tối thiểu bằng cách trừ đi hai vòng lặp:

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

Tuy nhiên, với container mà không có ngẫu nhiên truy cập vòng lặp, ví dụ: std::list<int>, điều này không hoạt động. Chắc chắn, bạn có thể làm điều gì đó như

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

nhưng sau đó tôi phải lặp lại hai lần thông qua danh sách.

Tôi có thể lấy chỉ mục của phần tử với giá trị tối thiểu bằng thuật toán STL bằng cách chỉ lặp lại một lần thông qua danh sách hoặc tôi có phải mã cho vòng lặp của riêng mình không?

Answer 1

Bạn sẽ phải viết chức năng riêng của bạn, ví dụ:

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