STL容器之 set(原理,成员函数)
文章目录底层实现:红黑树不可以加减运算,只能递增递减,因为内存不连续成员方法初始化clear()erase()insert()底层实现:红黑树不可以加减运算,只能递增递减,因为内存不连续set,map,multiset, mutilmap都是用红黑树实现的,是STL对二叉树的封装,他们的迭代器只支持递增递减运算,不可以加减整数!!!s.end()-1会编译错误。原来只有内存连续的容器的迭代器可以加减,双端队列的底层用的vector实现,所以也是连续内存,不是用链表实现的,注意哦。原来++i
原创
2020-08-06 15:30:32 ·
938 阅读 ·
1 评论