0

Пытался сделать функцию accumulate по функционалу такую же как в std. Скажите как исправить, пожалуйста.

template <typename T, typename T1>
T1 accumulate(T begin, T end, T1 startvalue, function<T1(T1,T1)> a=
    [](T1 a,T1 b){return a+b;})
{

    for (auto i = begin; i != end; i++)
    {
        startvalue = a(startvalue, *i);
    }
    return startvalue;
}
int main()
{
    vector<int> v{ 2,3,1,234,685,246,76,5658,5657 };

    auto a = accumulate(v.begin(), v.end(), 1, [](int a, int b) {return a * b; });
    cout<<a;
    return 0;
}
1
  • у тебя странный перегруз функции, зачем оператор int a int b?Тогда проще просто получать два итератора и значение по типу прототип у тебя будет acc(T begin T end T1 ans), и просто проходишься по этим итераторам, а если тебе нужно суммировать значения то просто добавь перегруз
    – Neuro
    10 авг 2021 в 15:02

1 ответ 1

0

Не стоит типизировать аргумент a конкретным типом. Типизируйте его таким же образом параметром шаблона, как и все остальные аргументы.

У вас получится:

#include <functional>

// Если пользователь указал собственный бинарный оператор, используем его
template <typename T, typename T1, typename BinaryOperation>
T1 accumulate(T begin, T end, T1 startvalue, BinaryOperation a) 
{

    for (auto i = begin; i != end; i++)
    {
        startvalue = a(startvalue, *i);
    }
    return startvalue;
}

// Если же нет - используем оператор сложения
template <typename T, typename T1>
T1 accumulate(T begin, T end, T1 startvalue)
{
    return accumulate(begin, end, startvalue, std::plus<>{});
}

Также у вас в функции main происходит переполнение значения типа int, из-за чего выводимое значение оказывается неверным. Чтобы избежать этого, следует использовать вместо типа int тип, способный вместить результат выполнения функции:

int main() {
    // ...
    auto a = accumulate(v.begin(), v.end(), 1ll, [](long long a, long long b) {return a * b; });
    // ...
}
2
  • 1
    Попробуйте вызвать функцию без последнего аргумента. 11 авг 2021 в 8:48
  • @HolyBlackCat, большое спасибо, сейчас поправлю 11 авг 2021 в 8:57

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge you have read our privacy policy.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.