C++set的用法

標籤：常用   操作符   否則   最大   val   struct   als   clu   ras   

c++ stl集合set介紹 c++ stl集合(Set)是一種包含已排序對象的關聯容器。

set/multiset會根據待定的排序準則，自動將元素排序。兩者不同在於前者不允許元素重複，而後者允許。

 

c++ stl集合set介紹

   c++ stl集合(Set)是一種包含已排序對象的關聯容器。set/multiset會根據待定的排序準則，自動將元素排序。兩者不同在於前者不允許元素重複，而後者允許。

1) 不能直接改變元素值，因為那樣會打亂原本正確的順序，要改變元素值必須先刪除舊元素，則插入新元素

2) 不提供直接存取元素的任何操作函數，只能通過迭代器進行間接存取，而且從迭代器角度來看，元素值是常數

3) 元素比較動作只能用於型別相同的容器(即元素和排序準則必須相同)

set模板原型：//Key為元素(索引值)類型

1	template <class Key, class Compare=less<Key>, class Alloc=STL_DEFAULT_ALLOCATOR(Key) >

從原型可以看出，可以看出比較函數對象及記憶體 Clerk採用的是預設參數，因此如果未指定，它們將採用系統預設。

 

set的各成員函數列表如下:

c++ stl容器set成員函數:begin()--返回指向第一個元素的迭代器

c++ stl容器set成員函數:clear()--清除所有元素

c++ stl容器set成員函數:count()--返回某個值元素的個數

c++ stl容器set成員函數:empty()--如果集合為空白，返回true

c++ stl容器set成員函數:end()--返回指向最後一個元素的迭代器

c++ stl容器set成員函數:equal_range()--返回集合中與給定值相等的上下限的兩個迭代器

c++ stl容器set成員函數:erase()--刪除集合中的元素

c++ stl容器set成員函數:find()--返回一個指向被尋找到元素的迭代器

c++ stl容器set成員函數:get_allocator()--返回集合的分配器

c++ stl容器set成員函數:insert()--在集合中插入元素

c++ stl容器set成員函數:lower_bound()--返回指向大於（或等於）某值的第一個元素的迭代器

c++ stl容器set成員函數:key_comp()--返回一個用於元素間值比較的函數

c++ stl容器set成員函數:max_size()--返回集合能容納的元素的最大限值

c++ stl容器set成員函數:rbegin()--返回指向集合中最後一個元素的反向迭代器

c++ stl容器set成員函數:rend()--返回指向集合中第一個元素的反向迭代器

c++ stl容器set成員函數:size()--集合中元素的數目

c++ stl容器set成員函數:swap()--交換兩個集合變數

c++ stl容器set成員函數:upper_bound()--返回大於某個值元素的迭代器

c++ stl容器set成員函數:value_comp()--返回一個用於比較元素間的值的函數

 

常用操作：
1.元素插入：insert()
2.中序遍曆：類似vector遍曆（用迭代器）
3.反向遍曆：利用反向迭代器reverse_iterator。
    例：
  

1 set<int> s;2 ......3 set<int>::reverse_iterator rit;4 for(rit=s.rbegin();rit!=s.rend();rit++)

 

4.元素刪除：與插入一樣，可以高效的刪除，並自動調整使紅/黑樹狀結構平衡。
          

1 set<int> s;2 s.erase(2);        //刪除索引值為2的元素3 s.clear();

5.元素檢索：find()，若找到，返回該索引值迭代器的位置，否則，返回最後一個元素後面一個位置。
          

 

1 set<int> s;2 set<int>::iterator it;3 it = s.find(5);    //尋找索引值為5的元素4 if (it != s.end())    //找到5 cout << *it << endl;6 else            //未找到7 cout << "未找到";

 

6.自訂比較函數
    (1)元素不是結構體：
        例：
        //自訂比較函數myComp,重載“（）”操作符
      

 

1 struct myComp2 {3     bool operator()(const your_type &a, const your_type &b){4         return a.data - b.data > 0;5     }6 }7 set<int, myComp>s;8 ......9 set<int, myComp>::iterator it; erator it;

 

 

    (2)如果元素是結構體，可以直接將比較函數寫在結構體內。
        例：
       

 

 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;

 

 

 

 1 #include<iostream>  2 #include<set>  3 using namespace std;  4 //set插入元素操作   5 int main()  6 {  7     //定義一個int型集合對象s,當前沒有任何元素.由www.169it.com搜集整理 8     set<int> s;  9     s.insert(8);  //第一次插入8，可以插入  10     s.insert(1); 11     s.insert(12); 12     s.insert(6); 13     s.insert(8);   //第二次插入8，重複元素，不會插入  14     set<int>::iterator it; //定義前向迭代器 15     for(it=s.begin();it!=s.end();it++) 16     cout<<*it<<endl;    17     system("pause"); 18     return 0; 19 }

    自己用於測試set的使用的功能代碼：

#include<iostream>
#include<set>
using namespace std;
int main()
{
    set<int>s;
    for (int i=1;i<=10;i++)
          s.insert(i);
       //set<int>::iterator it; iterator的意思是迭代器，類似於指標
       cout << "set中1的個數=" << s.count(1) << endl;     //因為在集合中，因此輸出值要麼為0要麼為1
       cout << "s.size()=" << s.size() << endl;
       cout << "s.max_size()=" << s.max_size() << endl;
       cout << "set的第一個元素=" << *s.begin() << endl;  //rend()的傳回值同begin()
       cout << "set的最後一個元素=" << *s.end() << endl;  //rbegin()的傳回值同rend()
       cout << "rend()=" << *s.rend() << endl;
       cout << "rbegin()=" << *s.rbegin() << endl;
       cout << "判斷是否為空白集(1為是，0為否)：" << s.empty() << endl;  //實際返回為true或者false
       cout << "返回指向大於或者等於某值的第一個元素 ：" << *s.lower_bound(5) << endl;
       cout << "返回大於某個值元素的迭代器：" << *s.upper_bound(8) << endl;
       cout << "尋找元素：" << *s.find(11) << endl;
       cout << "尋找元素：" << *s.find(2) << endl;
       s.erase(1);  //刪除集合中的1；
       cout << "set的第一個元素=" << *s.begin() << endl;
       cout << "判斷是否為空白集(1為是，0為否)：" << s.empty() << endl;
       s.clear();
       cout << "set的第一個元素=" << *s.begin() << endl;
       cout << "判斷是否為空白集(1為是，0為否)：" << s.empty() << endl;

}

 

 

 

C++set的用法