摘要: set存储已排序的无重复的元素,multiset是元素可以重复.为实现快速的集合运算set内部数据组织采用红黑树(一种严格意义上的平衡二叉树).map存储key-value对,按key排序,map的内部数据结构也是红黑树,并且key值无重复.multimap允许key值重复.STL中算法包含在<Algorithm>头文件中,集合的算法也包含在该头文件中.集合的并:set_union集合的交:set_intersection集合的差:set_differnce给一个set的例子:#include<algorithm>#include<iostream>#inc 阅读全文
posted @ 2011-04-25 09:18 张朝阳 阅读(13522) 评论(0) 推荐(1) 编辑