91久久久久久久久_欧美日韩中文_在线观看中文字幕亚洲_夜夜骑首页_精品久久伊人_天天色天天射天天操

當前位置: 首頁IT技術 → 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);
熱門評論
最新評論
昵稱:
表情: 高興 可 汗 我不要 害羞 好 下下下 送花 屎 親親
字數: 0/500 (您的評論需要經過審核才能顯示)
主站蜘蛛池模板: 欧美日韩综合网 | 一区二区三区四区av | 一级做a爱片性色毛片 | 国产精品区二区三区日本 | 国产传媒一区二区 | 日日夜夜精品视频免费 | 国产一区在线视频 | 亚洲精品视频免费观看 | 亚洲综合成人网 | 九九视频在线 | 欧美在线一区二区三区 | 激情久久网 | 狠狠干天天干 | 中文字幕亚洲天堂 | 亚洲最大黄色网址 | 国产成人午夜高潮毛片 | 国产精品国产三级国产 | 在线免费看毛片 | 欧美日韩激情视频 | 久草免费福利 | 一区二区影院 | 欧美在线网址 | 国产盗摄一区二区 | 婷婷伊人网 | 黄色三级视频网站 | 亚洲黄色片 | 国产成人精品网站 | 中文字幕理论片 | 午夜激情福利视频 | 91爱爱网站 | 亚洲天天 | 国产传媒av | 国产欧美日韩视频 | 国产肉体xxxx裸体784大胆 | 蜜臀av性久久久久av蜜臀妖精 | 国产精品一区二区视频 | 日韩国产精品视频 | 国产精品成人网 | 国产成人+综合亚洲+天堂 | 影音先锋在线观看视频 | 国产精品原创 |