迭代器可以类比理解为“指针”。迭代器保持有效，也就是指向老元素的指针不变。

但红黑树翻转等操作，会改变元素的前驱、后继等，也就是容器中迭代器的++、end()等操作，需要加锁。
--
FROM 114.254.115.*