STL set簡單用法

2022-09-18 15:21:16 字數 677 閱讀 2560

set翻譯為集合,是乙個內部自動有序並且不含重複元素的容器。

可以用於去掉重複元素,或者元素過大,或者不能雜湊的情況,set只保留元素本身而不考慮它的個數。

標頭檔案:#include

單獨定義乙個set:

setname;

//與其他容器一樣,要注意不要出現》兩個大於號相連

set只能通過迭代器訪問。

set::iterator it;
set的元素自動遞增排序,並且自動出去重複元素。

insert()

insert(x)可以將x插入set容器,並且自動遞增排序和去重,時間複雜度o(logn),其中n為set內元素個數。

find()

find(value)返回set中對應值為value的迭代器,時間複雜度為o(logn)。

erase()

兩種用法:刪除單個元素,刪除乙個區間內的所有元素

size()

用來獲得set內元素的個數,時間複雜度為o(1)。

clear()

用來清空set中的元素,時間複雜度o(n)。

做主要的作用是自動 去重並按公升序排序,因此碰到需要去重但是卻不方便直接開陣列的情況,可以嘗試用set解決。

mysql的簡單用法 mysql簡單用法

刪除使用者 drop user jack drop比delete刪除的優勢在於drop可以刪除使用者的許可權,更加徹底 更改使用者名稱 rename user jack to jacknew 使用者的都存在與user表中,更改名稱,許可權不變 更改使用者密碼 update mysql.user se...

oracle cursor 簡單用法

procedure changespecialdiscount compid in invarchar2 ccid in invarchar2 cono in invarchar2 is sum cc all number 14 4 0 wsp disc number 14 4 wspcl disc...

Oracle Trigger簡單用法

1.trigger 是自動提交的,不用commit,rollback 2.trigger最大為32k,如果有複雜的應用可以通過在trigger裡呼叫procedure或function來實現。3.語法 create or replace trigger on declare begin except...