精华内容
下载资源
问答
  • c++ set

    2019-07-28 20:40:45
    c++ set 推荐阅读:https://blog.csdn.net/qq_38984851/article/details/81270436 set的特点: 1、set中的元素都是排好序的 2、set集合中没有重复的元素 例如: int a[10] = { 1,2,5,4,3,5,4,2,3,1} 在set中...

    c++ set

    推荐阅读:https://blog.csdn.net/qq_38984851/article/details/81270436

     

    set的特点:

    1、set中的元素都是排好序的

    2、set集合中没有重复的元素

    例如: int a[10] = { 1,2,5,4,3,5,4,2,3,1 } 在set中就是 1,2,3,4,5

    1.头文件

    #include <set> 


    1
    2.常用操作

    set<int> s    定义一个set容器 类型为int型
    s.begin()     返回指向第一个元素的迭代器
    s.clear()     清除所有元素
    s.count()     返回bool型,有返回1,无返回0
    s.empty()     如果集合为空,返回true
    s.end()       返回指向最后一个元素之后的迭代器,不是最后一个元素
    s.erase()     删除集合中的元素
    s.find()      返回一个指向被查找到元素的迭代器,如果没找到则返回end()
    s.insert()    在集合中插入元素
    s.size()      集合中元素的数目
    s.swap()      交换两个集合变量
    
    
    
        遍历set
        set <int> a;
        for ( set<int>::iterator it=a.begin(); it!=a.end(); it++ ) {
            cout << *it << endl;
        }

     

    相关题目:https://blog.csdn.net/weixin_43828245/article/details/97619286

    展开全文
  • c++set

    2021-03-19 16:57:04
    set用法及实例 set简单入门基本操作
    展开全文
  • C++set

    2017-04-22 16:14:29
    C++ STL 之所以得到广泛的赞誉,也被很多人使用,不只是提供了像vector, string, list等方便的容器,更重要的是STL封装了许多复杂的数据结构算法和大量常用数据结构操作。vector封装数组,list封装了链表,map和set...

    1.关于set

    C++ STL 之所以得到广泛的赞誉,也被很多人使用,不只是提供了像vector, string, list等方便的容器,更重要的是STL封装了许多复杂的数据结构算法和大量常用数据结构操作。vector封装数组,list封装了链表,map和set封装了二叉树等,在封装这些数据结构的时候,STL按照程序员的使用习惯,以成员函数方式提供的常用操作,如:插入、排序、删除、查找等。让用户在STL使用过程中,并不会感到陌生。

    关于set,必须说明的是set关联式容器。set作为一个容器也是用来存储同一数据类型的数据类型,并且能从一个数据集合中取出数据,在set中每个元素的值都唯一,而且系统能根据元素的值自动进行排序。应该注意的是set中数元素的值不能直接被改变。C++ STL中标准关联容器set, multiset, map, multimap内部采用的就是一种非常高效的平衡检索二叉树:红黑树,也成为RB树(Red-Black Tree)。RB树的统计性能要好于一般平衡二叉树,所以被STL选择作为了关联容器的内部结构。

     关于set有下面几个问题:

    (1)为何map和set的插入删除效率比用其他序列容器高?

    大部分人说,很简单,因为对于关联容器来说,不需要做内存拷贝和内存移动。说对了,确实如此。set容器内所有元素都是以节点的方式来存储,其节点结构和链表差不多,指向父节点和子节点。结构图可能如下:

     

      A
       / \
      B C
     / \ / \
      D E F G

    因此插入的时候只需要稍做变换,把节点的指针指向新的节点就可以了。删除的时候类似,稍做变换后把指向删除节点的指针指向其他节点也OK了。这里的一切操作就是指针换来换去,和内存移动没有关系。

    (2)为何每次insert之后,以前保存的iterator不会失效?

    iterator这里就相当于指向节点的指针,内存没有变,指向内存的指针怎么会失效呢(当然被删除的那个元素本身已经失效了)。相对于vector来说,每一次删除和插入,指针都有可能失效,调用push_back在尾部插入也是如此。因为为了保证内部数据的连续存放,iterator指向的那块内存在删除和插入过程中可能已经被其他内存覆盖或者内存已经被释放了。即使时push_back的时候,容器内部空间可能不够,需要一块新的更大的内存,只有把以前的内存释放,申请新的更大的内存,复制已有的数据元素到新的内存,最后把需要插入的元素放到最后,那么以前的内存指针自然就不可用了。特别时在和find等算法在一起使用的时候,牢记这个原则:不要使用过期的iterator。

    (3)当数据元素增多时,set的插入和搜索速度变化如何?

    如果你知道log2的关系你应该就彻底了解这个答案。在set中查找是使用二分查找,也就是说,如果有16个元素,最多需要比较4次就能找到结果,有32个元素,最多比较5次。那么有10000个呢?最多比较的次数为log10000,最多为14次,如果是20000个元素呢?最多不过15次。看见了吧,当数据量增大一倍的时候,搜索次数只不过多了1次,多了1/14的搜索时间而已。你明白这个道理后,就可以安心往里面放入元素了

    2.set中常用的方法


    begin()        ,返回set容器的第一个元素

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

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

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

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

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

    rbegin     ,返回的值和--end()相同

    rend()     ,返回的值和--begin()相同

    写一个程序练一练这几个简单操作吧: 

    复制代码
     1 #include <iostream>
     2 #include <set>
     3 
     4 using namespace std;
     5 
     6 int main()
     7 {
     8     set<int> s;
     9     s.insert(1);
    10     s.insert(2);
    11     s.insert(3);
    12     s.insert(1);
    13     cout<<"set 的 size 值为 :"<<s.size()<<endl;
    14     cout<<"set 的 maxsize的值为 :"<<s.max_size()<<endl;
    15     cout<<"set 中的第一个元素是 :"<<*s.begin()<<endl;
    16     cout<<"set 中的最后一个元素是:"<<*s.end()<<endl;
    17     s.clear();
    18     if(s.empty())
    19     {
    20         cout<<"set 为空 !!!"<<endl;
    21     }
    22     cout<<"set 的 size 值为 :"<<s.size()<<endl;
    23     cout<<"set 的 maxsize的值为 :"<<s.max_size()<<endl;
    24     return 0;
    25 }
    复制代码

    运行结果:

    小结:插入3之后虽然插入了一个1,但是我们发现set中最后一个值仍然是3哈,这就是set 。还要注意begin() 和 end()函数是不检查set是否为空的,使用前最好使用empty()检验一下set是否为空.

     


    count() 用来查找set中某个某个键值出现的次数。这个函数在set并不是很实用,因为一个键值在set只可能出现0或1次,这样就变成了判断某一键值是否在set出现过了。

    示例代码:

    复制代码
     1 #include <iostream>
     2 #include <set>
     3 
     4 using namespace std;
     5 
     6 int main()
     7 {
     8     set<int> s;
     9     s.insert(1);
    10     s.insert(2);
    11     s.insert(3);
    12     s.insert(1);
    13     cout<<"set 中 1 出现的次数是 :"<<s.count(1)<<endl;
    14     cout<<"set 中 4 出现的次数是 :"<<s.count(4)<<endl;
    15     return 0;
    16 }
    复制代码

    运行结果:

     


    equal_range() ,返回一对定位器,分别表示第一个大于或等于给定关键值的元素和 第一个大于给定关键值的元素,这个返回值是一个pair类型,如果这一对定位器中哪个返回失败,就会等于end()的值。具体这个有什么用途我还没遇到过~~~

    示例代码:

    复制代码
     1 #include <iostream>
     2 #include <set>
     3 
     4 using namespace std;
     5 
     6 int main()
     7 {
     8     set<int> s;
     9     set<int>::iterator iter;
    10     for(int i = 1 ; i <= 5; ++i)
    11     {
    12         s.insert(i);
    13     }
    14     for(iter = s.begin() ; iter != s.end() ; ++iter)
    15     {
    16         cout<<*iter<<" ";
    17     }
    18     cout<<endl;
    19     pair<set<int>::const_iterator,set<int>::const_iterator> pr;
    20     pr = s.equal_range(3);
    21     cout<<"第一个大于等于 3 的数是 :"<<*pr.first<<endl;
    22     cout<<"第一个大于 3的数是 : "<<*pr.second<<endl;
    23     return 0;
    24 }
    复制代码

    运行结果:

     


    erase(iterator)  ,删除定位器iterator指向的值

    erase(first,second),删除定位器first和second之间的值

    erase(key_value),删除键值key_value的值

    看看程序吧:

    复制代码
     1 #include <iostream>
     2 #include <set>
     3 
     4 using namespace std;
     5 
     6 int main()
     7 {
     8     set<int> s;
     9     set<int>::const_iterator iter;
    10     set<int>::iterator first;
    11     set<int>::iterator second;
    12     for(int i = 1 ; i <= 10 ; ++i)
    13     {
    14         s.insert(i);
    15     }
    16     //第一种删除
    17     s.erase(s.begin());
    18     //第二种删除
    19     first = s.begin();
    20     second = s.begin();
    21     second++;
    22     second++;
    23     s.erase(first,second);
    24     //第三种删除
    25     s.erase(8);
    26     cout<<"删除后 set 中元素是 :";
    27     for(iter = s.begin() ; iter != s.end() ; ++iter)
    28     {
    29         cout<<*iter<<" ";
    30     }
    31     cout<<endl;
    32     return 0;
    33 }
    复制代码

    运行结果:

    小结:set中的删除操作是不进行任何的错误检查的,比如定位器的是否合法等等,所以用的时候自己一定要注意。

     


    find()  ,返回给定值值得定位器,如果没找到则返回end()。

    示例代码:

    复制代码
     1 #include <iostream>
     2 #include <set>
     3 
     4 using namespace std;
     5 
     6 int main()
     7 {
     8     int a[] = {1,2,3};
     9     set<int> s(a,a+3);
    10     set<int>::iterator iter;
    11     if((iter = s.find(2)) != s.end())
    12     {
    13         cout<<*iter<<endl;
    14     }
    15     return 0;
    16 }
    复制代码

     


    insert(key_value); 将key_value插入到set中 ,返回值是pair<set<int>::iterator,bool>,bool标志着插入是否成功,而iterator代表插入的位置,若key_value已经在set中,则iterator表示的key_value在set中的位置。

    inset(first,second);将定位器first到second之间的元素插入到set中,返回值是void.

    示例代码:

    复制代码
     1 #include <iostream>
     2 #include <set>
     3 
     4 using namespace std;
     5 
     6 int main()
     7 {
     8     int a[] = {1,2,3};
     9     set<int> s;
    10     set<int>::iterator iter;
    11     s.insert(a,a+3);
    12     for(iter = s.begin() ; iter != s.end() ; ++iter)
    13     {
    14         cout<<*iter<<" ";
    15     }
    16     cout<<endl;
    17     pair<set<int>::iterator,bool> pr;
    18     pr = s.insert(5);
    19     if(pr.second)
    20     {
    21         cout<<*pr.first<<endl;
    22     }
    23     return 0;
    24 }
    复制代码

    运行结果:

     


    lower_bound(key_value) ,返回第一个大于等于key_value的定位器

    upper_bound(key_value),返回最后一个大于等于key_value的定位器

    示例代码:

    复制代码
     1 #include <iostream>
     2 #include <set>
     3 
     4 using namespace std;
     5 
     6 int main()
     7 {
     8     set<int> s;
     9     s.insert(1);
    10     s.insert(3);
    11     s.insert(4);
    12     cout<<*s.lower_bound(2)<<endl;
    13     cout<<*s.lower_bound(3)<<endl;
    14     cout<<*s.upper_bound(3)<<endl;
    15     return 0;
    16 }
    复制代码

    运行结果:


    三.自定义比较函数
        (1)元素不是结构体:
            例:
            //自定义比较函数myComp,重载“()”操作符
    [cpp] view plain copy
     在CODE上查看代码片派生到我的代码片
    1. struct myComp  
    2. {  
    3.     bool operator()(const your_type &a,const your_type &b)  
    4.     [  
    5.         return a.data-b.data>0;  
    6.     }  
    7. }  
    8. set<int,myComp>s;  
    9. ......  
    10. set<int,myComp>::iterator it;  
        (2)如果元素是结构体,可以直接将比较函数写在结构体内。
            例:
    [cpp] view plain copy
     在CODE上查看代码片派生到我的代码片
    1. struct Info  
    2. {  
    3.     string name;  
    4.     float score;  
    5.     //重载“<”操作符,自定义排序规则  
    6.     bool operator < (const Info &a) const  
    7.     {  
    8.         //按score从大到小排列  
    9.         return a.score<score;  
    10.     }  
    11. }  
    12. set<Info> s;  
    13. ......  
    14. set<Info>::iterator it;  
    展开全文
  • C++ Set

    2018-02-26 09:54:12
    Set 类型名称:set&lt;T&gt;或是set&lt;T,Ordering&gt;,表明由T类型的元素构成的一个set,Ordering用于对元素进行排序,以便存储,如果没有指定,默认为 &lt; 头文件:&lt;set&gt; ...

    Set

    类型名称:set<T>或是set<T,Ordering>,表明由T类型的元素构成的一个set,Ordering用于对元素进行排序,以便存储,如果没有指定,默认为 <

    头文件:<set>

    已定义类型包括:value_type、size_type

    迭代器:iterator、const_iterator、reverse_iterator、const_reverse_iterator,所有迭代器都是双向的,除了const_修饰的都是可变的,begin()、end()、rbegin()、rend()具有预期的行为,一般的增删元素不影响迭代器,除非定位的是要删除的元素。

    成员函数:
    s.insert(元素):将元素的一个副本插入set,不能重复插入相同的元素,而set中的a和b重复 : “a必须排在 b前面” 前面” 和“ b必须排在 a前面”都不成立
    s.erase(元素):从set中删除元素,没有则没有任何效果
    s.find(元素):返回一个可变迭代器,它定位到set中的元素的一个副本,如果元素不在set中则返回s.end()
    s.erase(迭代器):删除迭代器定位的位置处的元素
    s.size():返回set的元素数量
    s.empty():判断set是否为空
    s1==s2:如果set中包含相同的元素就返回true,否则返回false

    此外还有一个默认的构造函数、一个拷贝构造函数以及其他特殊的构造函数,还有一个析构函数。

    使用set的例子:

        #include <iostream>
        #include <set>
        using namespace std;
        int main( )
        {
            set<char> s;
            s.insert('A');
            s.insert('D');
            s.insert('D');
            s.insert('C');
            s.insert('C');
            s.insert('B');
            cout << "The set contains:\n";
            set<char>::const_iterator p;
            for (p = s.begin( ); p != s.end( ); p++)
                cout << *p << " ";
            cout << endl;
            cout << "Removing C.\n";
            s.erase('C');
            for (p = s.begin( ); p != s.end( ); p++)
                cout << *p << " ";
            cout << endl;
            return 0;
        }

    输出为:
    这里写图片描述

    Multiset

    基本上定义的一些内容和set相差不同,只是不要求multiset的数据不必不得重复; 对于set<T,Ordering>中的Ordering可以不使用默认的排序规则,也可以自定义排序规则。 例如我们设置从大到小排序输出:

        #include <iostream>
        #include <set>
        using namespace std;
        int main()
        {
        multiset<int,greater<int> > st; //规定排序规则从大到小,注意> >中必须有空格,否则编译不通过
        for(int i=0;i<9;i++){
            st.insert(i);
        }
        multiset<int,greater<int> >::iterator p;
        for(p=st.begin();p!=st.end();p++){
            cout<<*p<<" ";
        }
        cout<<endl;
        return 0;
    }

    输出如下:
    这里写图片描述

    除了int等类型外,还可以使用自定义的类型,例如:

        #include <iostream>
        #include <set>
        #include <cstring>
        #include <algorithm>
        using namespace std;
    
        struct Student{
            char name[20];
            int id;
            int score;
        };
        Student students [] = {{"Jack",112,78},{"Mary",102,85},{"Ala",333,92},{"Zero",101,70},{"Cindy",102,78}};
    
        struct Rule{
            bool operator() (const Student &s1,const Student &s2){
                if(s1.score!=s2.score)
                return s1.score>s2.score; //成绩从大到小
                else
                return(strcmp(s1.name,s2.name)<0); //名字按字典序从小到大排列
            }
        };
        int main()
        {
            multiset<Student,Rule> st;
            for(int i=0;i<5;i++)
                st.insert(students[i]); //插入的是Students[i]的复制品
            multiset<Student,Rule>::iterator p;
            for(p=st.begin();p!=st.end();p++)
                cout<<p->score<<" "<<p->name<<" "<<p->id<<endl;
            cout<<endl;
            Student s={"Mary",1000,85};
            p=st.find(s);
            if(p!=st.end())
                cout<<p->score<<" "<<p->name<<" "<<p->id<<endl;
            return 0;
        }

    输出为:
    这里写图片描述

    感谢慕课上北京大学郭炜老师的算法课程,老师讲的很有趣哦!

    展开全文
  • C++ set用法总结(整理)

    万次阅读 多人点赞 2018-08-21 15:59:25
    http://www.cplusplus.com/reference/set/set/insert/ 顺序容器包括vector、deque、list、forward_list、array、string,所有顺序容器都提供了快速顺序访问元素的能力。 关联容器包括set、map 关联容器和顺序容器...
  • C++ set和unordered_set

    万次阅读 2017-07-04 21:22:49
    C++ set和unordered_set
  • C++ set的使用方法详解

    2020-08-29 03:21:57
    主要介绍了C++ set的使用方法详解的相关资料,希望通过本文能帮助到大家,让大家理解掌握set的使用方法,需要的朋友可以参考下
  • c++ set unordered_set区别

    2020-10-28 10:26:46
    c++ set unordered_set区别 c++ std中set与unordered_set区别和map与unordered_map区别类似: set基于红黑树实现,红黑树具有自动排序的功能,因此map内部所有的数据,在任何时候,都是有序的。 unordered_set...
  • C++set容器set容器排序

    2020-09-08 08:54:43
    C++set容器set容器排序 学习目标: set容器默认排序规则为从小到大,掌握如何改变排序规则 主要技术点: 利用仿函数,可以改变排序规则 //#include <iostream> //#include <set> //using namespace ...
  • C++ set与unordered_set区别 哈希表会破环数组有序性 set与map底层实现是平衡二分搜索树,unordered_set与unordered_map底层实现是哈希表
  • C++set容器set和multiset区别 学习目标: 掌握set和multiset的区别 区别: set不可以插入重复数据,而multiset可以 set插入数据的同时会返回插入结果,表示插入是否成功 multiset不会检测数据,因此可以插入重复...
  • C++set容器set大小和交换 功能描述: 统计set容器大小以及交换set容器 #include <iostream> #include <set> using namespace std; void printSet(set<int>& s) { for (set<int>::...
  • C++set容器set查找和统计 功能描述: 对set容器进行查找数据以及统计数据 #include <set> #include <iostream> using namespace std; void test() { set<int> s1; //插入 s1.insert(10); s1...
  • C++set容器set插入和删除 功能描述: set容器进行插入数据和删除数据 #include <iostream> #include <set> using namespace std; void printSet(set<int>& s) { for (set<int>::...
  • C++set/ multiset 容器set构造和赋值 功能描述:创建set容器以及赋值 #include <iostream> #include <set> using namespace std; void printSet( set<int>& s ) { for (set<int>::...
  • C++ set的使用方法详解set也是STL中比较常见的容器。set集合容器实现了红黑树的平衡二叉检索树的数据结构,它会自动调整二叉树的排列,把元素放到适当的位置。set容器所包含的元素的值是唯一的,集合中的元素按一定...
  • C++ Set常用用法

    千次阅读 2016-03-14 09:19:57
    C++ Set常用用法 2013-04-22 19:24 41974人阅读 评论(1) 收藏 举报  分类:   CPlus(54)  set集合容器:实现了红黑树的平衡二叉检索树的数据结构,插入元素时,它会自动调整二叉树的...
  • C++ set取并集,交集,差集

    千次阅读 2019-04-15 22:25:10
    C++ set取并集,交集,差集 说明:在C++编程中,使用set集合时,常用到取并集,交集,差集功能。在算法库中,提供了三个函数可以快速进行这三个操作。 需要包含头文件: #include <algorithm> 基本介绍 ...
  • 容器 C++ set

    千次阅读 2011-01-31 17:35:00
    容器 C++ set set, multisetset和multiset会根据特定的排序准则自动将元素排序,set中元素不允许重复,multiset可以重复。因为是排序的,所以set中的元素不能被修改,只能删除后再添加。向set中添加的元素类型必须...
  • C++set函数学习

    2018-12-08 14:38:15
    学习set参考资料,保证你会最快的学会set和multiset,PDF将详细介绍
  • c++ set用法

    千次阅读 2019-08-24 10:40:10
    set中的元素是排好序的 set中的元素不重复 头文件 #include<set> 用法 set<int> my_set; my_set.insert(a); my_set.erase(iter); //输入迭代器 my_set.clear(); my_set.empty(); my_set.begin(); my_...
  • C++ set和multiset容器的用法

    千次阅读 2016-08-12 16:58:50
    C++ set和multiset容器的用法
  • c++ set容器存储指针,智能指针用法

    千次阅读 2018-12-29 12:04:25
    c++ set容器存储指针,智能指针用法Set容器存储c++内置变量Set容器存储指向类对象的智能智能对象 Set容器存储c++内置变量 set容器存储基础变量像int,char,或者是string对象,我们不需要去写比较函数,但是如果存储的...
  • c++set讲解

    千次阅读 2017-08-18 15:11:05
    C++ STL 之所以得到广泛的赞誉,也被很多人使用,不只是提供了像vector, string, list等方便的容器,更重要的是STL封装了许多复杂的数据结构算法和大量常用数据结构操作。vector封装数组,list封装了链表,map和set...
  • C++ set::lower_bound/upper_bound

    千次阅读 2019-04-09 11:23:38
    C++ set::lower_bound/upper_bound 最近对C++ set::lower_bound/upper_bound ,进行了一些测试,就是如果set当中为空时,使用lower_bound/upper_bound 都回返回begin 地址,也就是第一个插入的位置。对应的begin...
  • c++set使用

    2018-10-22 17:08:09
    查找set中是否存在某个元素 find()函数返回指向查找元素的迭代器,如果不存在返回set的end()迭代器。 count()返回该元素的个数,返回值为1代表存在,返回值为0表示不存在。 比如 set nums; 方法1: if (nums.count(10...

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 18,069
精华内容 7,227
关键字:

c++set

c++ 订阅