Мне нужна partial_sum моих элементов в векторе, где каждый элемент является парой
. partial_sum
должен постепенно добавлять двойные значения (первое из каждой пары).
Пример:
vector<pair<double, unsigned int> > temp_vec;
temp_vec.push_back(make_pair(0.5, 0));
temp_vec.push_back(make_pair(0.2, 1));
temp_vec.push_back(make_pair(0.3, 2));
partial_sum(temp_vec.begin(), temp_vec.end(), temp_vec.begin(), ???); // in place
должен дать мне вектор, содержащий: [(0.5, 0), (0.7, 1), ( 1.0, 2)]
Как реализовать необходимый функтор для использования функции partial_sum?
Я смог использовать свою пару в поиске stl lower_bound с пользовательским функтором, но в приведенном выше случае я не Я не знаю, как объявить двоичную операцию.