set

一，有关set的基本操作

1，初始化操作

//1，定义一个空的set
set<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  8
Process returned 0 (0x0)   execution time : 0.042 s
Press 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进行元素的插入或删除操作时，操作之前的所有迭代器，在操作完成后都依然有效。被删除的那个元素的迭代器除外。