set容器用法

set容器

平衡二叉检索树使用中序遍历算法，检索效率高于vector、deque和list等容器，另外使用中序遍历可将键值按照从小到大遍历出来。

强调内容 构造set集合主要目的是为了快速检索，不可直接去修改键值。

常用操作： 1.元素插入：insert() 2.中序遍历：类似vector遍历（用迭代器） 3.反向遍历：利用反向迭代器reverse_iterator。 例： set s; …… set::reverse_iterator rit; for(rit=s.rbegin();rit!=s.rend();rit++) 4.元素删除：与插入一样，可以高效的删除，并自动调整使红黑树平衡。 set s; s.erase(2); //删除键值为2的元素 s.clear(); 5.元素检索：find()，若找到，返回该键值迭代器的位置，否则，返回最后一个元素后面一个位置。 set s; set::iterator it; it=s.find(5); //查找键值为5的元素 if(it!=s.end()) //找到 cout<<*it<