码迷，mamicode.com
首页 > 其他好文 > 详细

stl 之set图解

时间：2014-08-07 18:59:30      阅读：331      评论：0      收藏：0      [点我收藏+]

标签：算法

使用set或multiset之前，必须加入头文件<set>

Set、multiset都是集合类，差别在与set中不允许有重复元素，multiset中允许有重复元素。

bubuko.com,布布扣

sets和multiset内部以平衡二叉树实现

bubuko.com,布布扣


1.   常用函数

1)        构造函数和析构函数

set c:创建空集合,不包含任何元素

set c(op):以op为排序准则，产生一个空的set

set c1(c2):复制c2中的元素到c1中

set c(const value_type *first, const value_type* last):复制[first, last)之间元素构成新集合

set c(const value_type *first, const value_type* last,op):以op为排序准则，复制[first, last)之间元素构成新集合。

c.~set()销毁所有元素，释放内存

multiset mc:创建空集合,不包含任何元素

multiset mc(op):以op为排序准则，产生一个空的set

multiset c1(c2):复制c2中的元素到c1中

multiset c(const value_type *first, const value_type* last):复制[first, last)之间元素构成新集合

multiset c(const value_type *first, const value_type* last,op):以op为排序准则，复制[first, last)之间元素构成新集合。

c.~set()销毁所有元素，释放内存

[cpp] view plaincopy
  1. // constructing sets  
  2. #include <iostream>  
  3. #include <set>  
  4.   
  5. bool fncomp (int lhs, int rhs) {return lhs<rhs;}  
  6.   
  7. struct classcomp {  
  8.   bool operator() (const int& lhs, const int& rhs) const  
  9.   {return lhs<rhs;}  
  10. };  
  11.   
  12. int main ()  
  13. {  
  14.   std::set<int> first;                           // empty set of ints  
  15.   
  16.   int myints[]= {10,20,30,40,50};  
  17.   std::set<int> second (myints,myints+5);        // range  
  18.   
  19.   std::set<int> third (second);                  // a copy of second  
  20.   
  21.   std::set<int> fourth (second.begin(), second.end());  // iterator ctor.  
  22.   
  23.   std::set<int,classcomp> fifth;                 // class as Compare  
  24.   
  25.   bool(*fn_pt)(int,int) = fncomp;  
  26.   std::set<int,bool(*)(int,int)> sixth (fn_pt);  // function pointer as Compare  
  27.   
  28.   return 0;  
  29. }  


2)        大小、判断空函数

    int size() const:返回容器元素个数
    bool empty() const:判断容器是否为空，若返回true，表明容器已空


3)        增加、删除函数

      pair<iterator,bool> insert( x):插入元素x

    iterator insert(iterator it,x):在迭代器it处插入元素x

    void insert(const value_type *first,const value_type *last):插入[first, last)之间元素

    iterator erase(iterator it):删除迭代器指针it处元素

    iterator erase(iterator first,iterator last):删除[first, last)之间元素

    size_type erase(const Key& key):删除元素值等于key的元素

[cpp] view plaincopy
  1. #include <iostream>  
  2. #include <set>  
  3.   
  4. int main ()  
  5. {  
  6.   std::set<int> myset;  
  7.   std::set<int>::iterator it;  
  8.   std::pair<std::set<int>::iterator,bool> ret;  
  9.   
  10.   // set some initial values:  
  11.   for (int i=1; i<=5; ++i) myset.insert(i*10);    // set: 10 20 30 40 50  
  12.   
  13.   ret = myset.insert(20);               // no new element inserted  
  14.   
  15.   if (ret.second==false) it=ret.first;  // "it" now points to element 20  
  16.   
  17.   myset.insert (it,25);                 // max efficiency inserting  
  18.   myset.insert (it,24);                 // max efficiency inserting  
  19.   myset.insert (it,26);                 // no max efficiency inserting  
  20.   
  21.   int myints[]= {5,10,15};              // 10 already in set, not inserted  
  22.   myset.insert (myints,myints+3);  
  23.   
  24.   std::cout << "myset contains:";  
  25.   for (it=myset.begin(); it!=myset.end(); ++it)  
  26.     std::cout << ‘ ‘ << *it;  
  27.   std::cout << ‘\n‘;  
  28.   
  29.   return 0;  
  30. }  

[cpp] view plaincopy
  1. #include <iostream>  
  2. #include <set>  
  3.   
  4. int main ()  
  5. {  
  6.   std::set<int> myset;  
  7.   std::set<int>::iterator it;  
  8.   
  9.   // insert some values:  
  10.   for (int i=1; i<10; i++) myset.insert(i*10);  // 10 20 30 40 50 60 70 80 90  
  11.   
  12.   it = myset.begin();  
  13.   ++it;                                         // "it" points now to 20  
  14.   
  15.   myset.erase (it);  
  16.   
  17.   myset.erase (40);  
  18.   
  19.   it = myset.find (60);  
  20.   myset.erase (it, myset.end());  
  21.   
  22.   std::cout << "myset contains:";  
  23.   for (it=myset.begin(); it!=myset.end(); ++it)  
  24.     std::cout << ‘ ‘ << *it;  
  25.   std::cout << ‘\n‘;  
  26.   
  27.   return 0;  
  28. }  


4)        遍历函数

     iterator begin():返回首元素的迭代器指针

    iterator end()：返回尾元素的迭代器指针
    reverse_iterator rbegin():返回尾元素的逆向迭代器指针
    reverse_iterator rend():返回首元素前一个位置的迭代器指针

     

[cpp] view plaincopy
  1. #include <iostream>  
  2. #include <set>  
  3.   
  4. int main ()  
  5. {  
  6.   int myints[] = {75,23,65,42,13};  
  7.   std::set<int> myset (myints,myints+5);  
  8.   
  9.   std::cout << "myset contains:";  
  10.   for (std::set<int>::iterator it=myset.begin(); it!=myset.end(); ++it)  
  11.     std::cout << ‘ ‘ << *it;  
  12.   
  13.   std::cout << ‘\n‘;  
  14.   
  15.   return 0;  
  16. }  

5)        操作函数

       const_iterator lower_bound(const Key& key):返回容器中大于等于key的迭代器指针

    const_iterator upper_bound(const Key& key):返回容器中大于key的迭代器指针

    int count(const Key& key) const:返回容器中元素等于key的元素的个数
    pair<const_iterator,const_iterator> equal_range(const Key& key) const:返回容器中元素值等于key的迭代指针[first, last)
    const_iterator find(const Key& key) const:查找功能，返回元素值等于key的迭代器指针
    void swap(set& s):交换集合元素
    void swap(multiset& s):交换多集合元素  

[cpp] view plaincopy
  1. #include <iostream>  
  2. #include <set>  
  3.   
  4. int main ()  
  5. {  
  6.   std::set<int> myset;  
  7.   std::set<int>::iterator itlow,itup;  
  8.   
  9.   for (int i=1; i<10; i++) myset.insert(i*10); // 10 20 30 40 50 60 70 80 90  
  10.   
  11.   itlow=myset.lower_bound (30);                //       ^  
  12.   itup=myset.upper_bound (60);                 //                   ^  
  13.   
  14.   myset.erase(itlow,itup);                     // 10 20 70 80 90  
  15.   
  16.   std::cout << "myset contains:";  
  17.   for (std::set<int>::iterator it=myset.begin(); it!=myset.end(); ++it)  
  18.     std::cout << ‘ ‘ << *it;  
  19.   std::cout << ‘\n‘;  
  20.   
  21.   return 0;  
  22. }  
[cpp] view plaincopy
  1. #include "stdafx.h"  
  2. #include <iostream>  
  3. #include <set>  
  4.   
  5. using namespace std;  
  6.   
  7. int main ()  
  8. {  
  9.     set<int> myset;  
  10.   
  11.     for (int i=1; i<=5; i++) myset.insert(i*10);   // myset: 10 20 30 40 50  
  12.   
  13.     pair<set<int>::const_iterator,set<int>::const_iterator> ret;  
  14.     ret = myset.equal_range(30);  
  15.   
  16.     cout << "the lower bound points to: " << *ret.first << ‘\n‘;  
  17.     cout << "the upper bound points to: " << *ret.second << ‘\n‘;  
  18.   
  19.     return 0;  
  20. }  

[cpp] view plaincopy
  1. #include "stdafx.h"  
  2. #include <iostream>  
  3. #include <set>  
  4.   
  5. using namespace std;  
  6.   
  7. int main ()  
  8. {  
  9.     int myints[]={12,75,10,32,20,25};  
  10.     set<int> first (myints,myints+3);     // 10,12,75  
  11.     set<int> second (myints+3,myints+6);  // 20,25,32  
  12.   
  13.     first.swap(second);  
  14.   
  15.     cout << "first contains:";  
  16.     for (set<int>::iterator it=first.begin(); it!=first.end(); ++it)  
  17.         cout << ‘ ‘ << *it;  
  18.     cout << ‘\n‘;  
  19.   
  20.     cout << "second contains:";  
  21.     for (set<int>::iterator it=second.begin(); it!=second.end(); ++it)  
  22.         cout << ‘ ‘ << *it;  
  23.     cout << ‘\n‘;  
  24.   
  25.     return 0;  
  26. }  

stl 之set图解,布布扣,bubuko.com

stl 之set图解

标签：算法

原文地址：http://blog.csdn.net/chaoyueziji123/article/details/38422629
踩
(0)
赞
(0)
   
举报
评论 一句话评论（0）
登录后才能评论！
分享档案
更多>
2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)
周排行
mamicode.com排行更多图片
更多
友情链接
兰亭集智   国之画   百度统计   站长统计   阿里云   chrome插件   新版天听网
关于我们 - 联系我们 - 留言反馈
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码！