set內各種函式的應用

2021-07-26 06:11:24 字數 450 閱讀 1044

【序言】以前一直仰慕著stl,趁著有空我就來研究一下。

【set的介紹】據說set可以完全代替優先佇列(queue)。set的本質是乙個紅黑樹。當然,set也可以用作去重,因為每乙個資料只出現一次。如果要多次,可以用multiset,原理和set一樣。

【標頭檔案】include

【基本操作】

q.insert(x)把元素x插入紅黑樹q中。

q.find(x)返回元素x的位置(注意返回的型別是set::iterator)

q,earse(x)把所有元素x刪去。

q.earse(y)其中y的型別是set::iterator。把紅黑樹的第y個元素刪去(只刪乙個)

q.begin()返回紅黑樹第乙個元素的set::iterator型別

q.end()返回紅黑樹最後乙個元素再之後的位置(相當於字串中的「\0」)

q.size()返回紅黑樹的長度

set的應用例項

include include include include using namespace std struct employee 預設建構函式 employee long eid,string e name,float e salary attribute public long id emp...

set的簡單應用

首先我們看題。題目 牛牛想嘗試一些新的料理,每個料理需要一些不同的材料,問完成所有的料理需要準備多少種不同的材料。輸入描述 每個輸入包含 1 個測試用例。每個測試用例的第 i 行,表示完成第 i 件料理需要哪些材料,各個材料用空格隔開,輸入只包含大寫英文本母和空格,輸入檔案不超過 50 行,每一行不...

Python中集合的應用(set)

集合 set 無序不重複的元素 聲名集合 set s1 set print type s1 list1 3 5,8 6,4 5,9 8,4 3 s2 set list1 print s2 集合的增刪改查 add 新增乙個元素 s1.add hello s1.add 小豬佩琪 s1.add lucy ...