【C++ set的基本操作】

语法：set <类型> 变量；

案例：

set number1,number2;

语法：insert（元素）;

案例：

number1.insert（1）；

语法 set_intersection(setA.begin(), setA.end(),setB.begin(),setB.end(),insert_iterator>(setResult, setResult.begin()));
就是求setA和setB两个集合的交集，结果放到setResult中。

    template 
    std::set diff_cmp(std::set &first, std::set &second)
    {
        std::set diff;
        
        std::sort(first.begin(), first.end(), std::less());
        std::sort(second.begin(), second.end(), std::less());
        
        std::set_difference(first.begin(), first.end(), second.begin(),
                            second.end(), std::insert_iterator>(diff, diff.begin()));
        return diff;
    }

关键是要声明迭代器变量，遍历方法与数组类似，可以用while循环也可以用for循环，但用for循环时条件运算符不能用 <，而用 ！= 进行判断，还特别需要注意指针运算符。

#include
#include
using namespace std;

setall;
int main()
{
    //生成待处理的数据
    for(int i=0;i<100;i++)
        all.insert(i);
    //遍历set,用迭代器类型
    for(set::iterator i=all.begin();i!=all.end();i++)
        cout<<*i< 
五、集合查找 
五、查找某个元素是否在集合中
 
语法：find(元素);
 
注意：当find的结果返回值等于end()时就表示元素没在集合中。
 
案例：
 
if(number1.find(99)== number1.end())
   printf("99不在集合中n");

else printf("99在集合中n");
 
六、求交集 
语法：set_intersection(setA.begin(), setA.end(),setB.begin(),setB.end(),insert_iterator>(setResult, setResult.begin()));
 
就是求setA和setB两个集合的交集，结果放到setResult中。
 
template 
    std::set intersect_cmp(std::set &first, std::set &second)
    {
        std::set diff;
        
        std::sort(first.begin(), first.end(), std::less());
        std::sort(second.begin(), second.end(), std::less());
        
        std::set_intersection(first.begin(), first.end(), second.begin(),
                            second.end(), std::insert_iterator>(diff, diff.begin()));
        return diff;
    }
 
参考 
计算两个集合差集（C++）
C++中集合set的常用操作
c++中集合set的基本操作及用法
C++ set的遍历