C++基本知识点(二)

文章目录 1.迭代器实效的情况 2.红黑树 3.lower_bound(),upper_bound() 1.迭代器实效的情况 迭代器失效分三种情况考虑,也是分三种数据结构考虑,分别为数组型,链表型,树型数据结构。 数组型数据结构:该数据结构的元素是分配在连续的内存中,insert和erase操作,都会使得删除点和插入点之后的元素挪位置,所以,插入点和删除掉之后的迭代器全部失效,也就是说insert
相关文章
相关标签/搜索