STL这个东西有时候会出乎寻常地好用,特别是出到的题目数据类型刚好符合题目的要求时。一般来说一些常用的vector,queue都有固定的用法,了解一下它们的性质,对解一些数据结构题很有帮助。
STL需要头文件
#include<set>
包含基本集合类set和可重复集合类multiset,不同之处在于set里面不能存储重复的数据,multiset可以存储重复的数据。
set另外的一个神奇之处在于,一旦将数字插入该集合后,该集合内的所有数是自动有序排列的,比如你将一个数列{9,6,6,7,2,3,3}插入集合,在set中顺序就是{2,3,6,7,9},在multiset中顺序就是{2,3,3,6,6,7,9}。
基本的定义,插入和扫描的方法和vector,queue是基本相同的。
原理:set集合容器实现了红黑树的平衡二叉树的数据结构,在插入元素时,它会自动调整二叉树的排列,把元素放到适当的位置,以确保每个子树根节点的键值大于左子树所有节点的键值,而小雨右子树所有节点的键值;另外,还得确保节点左子树的高度与右子树的高度相等,因为二叉树高度最小,检索速度最快。
常用的函数:
set<int> myset;
my