摘要: 1.set容器的底层结构是红黑树。对set中元素的操作就是对这棵树上的结点进行操作。 2.由于红黑树是一个有序的结构,所以set的迭代器不允许修改元素的值,因为如果修改了元素的值那么为了保证set的有序结构,就还需要重新再次排序,所以set的迭代器不允许修改元素的值,换句话说就是const的。 3. 阅读全文
posted @ 2021-01-27 22:41 maycpou 阅读(94) 评论(0) 推荐(0) 编辑