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

对于此代码

@H_502_4@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; }

输出是

@H_502_4@0 3

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