STL之set部分功能实现

STL set

STL 对这个序列可以进行查找，插入删除序列中的任意一个元素，而完成这些操作的时间同这个序列中元素个数的对数成比例关系，并且当 游标指向一个已删除的元素时，删除操作无效。而一个经过更正的和更加实际的定义应该是：一个集合(set)是一个容器，它其中所包含的元素的值是唯一的。这在收集一个数据的具体值的时候是有用的。集合中的元素按一定的顺序排列，并被作为集合中的实例。一个集合通过一个 链表来组织，在插入操作和删除操作上比向量(vector)快，但查找或添加末尾的元素时会有些慢。具体实现采用了 红黑树的平衡二叉树的 数据结构。

#include<set>
#include<algorithm>
#include<stdio.h>
using namespace std;
set<int>Set1;
set<int>Set2;
set<int>Set3;
/*
STL为了共同性，很多函数都是公用的，e.g.:  begin(),end()...
begin() 返回指向第一个元素的迭代器
clear() 清除所有元素
count() 返回某个值元素的个数
empty() 如果集合为空，返回true(真）
end() 返回指向最后一个元素之后的迭代器，不是最后一个元素
equal_range() 返回集合中与给定值相等的上下限的两个迭代器
erase() 删除集合中的元素
find() 返回一个指向被查找到元素的迭代器
get_allocator() 返回集合的分配器
insert() 在集合中插入元素
lower_bound() 返回指向大于（或等于）某值的第一个元素的迭代器
key_comp() 返回一个用于元素间值比较的函数
max_size() 返回集合能容纳的元素的最大限值
rbegin() 返回指向集合中最后一个元素的反向迭代器
rend() 返回指向集合中第一个元素的反向迭代器
size() 集合中元素的数目
swap() 交换两个集合变量
upper_bound() 返回大于某个值元素的迭代器
value_comp() 返回一个用于比较元素间的值的函数
std::set_intersection() :这个函数是求两个集合的交集。
std::set_union() :求两个集合的并集
std::set_difference（）：差集
*/
void print(){  //输出
    set<int>::iterator it;
    for(it = Set3.begin(); it != Set3.end(); it++)
        printf("%d ",*it);
   puts("");
}
int main()
{
    int a[10]={15,1,3,5,7,13,15,21,9,10};
    for(int i=0;i<10;i++)
    {
        Set1.insert(a[i]);
        Set2.insert(i);
    }
    //并集
    set_union(Set1.begin(),Set1.end(),Set2.begin(),Set2.end(),inserter(Set3,Set3.begin()));
    print();
    Set3.clear();

    //交集
    set_intersection(Set1.begin(),Set1.end(),Set2.begin(),Set2.end(),inserter(Set3,Set3.begin()));
    print();
    Set3.clear();

    //差集
    set_difference(Set1.begin(),Set1.end(),Set2.begin(),Set2.end(),inserter( Set3,Set3.begin()));
    print();
    Set3.clear();
}