STL3：容器-set

1、简介

数学中的集合

2、操作

set特点值唯一

2.1 初始化

1、默认构造（可带参数）
2、复制构造
3、范围赋值构造

2.2 基本操作

（1）迭代器

与vector相似

（2）数据量操作

2.3 添加数据

（1）insert插入数据

#include <iostream>
#include <set>
#include <algorithm>
using namespace std;
void Display(int val){
   
    cout << val << endl;
}
int main(){
   
    set<int> m;
    for(int i=0;i<10;i++){
   
        m.insert(i);
    }
    for_each(m.begin(),m.end(),Display);
}

通过返回值pair<iterator,bool>判断插入数据是否成功。

（2）insert指定位置插入数据

#include <iostream>
#include <set>
#include <algorithm>
using namespace std;
void Display(int val){
   
    cout << val << endl;
}
int main(){
   
    set<int> m;
    for(int i=0;i<10;i++){
   
        m.insert(i);
    }
    m.insert(m.begin(),100);
    for_each(m.begin(),m.end(),Display);
}

插入数据总是认为成功,如果已经存在，则返回已经存在的位置迭代器，否则，添加新的值，且返回位置迭代器。

2.4 遍历

（1）迭代器for循环

for(set<int>::iterator it = m.begin();it