就地合并，类似于 std::vector 中的元素

>我有一个对数组，例如：

X = {{A, 1}, {B, 2}, {C, 1}, {A, 3}, {C, 4}}

我想生成一个数组：

Y = (x, n) such that n = sum i for (x, i) in X

因此，在上面的例子中，我们将有：

Y = {{A, 4}, {B, 2}, {C, 5}}

我目前拥有的代码是：

#include <vector>
#include <algorithm>
#include <iostream>
using namespace std;
int main() {
    char A = 'A';
    char B = 'B';
    char C = 'C'; 
    vector< pair<char, int> > X = {{A, 1}, {B, 2}, {C, 1}, {A, 3}, {C, 4}};
    // Sort by first element of the pair
    sort(begin(X), end(X), [](auto a, auto b) { return a.first < b.first; });
    // Could this be better? Is there an existing STL algorithm that will
    // do this in-place?
    vector< pair<char, int> > Y;
    for(auto p : X) {
        if(Y.empty() || Y.back().first != p.first) {
            Y.push_back(p);
        } else {
            Y.back().second += p.second;
        }
    }
    cout << "Y:";
    for (auto p : Y) {
       cout << '{' << p.first << ' ' << p.second << '}';
    }
    cout << 'n';
}

这段代码可以更简洁吗？(不更改基础容器的类型(

我希望通过替换为标准库中的算法来尝试消除原始循环，但我没有看到一个完全合适的算法。

我想要一些std::unique变体，它不仅需要一个谓词来表示两个元素是否等效，而且还需要一个定义如何组合它们的函数。它可能看起来像：

coalesce(begin(X), end(X), [](auto a, auto b){ return a.first == b.first; }, [](auto a, auto b) { return {a.first, a.second+b.second} });

FWIW，这是似乎有效的coalesce实现：

template<class ForwardIt, class BinaryPredicate, class BinaryFunction>
ForwardIt coalesce(ForwardIt first, ForwardIt last, BinaryPredicate p, BinaryFunction f)
{
    if (first == last)
        return last;
    ForwardIt result = first;
    while (++first != last) {
        if(p(*result, *first)) {
            *result = f(*result, *first);
        } else {
            ++result;
            *result = *first;
        }
    }
    return ++result;
}

代码变为：

    vector< pair<char, int> > X = {{A, 1}, {B, 2}, {C, 1}, {A, 3}, {C, 4}};
    // Sort by first element of the pair
    sort(begin(X), end(X), [](auto a, auto b) { return a.first < b.first; });
    // Easier to understand the intent!
    auto e = coalesce(begin(X), end(X),
                      [](auto a, auto b) { return a.first == b.first; },
                      [](auto a, auto b) { return pair<char, int>{a.first, a.second+b.second}; });
    for_each(begin(X), e, [](auto p) {
        cout << '{' << p.first << ' ' << p.second << '}';
    });
    cout << 'n';

注意：我对map等非常熟悉，不想使用它。