Min Element: Element najmniejszy - program w C++

pytanie zadane 2 czerwca 2021 w C i C++ przez camel3 Nowicjusz (130 p.)

Cześć. Miałem za zadanie napisać program, o poniższej treści:

Napisałem taki kod. Niestety wyskakuje mi błąd: could not convert 'minimum' from 'normal_iterator<const int*,[...]> to normal_iterator<int*,[...]>

#include <vector>
#include <iostream>

std::vector<int>::iterator min_element(std::vector<int>::const_iterator b, std::vector<int>::const_iterator e){
    auto minimum = b;
    for(auto iterator = b; ++iterator<e;)
        if(*iterator < *minimum){
            minimum = iterator;
        }
    return minimum;
}

int main()
{
    std::vector<int> vector {7,5,1,12,8};
    auto result1 = min_element(vector.begin(),vector.end());
    auto result2 = min_element(vector.cbegin(),vector.cend());
    std::cout<<result1-vector.begin()<<" "<<result2 - vector.cbegin()<<std::endl;
}

Byłbym bardzo wdzięczny za pomoc.

komentarz 2 czerwca 2021 przez Oscar Nałogowiec (29,290 p.)

Masz napisać dwie funkcje (przeciążone) - jednak działa na const_iterator-ach, druga na zwykłych iteratorach. Raczej nie da się "grzecznie" zmienić const_iteratora na zwykły iterator.

komentarz 3 czerwca 2021 przez tkz Nałogowiec (42,000 p.)

Zwykły szablon to rozwiąże.

#include <iostream>
#include <vector>
template<class ForwardIt>
ForwardIt min_element(ForwardIt first, ForwardIt last)
{
    if (first == last) return last;
 
    ForwardIt smallest = first;
    ++first;
    for (; first != last; ++first) {
        if (*first < *smallest) {
            smallest = first;
        }
    }
    return smallest;
}
int main()
{
    std::vector<int> vector {7,5,1,12,8};
    auto result1 = min_element(vector.begin(),vector.end());
    auto result2 = min_element(vector.cbegin(),vector.cend());
    std::cout<<result1-vector.begin()<<" "<<result2 - vector.cbegin()<<std::endl;
}