C++中的Multiset of Pairs，附带示例

在C++中，multiset是一个非常有用的数据结构，可以帮助我们高效地存储和操作一系列元素。而当我们需要以多种方式对这些元素进行排序和操作时，multiset of pairs就可以派上用场了。

pair是C++标准库中定义的一种模板类，它允许我们将两个不同类型的值组合成一个单元（pair），方便存储和操作。而multiset则是能够自动根据某种排序规则，对内部元素进行排序的容器。

将这两种结构组合起来，我们就能得到一个非常灵活的数据结构——multiset of pairs。它可以让我们以不同的方式对元素进行排序和操作，比如按照pair中第一个元素的大小进行排序，或者按照第二个元素的大小进行排序。

下面，我们来看一个具体的例子，展示multiset of pairs的使用方法。

#include <iostream>
#include <set>
#include <functional>

using namespace std;

//定义一个pair类型
typedef pair<int, char> Pair;

//定义一个按照first元素大小排序的比较函数
bool cmp_first(const Pair& lhs, const Pair& rhs) {
    return lhs.first < rhs.first;
}

//定义一个按照second元素大小排序的比较函数
bool cmp_second(const Pair& lhs, const Pair& rhs) {
    return lhs.second < rhs.second;
}

int main()
{
    //创建一个multiset of pairs
    multiset<Pair, function<bool(const Pair&, const Pair&)>> ms_by_first(cmp_first); //按照first元素大小排序的multiset
    multiset<Pair, function<bool(const Pair&, const Pair&)>> ms_by_second(cmp_second); //按照second元素大小排序的multiset

    //插入一些pair的实例
    ms_by_first.insert(make_pair(1, 'a'));
    ms_by_first.insert(make_pair(2, 'b'));
    ms_by_first.insert(make_pair(2, 'c'));

    ms_by_second.insert(make_pair(1, 'a'));
    ms_by_second.insert(make_pair(2, 'c'));
    ms_by_second.insert(make_pair(3, 'b'));

    //打印multiset
    cout << "Multiset sorted by first element:" << endl;
    for (auto it = ms_by_first.begin(); it != ms_by_first.end(); it++) {
        cout << "(" << it->first << ", " << it->second << ")" << endl;
    }

    cout << "Multiset sorted by second element:" << endl;
    for (auto it = ms_by_second.begin(); it != ms_by_second.end(); it++) {
        cout << "(" << it->first << ", " << it->second << ")" << endl;
    }

    return 0;
}

在上面的代码中，我们首先定义了一个pair类型，然后分别定义了按照first元素和second元素排序的两个比较函数cmp_first和cmp_second。接着，我们创建了两个multiset of pairs——ms_by_first和ms_by_second，并根据不同的排序规则进行初始化。

在插入实例数据之后，我们利用迭代器遍历了两个multiset，并打印出其所有元素。这里需要注意的是，在输出multiset的时候，并不能像普通数组那样直接使用下标来访问元素，而需要通过迭代器来遍历。