摘要: set是集合,其底层数据结构是红黑树,STL中set、map均采用红黑树结构作为底层支持,红黑树与AVL树类似,是一种平衡查找树。set的特性是集合的基本特性:元素唯一性等。通过algorithm中提供的set_intersection、set_union、set_difference、set_symmetric_difference四个函数,可以方便的实现集合的交、并、差、对称差操作,很强大[代... 阅读全文
posted @ 2008-09-07 17:50 yangli 阅读(3301) 评论(0) 推荐(0) 编辑