Question

stl的set怎么判断2个值相等的

Answer 1

是的，是O(1)的复杂度。因为只需要交换内部的指针，所以不会遍历整个容器。
end()的值没变可能是因为没有必要变，因为end()不指向任何一个元素，仅仅用做判断结尾。