碼上快樂

相關內容    簡體    繁體

C++ STL set和multiset的使用

本文轉載自   查看原文   2016-08-26 19:43   10825    c++

C++ STL set和multiset的使用

std::set<int> s;那個s這個對象里面存貯的元素是從小到大排序的，(因為用std::less作為比較工具。)

1，set的含義是集合，它是一個有序的容器，里面的元素都是排序好的，支持插入，刪除，查找等操作，就   像一個集合一樣。所有的操作的都是嚴格在logn時間之內完成，效率非常高。 set和multiset的區別是：set插入的元素不能相同，但是multiset可以相同。

   創建 multiset<ss> base;

   刪除：如果刪除元素a,那么在定義的比較關系下和a相等的所有元素都會被刪除

   base.count( a )：set能返回０或者１，multiset是有多少個返回多少個．

   Set和multiset都是引用<set>頭文件,復雜度都是logn

 

2，Set中的元素可以是任意類型的，但是由於需要排序，所以元素必須有一個序，即大小的比較關系，比如   整數可以用＜比較．

3，自定義比較函數；

    include<set>

    typedef struct

    { 定義類型　}

    ss(類型名);

    struct cmp

    {

          bool operator()( const int &a, const int &b ) const

             { 定義比較關系＜}

    };

    (運算符重載，重載<)

    set<ss> base; ( 創建一個元素類型是ss,名字是base的set )

    注：定義了＜，＝＝和＞以及＞＝，＜＝就都確定了，STL的比較關系都是用＜來確定的，所以必須通    過定義＜　－－“嚴格弱小於”來確定比較關

 

4，set的基本操作：

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()    返回一個用於比較元素間的值的函數

 

1：

set元素的插入：

[html]   view plain  copy
  1. #include <iostream>  
  2. #include <string>  
  3. #include <set>  
  4. using namespace std;  
  5. void printSet(set<int> s)  
  6. {  
  7.  set<int>::iterator i;  
  8.  for(i=s.begin();i!=s.end();i++)  
  9.         printf("%d ",*i);  
  10.  cout<<endl;  
  11. }  
  12. void main()  
  13. {  
  14.  //創建空的set對象，元素類型為int，  
  15.  set<int> s1;  
  16.  for (int i = 0; i <5 ; i++)  
  17.   s1.insert(i*10);  
  18.  printSet(s1);  
  19.  cout<<"s1.insert(20).second = "<<endl;;  
  20.  if (s1.insert(20).second)//再次插入20     
  21.   cout<<"Insert OK!"<<endl;  
  22.  else  
  23.   cout<<"Insert Failed!"<<endl;  
  24.  cout<<"s1.insert(50).second = "<<endl;  
  25.  if (s1.insert(50).second)  
  26.  {cout<<"Insert OK!"<<endl; printSet(s1);}  
  27.  else  
  28.   cout<<"Insert Failed!"<<endl;  
  29.  pair<set<int>::iterator, bool> p;  
  30.   p = s1.insert(60);  
  31.  if (p.second)  
  32.  {cout<<"Insert OK!"<<endl; printSet(s1);}  
  33.  else  
  34.   cout<<"Insert Failed!"<<endl;  
  35. }  
  36. 繼續更新中  

 

2: set 的  empty  erase   刪除特定元素

[cpp]   view plain  copy
  1. #include <iostream>  
  2. #include <set>  
  3. using namespace std;  
  4. int main ()  
  5. {  
  6.   set<int> myset;  
  7.   myset.insert(20);  
  8.   myset.insert(30);  
  9.   myset.insert(10);  
  10.   while (!myset.empty())  
  11.   {  
  12.      cout <<" "<< *myset.begin();  
  13.      myset.erase(myset.begin());  
  14.   }  
  15.   cout << endl;  
  16.   return 0;  
  17. }  


 

[cpp]   view plain  copy
  1. //set::find    
  2. #include <iostream>  
  3. #include <set>  
  4. using namespace std;  
  5.   
  6. int main ()  
  7. {  
  8.   set<int> myset;  
  9.   set<int>::iterator it;  
  10.   for (int i=1; i<=5; i++) myset.insert(i*10);    // set: 10 20 30 40 50  
  11.   it=myset.find(20);  
  12.   myset.erase (it);  
  13.   myset.erase (myset.find(40));  
  14.   myset.erase (30);  
  15.   cout << "myset contains:";  
  16.   for (it=myset.begin(); it!=myset.end(); it++)  
  17.     cout << " " << *it;  
  18.   cout << endl;  
  19.   return 0;  
  20. }  

 lower_bound()返回一個 iterator 它指向在[first,last)標記的有序序列中可以插入value，而不會破壞容器順序的第一個位置，而這個位置標記了一個大於等於value 的值。　　例如，有如下序列：　　ia[]={12,15,17,19,20,22,23,26,29,35,40,51};　　用值21調用lower_bound(),返回一個指向22的iterator。用值22調用lower_bound(),也返回一個指向22的iterator。

iterator upper_bound( const key_type &key ):返回一個迭代器，指向鍵值> key的第一個元素。

[cpp]   view plain  copy
  1. // 6.set::lower_bound/upper_bound  
  2. #include <iostream>  
  3. #include <set>  
  4. using namespace std;  
  5.   
  6. int main ()  
  7. {  
  8.   set<int> myset;  
  9.   set<int>::iterator it,itlow,itup;  
  10.   
  11.   for (int i=1; i<10; i++) myset.insert(i*10); // 10 20 30 40 50 60 70 80 90  
  12.   
  13.   itlow=myset.lower_bound (30);                //    >=   
  14.   itup=myset.upper_bound (60);                 //     >               
  15.   printf("%d %d",*itlow,*itup);  //  30 70  
  16.   return 0;  
  17. }  


 

[cpp]   view plain  copy
  1. // 7.set::equal_elements  
  2. #include <iostream>  
  3. #include <set>  
  4. using namespace std;  
  5.   
  6. int main ()  
  7. {  
  8.   set<int> myset;  
  9.   pair<set<int>::iterator,set<int>::iterator> ret;  
  10.   
  11.   for (int i=1; i<=5; i++) myset.insert(i*10);   // set: 10 20 30 40 50  
  12.   
  13.   ret = myset.equal_range(30);  
  14.   
  15.   cout << "lower bound points to: " << *ret.first << endl;  
  16.   cout << "upper bound points to: " << *ret.second << endl;  
  17.   
  18.   return 0;  
  19. }   
  20.   
  21.   
  22. //lower bound points to: 30  
  23. //upper bound points to: 40  


 set結構體的應用

[cpp]   view plain  copy
  1. #include<iostream>  
  2. #include<set>  
  3. using namespace std;  
  4. struct haha  
  5. {     
  6.     int a,b;      
  7.     char s;   
  8.     friend bool operator<(struct haha a,struct haha b)     
  9.     {     
  10.         return a.s<b.s;        
  11.     }     
  12. };  
  13. set<struct haha>element;  
  14. int main()  
  15. {     
  16.     struct haha a,b,c,d,t;    
  17.     a.a=1; a.s='b';   
  18.     b.a=2; b.s='c';   
  19.     c.a=4; c.s='d';   
  20.     d.a=3; d.s='a';  
  21.     element.insert(d);    
  22.     element.insert(b);    
  23.     element.insert(c);    
  24.     element.insert(a);    
  25.     set<struct haha>::iterator it;      
  26.     for(it=element.begin(); it!=element.end();it++)       
  27.         cout<<(*it).a<<" ";   
  28.     cout<<endl;     
  29.     for(it=element.begin(); it!=element.end();it++)       
  30.         cout<<(*it).s<<" ";   
  31. }  

 

集合的並集 交集  差集 等等 

 

[cpp]   view plain  copy
  1. #include<stdio.h>  
  2. #include<string>  
  3. #include<set>  
  4. #include<iostream>  
  5. #include <algorithm>//包含  
  6. using namespace std;  
  7.   
  8. struct compare//自定義排序方式  
  9. {  
  10.     bool operator ()(string s1,string s2)  
  11.     {  
  12.         return s1>s2;  
  13.     }///自定義一個仿函數  
  14. };  
  15. int main()  
  16. {  
  17.     typedef  set<string,compare>  SET;  
  18.     SET s;//建立第一個集合  
  19.     s.insert(string("sfdsfd"));  
  20.     s.insert(string("apple"));  
  21.     s.insert(string("english"));  
  22.     s.insert(string("dstd"));  
  23.     cout<<"第一個集合s1為:"<<endl;  
  24.      set<string,compare>::iterator it = s.begin();  
  25.     while(it!=s.end())  
  26.         cout<<*it++<<"   ";  
  27.   
  28.     SET s2;//建立第二個集合  
  29.     s2.insert(string("abc"));  
  30.     s2.insert(string("apple"));  
  31.     s2.insert(string("english"));  
  32.     cout<<endl<<"第一個集合s2為:"<<endl;  
  33.     it = s2.begin();  
  34.     while(it!=s2.end())  
  35.         cout<<*it++<<"   ";  
  36.     cout<<endl<<endl;  
  37.       
  38.     string str[10];  
  39.     string *end =set_intersection(s.begin(),s.end(),s2.begin(),s2.end(),str,compare());//求交集，返回值指向str最后一個元素的尾端  
  40.     /*set_intersection包含於#include <algorithm>   頭文件中  其中上面的不一定非要為set容器 也可以使數組 但是前提是要把2個數組都排好序才可以 
  41.     返回值是一個指向交集序列末尾的迭代器 至於是什么迭代器與第5個參數有關 如果是數組 返回為int的迭代器 */  
  42.     cout<<"s1,s2的交集為:"<<endl;  
  43.     string *first = str;  
  44.     while(first<end)  
  45.         cout <<*first++<<" ";  
  46.   
  47.   
  48.     cout<<endl<<endl<<"s1,s2的並集為："<<endl;  
  49.     end =set_union(s.begin(),s.end(),s2.begin(),s2.end(),str,compare());//並集  
  50.     first = str;  
  51.     while(first<end)  
  52.         cout <<*first++<<" ";  
  53.   
  54.   
  55.     cout<<endl<<endl<<"s2相對於s1的差集："<<endl;   
  56.     first = str;  
  57.     end = std::set_difference(s.begin(),s.end(),s2.begin(),s2.end(),str,compare());//s2相對於s1的差集  
  58.     while(first<end)  
  59.         cout <<*first++<<" ";  
  60.   
  61.   
  62.     cout<<endl<<endl<<"s1相對於s2的差集："<<endl;   
  63.     first = str;  
  64.     end = std::set_difference(s2.begin(),s2.end(),s.begin(),s.end(),str,compare());//s1相對於s2的差集  
  65.       
  66.     while(first<end)  
  67.         cout <<*first++<<" ";  
  68.     cout<<endl<<endl;  
  69.     first = str;  
  70.     end = std::set_symmetric_difference(s.begin(),s.end(),s2.begin(),s2.end(),str,compare());//上面兩個差集的並集  
  71.     while(first<end)  
  72.         cout <<*first++<<" ";  
  73.     cout<<endl;   
  74.   
  75. /* 
  76. set<int>   s3   ;    
  77. set<int>::iterator   iter   =   s3.begin()   ;    
  78. set_intersection(s1.begin(),s1.end(),s2.begin(),s2.end(),inserter(s3,iter));    
  79. copy(s3.begin(),s3.end(),   ostream_iterator<int>(cout,"   ")); 
  80. */  
  81. }  


另外一個實例

 

 

[cpp]   view plain  copy
  1. /*set_intersection()算法計算兩個集合[start1, end1)和[start2, end2)的交集, 交集被儲存在result中. 
  2.  
  3. 兩個集合以序列的形式給出, 並且必須先按升序排好位置. 
  4.  
  5. set_intersection()的返回值是一個指向交集序列末尾的迭代器. 
  6.  
  7. set_intersection()以線性時間(linear time)運行. 
  8.  
  9. 如果嚴格弱排序函數對象cmp未指定, set_intersection()將使用<操作符比較元素. 
  10.  
  11. 范例 
  12. */  
  13.   
  14. // set_intersection example  
  15. #include <iostream>  
  16. #include <algorithm>  
  17. #include <vector>  
  18. using namespace std;  
  19.    
  20. int main () {  
  21.   int first[] = {5,10,15,20,25};  
  22.   int second[] = {50,40,30,20,10};  
  23.   vector<int> v(10);                           // 0  0  0  0  0  0  0  0  0  0  
  24.   vector<int>::iterator it;  
  25.    
  26.   sort (first,first+5);     //  5 10 15 20 25  
  27.   sort (second,second+5);   // 10 20 30 40 50  
  28.    
  29.   it=set_intersection (first, first+5, second, second+5, v.begin());  
  30.                                                // 10 20 0  0  0  0  0  0  0  0  
  31.    
  32.   cout << "intersection has " << int(it - v.begin()) << " elements.\n";  
  33.    
  34.   return 0;  
  35. }  
  36. /*輸出: intersection has 2 elements*/  



 

 

 

 


 multiset的刪除  重要

 

a

.

erase

(

x

);//刪除集合中所有的x 
multiset<

int

>::iterator

it 

=

a

.

find

(

x

);
if(

it 

!=

a

.end

())

{

a

.

erase

(

it

);//這里是刪除其中的一個x; 刪除的是一個位置 而arase是刪除所有位置
}
  1. #include <iostream> 
  2. #include <string> 
  3. #include <set> 
  4. using namespace std; 
  5. void printSet(set<int> s) 
  6. { 
  7. set<int>::iterator i; 
  8. for(i=s.begin();i!=s.end();i++) 
  9.         printf("%d ",*i); 
  10. cout<<endl; 
  11. } 
  12. void main() 
  13. { 
  14. //創建空的set對象，元素類型為int， 
  15. set<int> s1; 
  16. for (int i = 0; i <5 ; i++) 
  17.   s1.insert(i*10); 
  18. printSet(s1); 
  19. cout<<"s1.insert(20).second = "<<endl;; 
  20. if (s1.insert(20).second)//再次插入20    
  21.   cout<<"Insert OK!"<<endl; 
  22. else 
  23.   cout<<"Insert Failed!"<<endl; 
  24. cout<<"s1.insert(50).second = "<<endl; 
  25. if (s1.insert(50).second) 
  26. {cout<<"Insert OK!"<<endl; printSet(s1);} 
  27. else 
  28.   cout<<"Insert Failed!"<<endl; 
  29. pair<set<int>::iterator, bool> p; 
  30.   p = s1.insert(60); 
  31. if (p.second) 
  32. {cout<<"Insert OK!"<<endl; printSet(s1);} 
  33. else 
  34.   cout<<"Insert Failed!"<<endl; 
  35. } 
  36. 繼續更新中 

 

2: set 的  empty  erase   刪除特定元素

[cpp]   view plain  copy
  1. #include <iostream> 
  2. #include <set> 
  3. using namespace std; 
  4. int main () 
  5. { 
  6.   set<int> myset; 
  7.   myset.insert(20); 
  8.   myset.insert(30); 
  9.   myset.insert(10); 
  10.   while (!myset.empty()) 
  11.   { 
  12.      cout <<" "<< *myset.begin(); 
  13.      myset.erase(myset.begin()); 
  14.   } 
  15.   cout << endl; 
  16.   return 0; 
  17. } 


 

[cpp]   view plain  copy
  1. //set::find   
  2. #include <iostream> 
  3. #include <set> 
  4. using namespace std; 
  5.  
  6. int main () 
  7. { 
  8.   set<int> myset; 
  9.   set<int>::iterator it; 
  10.   for (int i=1; i<=5; i++) myset.insert(i*10);    // set: 10 20 30 40 50 
  11.   it=myset.find(20); 
  12.   myset.erase (it); 
  13.   myset.erase (myset.find(40)); 
  14.   myset.erase (30); 
  15.   cout << "myset contains:"; 
  16.   for (it=myset.begin(); it!=myset.end(); it++) 
  17.     cout << " " << *it; 
  18.   cout << endl; 
  19.   return 0; 
  20. } 

 lower_bound()返回一個 iterator 它指向在[first,last)標記的有序序列中可以插入value，而不會破壞容器順序的第一個位置，而這個位置標記了一個大於等於value 的值。　　例如，有如下序列：　　ia[]={12,15,17,19,20,22,23,26,29,35,40,51};　　用值21調用lower_bound(),返回一個指向22的iterator。用值22調用lower_bound(),也返回一個指向22的iterator。

iterator upper_bound( const key_type &key ):返回一個迭代器，指向鍵值> key的第一個元素。

[cpp]   view plain  copy
  1. // 6.set::lower_bound/upper_bound 
  2. #include <iostream> 
  3. #include <set> 
  4. using namespace std; 
  5.  
  6. int main () 
  7. { 
  8.   set<int> myset; 
  9.   set<int>::iterator it,itlow,itup; 
  10.  
  11.   for (int i=1; i<10; i++) myset.insert(i*10); // 10 20 30 40 50 60 70 80 90 
  12.  
  13.   itlow=myset.lower_bound (30);                //    >=  
  14.   itup=myset.upper_bound (60);                 //     >              
  15.   printf("%d %d",*itlow,*itup);  //  30 70 
  16.   return 0; 
  17. } 


 

[cpp]   view plain  copy
  1. // 7.set::equal_elements 
  2. #include <iostream> 
  3. #include <set> 
  4. using namespace std; 
  5.  
  6. int main () 
  7. { 
  8.   set<int> myset; 
  9.   pair<set<int>::iterator,set<int>::iterator> ret; 
  10.  
  11.   for (int i=1; i<=5; i++) myset.insert(i*10);   // set: 10 20 30 40 50 
  12.  
  13.   ret = myset.equal_range(30); 
  14.  
  15.   cout << "lower bound points to: " << *ret.first << endl; 
  16.   cout << "upper bound points to: " << *ret.second << endl; 
  17.  
  18.   return 0; 
  19. }  
  20.  
  21.  
  22. //lower bound points to: 30 
  23. //upper bound points to: 40 


set結構體的應用

[cpp]   view plain  copy
  1. #include<iostream> 
  2. #include<set> 
  3. using namespace std; 
  4. struct haha 
  5. {    
  6.     int a,b;     
  7.     char s;  
  8.     friend bool operator<(struct haha a,struct haha b)    
  9.     {    
  10.         return a.s<b.s;       
  11.     }    
  12. }; 
  13. set<struct haha>element; 
  14. int main() 
  15. {    
  16.     struct haha a,b,c,d,t;   
  17.     a.a=1; a.s='b';  
  18.     b.a=2; b.s='c';  
  19.     c.a=4; c.s='d';  
  20.     d.a=3; d.s='a'; 
  21.     element.insert(d);   
  22.     element.insert(b);   
  23.     element.insert(c);   
  24.     element.insert(a);   
  25.     set<struct haha>::iterator it;     
  26.     for(it=element.begin(); it!=element.end();it++)      
  27.         cout<<(*it).a<<" ";  
  28.     cout<<endl;    
  29.     for(it=element.begin(); it!=element.end();it++)      
  30.         cout<<(*it).s<<" ";  
  31. } 

 

集合的並集 交集  差集 等等

 

[cpp]   view plain  copy
  1. #include<stdio.h> 
  2. #include<string> 
  3. #include<set> 
  4. #include<iostream> 
  5. #include <algorithm>//包含 
  6. using namespace std; 
  7.  
  8. struct compare//自定義排序方式 
  9. { 
  10.     bool operator ()(string s1,string s2) 
  11.     { 
  12.         return s1>s2; 
  13.     }///自定義一個仿函數 
  14. }; 
  15. int main() 
  16. { 
  17.     typedef  set<string,compare>  SET; 
  18.     SET s;//建立第一個集合 
  19.     s.insert(string("sfdsfd")); 
  20.     s.insert(string("apple")); 
  21.     s.insert(string("english")); 
  22.     s.insert(string("dstd")); 
  23.     cout<<"第一個集合s1為:"<<endl; 
  24.      set<string,compare>::iterator it = s.begin(); 
  25.     while(it!=s.end()) 
  26.         cout<<*it++<<"   "; 
  27.  
  28.     SET s2;//建立第二個集合 
  29.     s2.insert(string("abc")); 
  30.     s2.insert(string("apple")); 
  31.     s2.insert(string("english")); 
  32.     cout<<endl<<"第一個集合s2為:"<<endl; 
  33.     it = s2.begin(); 
  34.     while(it!=s2.end()) 
  35.         cout<<*it++<<"   "; 
  36.     cout<<endl<<endl; 
  37.      
  38.     string str[10]; 
  39.     string *end =set_intersection(s.begin(),s.end(),s2.begin(),s2.end(),str,compare());//求交集，返回值指向str最后一個元素的尾端 
  40.     /*set_intersection包含於#include <algorithm>   頭文件中  其中上面的不一定非要為set容器 也可以使數組 但是前提是要把2個數組都排好序才可以 
  41.     返回值是一個指向交集序列末尾的迭代器 至於是什么迭代器與第5個參數有關 如果是數組 返回為int的迭代器 */ 
  42.     cout<<"s1,s2的交集為:"<<endl; 
  43.     string *first = str; 
  44.     while(first<end) 
  45.         cout <<*first++<<" "; 
  46.  
  47.  
  48.     cout<<endl<<endl<<"s1,s2的並集為："<<endl; 
  49.     end =set_union(s.begin(),s.end(),s2.begin(),s2.end(),str,compare());//並集 
  50.     first = str; 
  51.     while(first<end) 
  52.         cout <<*first++<<" "; 
  53.  
  54.  
  55.     cout<<endl<<endl<<"s2相對於s1的差集："<<endl;  
  56.     first = str; 
  57.     end = std::set_difference(s.begin(),s.end(),s2.begin(),s2.end(),str,compare());//s2相對於s1的差集 
  58.     while(first<end) 
  59.         cout <<*first++<<" "; 
  60.  
  61.  
  62.     cout<<endl<<endl<<"s1相對於s2的差集："<<endl;  
  63.     first = str; 
  64.     end = std::set_difference(s2.begin(),s2.end(),s.begin(),s.end(),str,compare());//s1相對於s2的差集 
  65.      
  66.     while(first<end) 
  67.         cout <<*first++<<" "; 
  68.     cout<<endl<<endl; 
  69.     first = str; 
  70.     end = std::set_symmetric_difference(s.begin(),s.end(),s2.begin(),s2.end(),str,compare());//上面兩個差集的並集 
  71.     while(first<end) 
  72.         cout <<*first++<<" "; 
  73.     cout<<endl;  
  74.  
  75. /* 
  76. set<int>   s3   ;    
  77. set<int>::iterator   iter   =   s3.begin()   ;    
  78. set_intersection(s1.begin(),s1.end(),s2.begin(),s2.end(),inserter(s3,iter));    
  79. copy(s3.begin(),s3.end(),   ostream_iterator<int>(cout,"   ")); 
  80. */ 
  81. } 


另外一個實例

 

 

[cpp]   view plain  copy
  1. /*set_intersection()算法計算兩個集合[start1, end1)和[start2, end2)的交集, 交集被儲存在result中. 
  2.  
  3. 兩個集合以序列的形式給出, 並且必須先按升序排好位置. 
  4.  
  5. set_intersection()的返回值是一個指向交集序列末尾的迭代器. 
  6.  
  7. set_intersection()以線性時間(linear time)運行. 
  8.  
  9. 如果嚴格弱排序函數對象cmp未指定, set_intersection()將使用<操作符比較元素. 
  10.  
  11. 范例 
  12. */ 
  13.  
  14. // set_intersection example 
  15. #include <iostream> 
  16. #include <algorithm> 
  17. #include <vector> 
  18. using namespace std; 
  19.   
  20. int main () { 
  21.   int first[] = {5,10,15,20,25}; 
  22.   int second[] = {50,40,30,20,10}; 
  23.   vector<int> v(10);                           // 0  0  0  0  0  0  0  0  0  0 
  24.   vector<int>::iterator it; 
  25.   
  26.   sort (first,first+5);     //  5 10 15 20 25 
  27.   sort (second,second+5);   // 10 20 30 40 50 
  28.   
  29.   it=set_intersection (first, first+5, second, second+5, v.begin()); 
  30.                                                // 10 20 0  0  0  0  0  0  0  0 
  31.   
  32.   cout << "intersection has " << int(it - v.begin()) << " elements.\n"; 
  33.   
  34.   return 0; 
  35. } 
  36. /*輸出: intersection has 2 elements*/ 



 

 

 

 


multiset的刪除  重要

 

a

.

erase

(

x

);//刪除集合中所有的x 
multiset<

int

>::iterator

it 

=

a

.

find

(

x

);
if(

it 

!=

a

.end

())

{

a

.

erase

(

it

);//這里是刪除其中的一個x; 刪除的是一個位置 而arase是刪除所有位置
}


免責聲明！

本站轉載的文章為個人學習借鑒使用，本站對版權不負任何法律責任。如果侵犯了您的隱私權益，請聯系本站郵箱yoyou2525@163.com刪除。



猜您在找 【C++ STL】Set和Multiset C++set 和 multiset的使用 STL--set/multiset用法 [C++ STL] set使用詳解 C++ STL 系列——無序容器（unordered_map、unordered_multimap、unordered_set、unordered_multiset） STL——容器（Set & multiset）的刪除 erase C++ STL 之 set 和 pair C++ STL Set 集合 C++ STL set/multset 詳解C++ STL set 容器
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM