C++中set容器认识总结

C++中set容器

set容器原理：红黑树的平衡二叉检索树的数据结构；插入元素时，它会自动调整二叉树的排列，把元素放到适当的位置，以保证每个子树根节点键值大于左子树所有节点的键值，小于右子树所有节点的键值；另外，还得保证根节点左子树的高度与右子树高度相等。
平衡二叉检索树使用中序遍历算法，检索效率高于vector、deque和list等容器，另外使用中序遍历可将键值按照从小到大遍历出来。
构造set集合主要目的是为了快速检索，不可直接去修改键值。

来自于[https://blog.csdn.net/wangran51/article/details/8836160]

常用函数

end()——返回指向容器最后一个元素的迭代器；（*end()可以返回最后一个元 素）
begin()——返回指向容器第一个元素的迭代器；
insert()——插入函数；
empty()——判断set容器是否为空，空返回true；
clear()——删除容器中所有元素，如果是指针对象，则不能删除；
erase()——删除元素释放内存，并返回指向删除元素的下一个元素的迭代器；
max_size()——返回容器可能包含的元素的最大个数；
size()——返回容器中元素的个数。

一些总结
1.vector封装数组，list封装了链表，map和 set封装了二叉树