C++ 11查找总和>阈值的 vector 的最短前缀的方法

Question

如果我有一个 vector<int> , 什么是简洁的 C++11 方法来找到最短的前缀为 sum > threshold ?

Answer 1

template <class Iter>
Iter find_prefix(Iter first, Iter last,
    typename std::iterator_traits<Iter>::value_type threshold) {
    Iter tmp = first;
    while (tmp != last) {
        if (threshold <= *tmp)
            return ++tmp;
        else
            threshold -= *tmp++;
    }
return first;
}

这适用于任何算术类型和由前向迭代器表示的任何值序列，而不仅仅是由 vector 管理的序列。