STL函式小結

2021-10-25 05:52:35 字數 2021 閱讀 6430

vectora[

100]

;//vector的定義

a.size()

;//讀取陣列的大小

a.resize()

;//改變陣列大小

a.pushback()

;//向尾部新增元素

a.popback()

;//刪除最後乙個元素a[0

];//獲得第乙個元素

sets;

//定義

begin()

//返回set容器的第乙個元素

end(

)//返回set容器的最後乙個元素

clear()

//刪除容器的所有元素

empty()

//判斷容器是否為空

max_size()

//返回容器可能包含的元素的最大個數

size()

//返回當前容器中的元素個數

erase

(it)刪除迭代器指標it處的元素

insert

()插入某個元素

mapm;

m[1]

=1;//插入

begin

() 返回指向map頭部的迭代器

clear

() 刪除所有元素

count

() 返回指定元素出現的次數

empty

() 如果map為空則返回true

end(

) 返回指向map末尾的迭代器

equal_range

() 返回特殊條目的迭代器對

erase

() 刪除乙個元素

find

() 查詢乙個元素

get_allocator

() 返回map的配置器

insert

() 插入元素

key_comp

() 返回比較元素key的函式

lower_bound

() 返回鍵值》=給定元素的第乙個位置

max_size

() 返回可以容納的最大元素個數

rbegin

() 返回乙個指向map尾部的逆向迭代器

rend

() 返回乙個指向map頭部的逆向迭代器

size

() 返回map中元素的個數

swap

() 交換兩個map

upper_bound

() 返回鍵值》給定元素的第乙個位置

value_comp

() 返回比較元素value的函式

stack<

int> s;

//定義

s.empty()

;//如果棧為空則返回true, 否則返回false;

s.size()

;//返回棧中元素的個數

s.top()

;//返回棧頂元素, 但不刪除該元素

s.pop()

;//彈出棧頂元素, 但不返回其值

s.push()

;//將元素壓入棧頂

back

()返回最後乙個元素

empty

()如果佇列空則返回真

front

()返回第乙個元素

pop(

)刪除第乙個元素

push

()在末尾加入乙個元素

size

()返回佇列中元素的個數

//公升序佇列

priority_queue ,greater > q;

//降序佇列

priority_queue ,less >q;

STL暫時小結

暫時在stl告一段落,用oj上的題目來告一段落小結,以後抽空補充了 第一題 詞典 知識點 對map的使用 find方法 用find函式來定位資料出現位置,它返回的乙個迭代器,當資料出現時,它返回資料所在位置的迭代器,如果map中沒有要查詢的資料,它返回的迭代器等於end函式返回的迭代器 cin.ge...

STL中的map multimap小結

1 使用map multimap之前必須包含標頭檔案 include並且和所有的關聯式容器一樣,map multimap通常以平衡二叉樹來完成 2 namespace std 第乙個template引數被當作元素的key,第二個當作元素的value。key value必須具備assignable和c...

STL自定義排序小結

我們要先明白在哪個地方需要使用自定義排序 sort對vector容器排序時,第三個引數為乙個函式,函式內容即為排序的要求。1 當對可直接比較變數排序時,預設為公升序 include using namespace std 排序函式,自定義為降序 bool cmp2 const int a,const...