c++ - 如何根据动态属性对项目进行排序？

Question

我正在使用 STL std::multiset<> 作为指针的排序列表。排序顺序由所指向项目的属性决定，类似于这个简化示例:

struct A
{
  int x;
};

bool CompareAPointers(const A* lhs, const A* rhs)
{ return lhs->x < rhs->x; }

std::multiset<A*, CompareAPointers> sorted_set;

复杂的是，用于对集合进行排序的属性值可能会发生变化(您可以在上面的示例中更改 A.x)，这会使排序顺序不正确:

A a1, a2;
a1.x = 1;
a2.x = 2;
sorted_set.insert(&a1);
sorted_set.insert(&a2);
a1.x = 3;

当相关属性发生变化时，我可以通过删除和重新插入元素来保持列表排序，但是簿记变得有点麻烦。我觉得我做这一切都是错误的。当排序顺序可以动态更改时，任何人都可以建议一种更好的方法来保持列表排序吗？这些变化在可预测的时间以可预测的方式发生，但我目前的方法感觉是错误的。

Answer 1

Boost Multi-Index支持对任何你想要的东西进行排序，并支持更改列表排序的字段，尽管你不能再只输入 a1.x=1 了，相反，你必须使用 MultiIndex::replace() .
我想不出更快/更自然的方法来执行此操作，因为无论如何都必须删除和重新插入元素。