程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> 更多編程語言 >> 更多關於編程 >> STL中的set/multiset實操總結

STL中的set/multiset實操總結

編輯:更多關於編程

      (1)使用set/multiset之前必須包含頭文件<set>:#include<set> 

    (2)namespace std{ 
    template <class T, class Compare = less<T>, 
    class Allocator = allocator<T> > 
    class set; 
    template <class T, class Compare = less<T>, 
    class Allocator = allocator<T> > 
    class multiset; 

    只要是assignable、copyable、comparable的型別T都可以成為set或multiset的元素型別。 
    set/multiset的排序准則必須是strict weak ordering其意義是:1必須是反對稱的,對判斷式op而言,如果op(x,y)為真則op(y,x)為假。2必須是可傳遞的,如果op(x,y)為真且op(y,z)為真則op(x,z)。3必須是非自反的,op(x,x)永遠為假。 

    (3)set/multiset通常都是以平衡二叉樹來實現的,事實上set/multiset的實現版本大多以紅黑樹來實現,它保證節點安插時最多只會做兩個重新連接動作,而且到達某一元素的最長路徑最多只是最短路徑深度的兩倍。 

    (4)set/multiset的操作函數: 
    set c 產生一個空set/multiset 
    set c(op) 以op為排序准則產生一個空set/multiset 
    set c1(c2) 產生某一個set/multiset的副本 
    set c(beg, end) 以區間[beg, end)內的元素產生一個set/multiset 
    set c(beg, end, op) 以op為排序准則,以區間[beg, end)內的元素產生一個set/multiset 
    c.~set() 銷毀所有元素,釋放內存 
    其中set可為下列形式:set<Elem>、set<Elem, op>、multiset<Elem>、multiset<Elem, op> 

    c.size() 返回當前的元素數量 
    c.empty() 判斷c是否為空 
    c.max_size() 返回可容納的元素最大數值 
    c1 compare c2 compare可為==,!=,<,>,<=和>= 

    c.count(elem) 返回“元素值為elem”的元素個數 
    c.find(elem) 返回“元素值為elem”的第一個元素的迭代器,如果找不到就返回end() 
    c.lower_bound(elem) 返回elem的第一個可安插位置,也就是“元素值>=elem”的第一個元素位置 
    c.upper_bound(elem) 返回elem的最後一個可安插位置,也就是“元素值>elem”的第一個元素位置 
    c.equal_range(elem) 返回elem的第一個和最後一個位置,也就是“元素值==elem”的第一個元素區間,返回值為將lower_bound()和upper_bound()的返回值做成一個pair返回 

    c1 = c2 將c2全部元素賦值給c1 
    c1.swap(c2) 將c1和c2元素互換 

    c.begin() 返回一個雙向存取迭代器(將元素視為常數),指向第一個元素 
    c.end() 返回一個雙向存取迭代器(將元素視為常數),指向最後元素的下一個位置 
    c.rbegin() 返回一個逆向迭代器,指向逆向迭代的第一個元素 
    c.rend() 返回一個逆向迭代器,指向逆向迭代的最後元素的下一個位置 

    c.insert(elem) 插入一個elem副本並返回新元素的位置 
    c.insert(it, elem) 安插elem副本返回新元素的位置(it是一個提示指出安插操作的搜尋起點) 
    c.insert(beg, end) 插入區間[beg, end)內的所有元素副本,無返回值 
    c.erase(elem) 移除“與elem相等”的所有元素,返回被移除元素的個數 
    c.erase(it) 移除it位置上的元素,無返回 
    c.erase(beg, end) 移除[beg, end)區間內的所有元素,無返回 
    c.clear() 將容器清空 
    set提供如下接口: 
    pair<iterator, bool> insert(const value_type& elem); 
    pair結構中的second成員表示安插是否成功;first成員返回新元素的位置或返回現存的同值元素位置 
    iterator insert(iterator pos_hint, const value_type& elem); 
    multiset提供如下接口: 
    iterator insert(const value_type& elem); 
    iterator insert(iterator pos_hint, const value_type& elem);

    1. 上一頁:
    2. 下一頁:
    Copyright © 程式師世界 All Rights Reserved