STL set

一，有关set的基本操作

1，初始化操作

//1，定义一个空的setset<int> mySet1;//2，使用数组初始化int nums[] = {4, 3, 2, 1};set<int> mySet2(nums, nums + 4);

2，插入操作

//1，直接插入值mySet2.insert(7);//2，在指定的位置插入一个值set<int>::iterator iter = mySet2.begin();mySet2.insert(iter, 8);

3，输出集合中的元素

for(set<int>::iterator iter = mySet2.begin(); iter != mySet2.end(); iter ++){    cout<<*iter<<"  ";}

输出结果

1  2  3  4  7  8Process returned 0 (0x0)   execution time : 0.042 sPress any key to continue.

程序分析

由于set的底层是使用红黑树实现的，把元素插入到set中时，会自动的对set中的元素进行排序，插入规则在默认的比较规则下，是按元素值从小到大插入。

4，删除操作

//1，删除指定的值mySet2.erase(8);//2，删除指定位置的值mySet2.erase(mySet2.begin());//3，删除指定区间的值mySet2.erase(mySet2.begin(), mySet2.end());

5，查找操作

//1，查找指定的值，函数的返回值是一个迭代器，如果查找的值存在，返回指向这个//   值的迭代器，否则返回end();set<int>::iterator iter = mySet2.find(3);if(iter != mySet2.end()){    cout<<*iter<<"  ";}

二，set容器的迭代器的特点

1，是否能通过迭代器改变容器的值

set的底层实现使用的是红黑树，所有的元素会根据元素的键值自动被排序。不能通过set的迭代器修改set元素的值，因为set元素的值就是他的键值，关系到set元素的排序规则。如果任意修改set元素的值，会破坏set的组织。

2，插入或删除操作对迭代器的影响

当对set进行元素的插入或删除操作时，操作之前的所有迭代器，在操作完成后都依然有效。被删除的那个元素的迭代器除外。