c – 设置插入进行奇怪的比较

发布时间：2020-12-16 03:37:33 所属栏目：百科来源：网络整理

导读：我无法解释插入新元素时std :: set所做的比较次数.这是一个例子：对于此代码 struct A { int i = 0; bool operator()(int a,int b) { ++i; return a b; }};int main(){ A a; setint,A s1(a); s1.insert(1); cout s1.key_comp().i endl; s1.insert(2); cout

我无法解释插入新元素时std :: set所做的比较次数.这是一个例子：

对于此代码

struct A {
    int i = 0;
    bool operator()(int a,int b)
    {
        ++i;
        return a < b;
    }
};

int main()
{    
    A a;

    set<int,A> s1(a);

    s1.insert(1);    
    cout << s1.key_comp().i << endl;

    s1.insert(2);    
    cout << s1.key_comp().i << endl;
}

输出是

0
3

为什么插入第二个元素需要进行3次比较？ O_O

解决方法

这是使用红黑树实现std :: set的副作用,与标准二叉树相比,这需要更多的比较.

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!