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