Std::set元素消失

std::set elements vanishes away

本文关键字：消失 元素 set Std      更新时间：2023-10-16

我在下面的代码中创建了一个std::set，其中元素根据数组保持排序。

int weight[] = {0, 1, 58, 21, 10, 21, 24};
struct Comp
{
    public:
    bool operator() (const int &a, const int &b) const
    {
        if (weight[a] == weight[b])
            return a < b;
        else
            return weight[a] < weight[b];
    }
};
set<int, Comp> s;

令人惊讶的是，当我改变weight数组中的任何元素时，集合中相应的元素就消失了。下面是我的测试函数:

void print()
{
    printf("Elements = ");  
    for(int i = 1; i <= 6; i++)
        if(s.find(i) != s.end())
            printf("%2d ", i);;
    printf("n");
}
int main()
{   
    for(int i = 1; i <= 6; i++)
        s.insert(i);
    print();
    weight[2] = 1;
    weight[5] = 15;
    print();
    return 0;
}
输出:

Elements =  1  2  3  4  5  6  
Elements =  1  3  4  6

我在buntu中使用gcc 4.6.3

根据c++ 11标准第23.2.4/3段关于关联容器的要求:

短语"等价的键"是指由比较所施加的等价关系，而不是键键上的operator==。也就是说，两个键k1和k2在比较中被认为是等价的对象comp, comp(k1, k2) == false && comp(k2, k1) == false。对于表中任意两个键k1和k2同一容器，调用comp(k1, k2)将始终返回相同的值。

由于您没有通过更改权重来满足此先决条件(并且您的比较器使用这些权重来定义集合元素的排序)，因此您的程序具有未定义行为。

根据Andy Prowl所引用的推论，每次更改权重数组时都需要重新生成一个新集合

相关文章：