C++ STL自定义排序：按照multimap中value的字段排序

"STL自定义排序准则" 在C++编程中，STL（Standard Template Library，标准模板库）提供了一系列高效且灵活的容器和算法，其中包括`std::sort`等排序工具。当我们使用像`std::set`、`std::multiset`、`std::map`或`std::multimap`这样的关联容器时，默认它们是根据键（key）的自然顺序进行排序的。然而，有时我们可能需要根据其他准则进行排序，比如在`multimap`中不仅按键排序，还要根据值（value）进行排序。本文档将探讨如何自定义排序准则来满足这些需求。 首先，让我们看看如何使用 `<` 操作符指定 `set` 或 `multiset` 的排序准则。对于 `map` 和 `multimap`，默认是通过键值进行排序，如以下代码所示： ```cpp typedef int ID_CARD; struct Account { int id_account; int money; }; typedef std::multimap<ID_CARD, Account*> AMap; ``` 在这个例子中，`multimap` 使用 `ID_CARD` 作为键，`Account*` 作为值。如果希望按照 `Account` 结构体内的 `money` 字段排序，标准库提供的默认排序机制无法满足这个需求。但是，我们可以使用`std::sort`函数结合自定义比较函数来实现这个功能。 当涉及到`multimap`中按值排序时，问题在于`multimap`内部的排序是基于键的，而不是基于值。这意味着我们不能直接通过`multimap`的内置机制来完成这个任务。一种可能的解决方案是转换数据结构，例如使用`std::vector`，然后对`vector`进行排序。以下是一种可能的实现方式： ```cpp #include <algorithm> #include <vector> // 自定义比较函数，用于按money排序 bool compareAccounts(const Account* a1, const Account* a2) { return a1->money < a2->money; } // 将multimap中的元素复制到vector std::vector<std::pair<ID_CARD, Account*>> vec; for (const auto& pair : a) { vec.push_back(pair); } // 对vector进行排序 std::sort(vec.begin(), vec.end(), [](const auto& p1, const auto& p2) { return compareAccounts(p1.second, p2.second); }); // 如果需要，你可以遍历排序后的vector for (const auto& pair : vec) { // 访问排序后的Account } ``` 在这个示例中，我们首先创建了一个`vector`，并从`multimap`中复制了所有的键值对。然后，我们使用`std::sort`和一个lambda表达式来定义排序规则，这个规则会调用自定义的`compareAccounts`函数，按照`Account`的`money`字段进行排序。这样，`vector`中的元素就按照我们期望的顺序排列了。 这种方法虽然有效，但需要注意，它需要额外的内存空间来存储`vector`，并且需要额外的排序步骤。在某些情况下，这可能会影响性能。在选择这种方法时，需要权衡额外的复杂性和性能损失。 总结来说，STL 提供了丰富的工具来实现自定义排序，但关联容器如`map`和`multimap`的内在排序逻辑是基于键的。如果需要根据值进行排序，可能需要转换数据结构或使用`std::sort`配合自定义比较函数。通过理解这些机制，我们可以更好地利用STL来实现复杂的数据组织和处理需求。