标准模板库(STL)学习指南之set集合

set是关联容器。其键值就是实值，实值就是键值，不可以有重复，所以我们不能通过set的迭代器来改变set的元素的值，set拥有和list相同的特性：当对他进行插入和删除操作的时候，操作之前的迭代器依然有效。当然删除了的那个就没效了。set的底层结构是RB-tree，所以是有序的。    stl中特别提供了一种针对set的操作的算法：交集set_intersection，并集set_union，差集

>>阅读原文<<