对set容器的理解

百度百科对set的定义：**集合(Set)是一种包含已排序对象的关联容器。**所以，在使用map时，它会自动给你排好序。

set作为一个容器也是用来存储 同一数据类型的数据类型，并且能从一个数据集合中取出数据，在set中每个元素的值都唯一。不允许出现相同的值。

值得注意的是，set内部和map一样，内部实现用的也是完全平衡二叉树。所以，他每次排序、插入、删除都是O（logn）（以2为底）的复杂度。但是与map容器不同，set容器不支持下标操作访问元素。

set容器的方法

1、直接一个set.insert（）

#include <iostream>
#include<set>
using namespace std;
int main()
{
    set<int>s;
    s.insert(1);
    s.insert(2);
    s.insert(5);
    s.insert(3);
    s.insert(2);
    std::set<int>::iterator t ;//一个set的迭代器
    for(t=s.begin();t!=s.end();t++){
        cout<<*t<<" "; //输出 ：1 2 3 5
    }
    return 0;
}

说明set自动排了序、去了重。（key键）。

2、利用vector来输入set：

#include <iostream>
#include<set>
#include<vector>
using namespace std;
int main()
{
    set<int>s;
    vector<int>v;
    v.push_back(1);
    v.push_back(2);
    v.push_back(5);
    v.push_back(3);
    v.push_back(2);
    s.insert(10);
    s.insert(v.begin(),v.end());//将整个v插入s中
    std::set<int>::iterator t ;//一个set的迭代器
    for(t=s.begin();t!=s.end();t++){
        cout<<*t<<" ";//输出：1 2 3 5 10
    }
return 0;
}

3、find操作查找set中元素：

#include <iostream>
#include<set>
#include<vector>
using namespace std;
int main()
{
    set<int>s;
    vector<int>v;
    v.push_back(1);
    v.push_back(2);
    v.push_back(5);
    v.push_back(3);
    v.push_back(2);
    s.insert(10);
    s.insert(v.begin(),v.end());//将整个v插入s中
    std::set<int>::iterator t ;//一个set的迭代器
    for(t=s.begin();t!=s.end();t++){
        cout<<*t<<" ";
    }
    cout<<endl;
    cout<<*s.find(3)<<endl;//这里的find返回指向该元素的迭代器内容：3
return 0;
}

4、count操作查找set中元素的个数：

#include <iostream>
#include<set>
#include<vector>
using namespace std;
int main()
{
    set<int>s;
    vector<int>v;
    v.push_back(1);
    v.push_back(2);
    v.push_back(5);
    v.push_back(3);
    v.push_back(2);
    s.insert(10);
    s.insert(v.begin(),v.end());//将整个v插入s中
    std::set<int>::iterator t ;//一个set的迭代器
    for(t=s.begin();t!=s.end();t++){
        cout<<*t<<" ";//1 2 3 5 10
    }
    cout<<endl;
    cout<<s.count(5)<<endl;//这里的count是5在s中的数量 1
return 0;
}

5、set中的删除元素操作：
第一种

#include <iostream>
#include<set>
#include<vector>
using namespace std;
int main()
{
    set<int>s;
    vector<int>v;
    v.push_back(1);
    v.push_back(2);
    v.push_back(5);
    v.push_back(3);
    v.push_back(2);
    s.insert(10);
    s.insert(v.begin(),v.end());//将整个v插入s中
    std::set<int>::iterator t;//一个set的迭代器
    std::set<int>::iterator first;//一个set的迭代器
    std::set<int>::iterator second;//一个set的迭代器
    s.erase(s.begin());  //删除首位，或者直接点，s.erase(1);
    for(t=s.begin();t!=s.end();t++){
        cout<<*t<<" ";//输出s后为:2 3 5 10
    }
    cout<<endl;
return 0;
}

第二种，用迭代器删除

#include <iostream>
#include<set>
#include<vector>
using namespace std;
int main()
{
    set<int>s;
    vector<int>v;
    v.push_back(1);
    v.push_back(2);
    v.push_back(5);
    v.push_back(3);
    v.push_back(2);
    s.insert(10);
    s.insert(v.begin(),v.end());//将整个v插入s中
    std::set<int>::iterator t;//一个set的迭代器
    std::set<int>::iterator first;//一个set的迭代器
    std::set<int>::iterator second;//一个set的迭代器
    first=s.begin();
    second=s.begin();
    second++;
    second++;
    s.erase(first,second);
    for(t=s.begin();t!=s.end();t++){
        cout<<*t<<" "; //输出：3 5 10
    }
    cout<<endl;
return 0;
}

set还有如下操作：
begin() // 返回set容器的第一个元素

end() // 返回set容器的最后一个元素

clear() // 删除set容器中的所有的元素

empty() //判断set容器是否为空

max_size() // 返回set容器可能包含的元素最大个数

size() // 返回当前set容器中的元素个数

暂时就先总结这些，还有些注意的东西，遇见了我会慢慢补充。