如何告诉 std::set '刷新'它的排序？

Question

如果集合中元素的值发生变化，则排序可能不再正确。如这个小程序所示：

#include <algorithm>
#include <iostream>
#include <set>
#include <string>

struct Comp
{
    bool operator()(const std::string * lhs, const std::string * rhs)
    {
        return *lhs < *rhs;
    }
};

int main()
{
    typedef std::set<std::string*, Comp> MySet;
    MySet mySet;

    std::string * a = new std::string("a");
    mySet.insert(a);

    std::string * c = new std::string("c");
    mySet.insert(c);

    std::string * b = new std::string("b");
    mySet.insert(b);

    for (MySet::iterator it = mySet.begin(); it != mySet.end(); ++it)
    {
        std::cout << *(*it) << std::endl;
    }

    // Ouput has correct order:
    // a
    // b
    // c


    *b = "z";
    std::cout << std::endl;

    std::string * d = new std::string("d");
    mySet.insert(d);    

    for (MySet::iterator it = mySet.begin(); it != mySet.end(); ++it)
    {
        std::cout << *(*it) << std::endl;
    }

    // Output no longer ordered correctly:
    // a
    // d
    // z
    // c

    return 0;
}

如何告诉集合“刷新”其内部排序？

Answer 1

这里的主题非常相似（虽然不是完全重复，因为您使用自定义比较存储指向可变对象的指针）：

what happens when you modify an element of an std::set?

基本上，不要做你想做的事。相反，当您要修改 set 持有指针的对象时，请先删除指针，然后修改对象，然后重新插入指针。

Answer 2

简单地说，你不能。如果您将一个项目放入一个集合中，则不应以改变其顺序的方式更改该项目。如果您需要以这种方式更改项目，则需要将其从集合中移除 (set::erase)，然后重新插入具有新值的新项目 (std::insert)。

Answer 3

如果集合中元素的值发生变化

停止！这不可能合法地发生。

std::set 不提供任何方式来满足您的要求，因为它已经是永远不需要手动重新订购的先决条件。

Answer 4

值得指出的是，如果您使用的是 vs 2008，std::set 实现支持非常量迭代器，使您描述的代码可以使用该库成功编译。在其他 stl 实现中（例如 sgi's），set::const_iterator 和 set::iterator 属于同一类型，它们会抱怨显式设置新键值。

Answer 5

使用不同的比较谓词将其复制到自身中。

std::set MySet();

/* add entries*/

MySet = std::set(MySet.begin(), MySet.end(), Comp);

通常这用于指定不同的比较操作，例如使用存储的类/结构的不同部分对其进行排序。