本文深入探讨了STL中map数据结构的迭代器稳定性原理。解释了即使在元素增删过程中，迭代器仍能保持有效的原因，除了被删除元素的迭代器。通过解析map迭代器的内部实现及红黑树节点调整机制，帮助读者理解这一特性。
比较详细的研究了sgi map
map 拥有和list的某些相同的性质：当用户对它进行元素的新增或者删除操作的时候，操作之前的所有迭代器，在操作完后都依然有效，当然，被删除的那个元素的迭代器必然是个例外。
其实map的迭代器就是一个结构体，里面只有一个元素就是指向rbtreebasenode的指针，由于是这个定义，所以在使用的时候完全可以随时将迭代器强制类型转换成rbtreenode的指针，而rbtreenode中也只有一个元素Value，于是这个迭代器就成了指向Value的指针了，就可以随时对Value进行操作了，而树本身每个结点都是由指针连接的在删除和插入结点的操作的时候，对于树结构的调整只是这些left parent right指针的指向的变化，而本身的结点的内存并没有发生改变，所以迭代器不会失效。
对于被删除的那个结点，由于其内存被释放，并且left right指针未做响应更新所以。。。该迭代器再做++或——操作的时候往往返回不了正确的值。（stl为啥不把left right等指针置为null？？？？）
扫一扫
1039
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
