zoukankan      html  css  js  c++  java
  • 转自百度百科

    整理一波,stl set看看就好~~~


    STL<SET>


    :一个集合(set)是一个容器,它其中所包含的元素的值是唯一的。


    集合中的元素按一定的顺序排列,并被作为集合中的实例。


    一个集合通过一个链表来组织,在插入操作和删除操作上比向量(vector)快,但查找或添加末尾的元素时会有些慢。具体实现采用了红黑树的平衡二叉树的数据结构。


    构造:


    Explicit set(const Compare&=compare());


    如:set<int,less<int>>set1;


    Less<int>是一个标准类,用于形成升序排列函数对象。


    Greater<int>是降序排列;


    Template<classInputIterator>set(InputIterator, InputIterator, const Compare&=compare());


    如:set<int,less<int> >set2(vector1.begin(),vector1.end());


    通过指定某一预先定义的区间来初始化set对象的构造函数。


    setconst set<Key,Compare&>;


    如:set<int,less<int> >set3(set2);


    复制构造函数。


    方法:


    begin() 返回指向第一个元素的迭代器


    clear() 清除所有元素


    count() 返回某个值元素的个数


    empty() 如果集合为空,返回true(真)


    end() 返回指向最后一个元素之后的迭代器,不是最后一个元素


    equal_range() 返回集合中与给定值相等的上下限的两个迭代器


    erase() 删除集合中的元素


    find() 返回一个指向被查找到元素的迭代器,如果没找到则返回end()


    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():差集


    std::set_symmetric_difference():得到的结果是 第一个迭代器相对于第二个的差集 并上


    第二个相对于第一个的差集


    struct compare{


    bool operator ()(string s1,string s2){


    return s1>s2;


    }///自定义一个仿函数


    };


    std::set<string,compare> s


    string str[10];


    string *end =set_intersection(s.begin(),s.end(),s2.begin(),s2.end(),str,compare());//求交集,返回值指向str最后一个元素的尾端


    end =std::set_union(s.begin(),s.end(),s2.begin(),s2.end(),str,compare());//并集


    end =std::set_difference(s.begin(),s.end(),s2.begin(),s2.end(),str,compare());//s2相对于s1的差集


    end =std::set_difference(s2.begin(),s2.end(),s.begin(),s.end(),str,compare());//s1相对于s2的差集


    end =std::set_symmetric_difference(s.begin(),s.end(),s2.begin(),s2.end(),str,compare());//上面两个差集的并集


    
  • 相关阅读:
    jquery 的 ajax 在 非阻塞 时返回 XMLHttpRequest
    关于TransactionScope出错:“与基础事务管理器的通信失败”的解决方法总结
    未能正确加载“radlangsvc.package,radlangsvc.vs,version=10.0.0,culture=neutra
    跨域iframe高度自适应(兼容IE/FF/OP/Chrome)
    Windows8不联网直接安装.Net 3.5 Framework的方法
    ubuntu创建、删除文件及文件夹,强制清空回收站方法
    Ubuntu java 环境变量
    mysql 和mssql2016中的json字段相关操作
    Windows任务计划
    配置mysql远程访问
  • 原文地址:https://www.cnblogs.com/keyboarder-zsq/p/5934595.html
Copyright © 2011-2022 走看看