競賽常用庫函數(shù)

最值查詢

min_element和max_element在vector(迭代器的使用)

nth_element函數(shù)的使用

例題lanqiao OJ 497成績分析

第一種用min_element和max_element函數(shù)的寫法

第二種用min和max的寫法

二分查找

二分查找只能對數(shù)組操作

binary_search函數(shù)，用于查找數(shù)字是否存在（前提是數(shù)組已經(jīng)排完序）

lower_bound（st,ed,x）獲取第一個大于等于x的元素的地址

和upper_bound（st,ed,x）獲取第一個大于x的元素的地址

地址-首地址=下標

使用這兩個的前提是數(shù)組必須為非降序

如果你應要用降序，會出現(xiàn)于實際不符的情況

例題：lanqiao OJ 1389二分查找數(shù)組元素

大小寫轉(zhuǎn)換

islower(用于檢查是否是小寫字母)/isupper(用于檢查是否是大寫字母)函數(shù)

tolower(轉(zhuǎn)換為小寫字母)/toupper(轉(zhuǎn)換為大寫字母)函數(shù)

用ascil實現(xiàn)大小寫轉(zhuǎn)換

實現(xiàn)大小寫轉(zhuǎn)換的方法，使用庫函數(shù)的方法

實現(xiàn)大小寫轉(zhuǎn)換的方法，使用ascil的方法

全排序

next_permutation()函數(shù)

next_permutation()函數(shù)想要得到全部的排列第一數(shù)列必須是最小的如1,2,3,用迭代器的寫法

next_permutation()函數(shù)用數(shù)組的寫法

prev-permutation()函數(shù)函數(shù)想要得到全部的排列第一數(shù)列必須是最大的如3,2,1

通過結(jié)果可知運行到最后它會返回到第一個運行的數(shù)列

其他庫函數(shù)

memset()函數(shù)

第一參數(shù)是所指地址塊，第二個為要設置的值，第三個為重置的元素

memset()函數(shù)的解釋

swap()函數(shù)

reverse()函數(shù)

reverse()函數(shù)的解釋

unique()函數(shù)

unique函數(shù)的解釋

、

unique()說明

STL

pair

pair的定義和結(jié)構(gòu)

pair的定義和結(jié)構(gòu)解釋

pair的嵌套

pair自帶排序規(guī)則

pair代碼示例

vector

vector的定義

vector的特性

vector的常用函數(shù)注意for循環(huán)遍歷迭代器的時候里面判斷時不能用大于號或者小魚號可以用不等或者等于號，如下面it!=vec.end(),迭代器返回的是地址所以我們打印需要解引用

vector排序去重

list

list的定義

list的結(jié)構(gòu)

vector和deque是連續(xù)的存儲空間，list是不連續(xù)的存儲空間

list的常用函數(shù)

stack

stack的定義和結(jié)構(gòu)

stack的常用函數(shù)

queue隊列

priority_queue優(yōu)先隊列

第一種方式priority_queue優(yōu)先隊列自定義比較函數(shù)，最小堆的寫法return大于號

第二種方式priority_queue優(yōu)先隊列自定義比較函數(shù)，最小堆的寫法return大于號

第三種方式priority_queue優(yōu)先隊列不用自定義函數(shù)的方法，實現(xiàn)最小堆的寫法在priority_queue里面加入greater<>

deque雙端隊列

例題隊列 lanqiao OJ 1113

例題 lanqiao OJ 741 合并果子

set集合

set集合的函數(shù)

set集合修改set比較的方法

set集合默認為升序排列

用greater<int>就變?yōu)榻敌蛄?/p>

set集合用仿函數(shù)的寫法實現(xiàn)降序

multiset多重集合

multiset多重集合有哪些函數(shù)

如果想要刪除重復元素的第一個重復元素的第一個可以用st.erase(st.find(x))

unordered_set無序集合

unordered_set無序集合可用的函數(shù)

set集合代碼示例

multiset多重集合案例

equal_range()函數(shù)解釋多重集合里的函數(shù)

C++ STL中multiset equal_range()函數(shù)|極客教程 (geek-docs.com)

unordered_set無序集合示例

map

map中的函數(shù)

map代碼示例

multimap

multimap中的函數(shù)

multimap代碼示例

unordered_map

unordered_map中的函數(shù)

unordered_map代碼示例

總結(jié)例題

例題01 3226寶藏排序

例題02 1624小藍吃糖果

用priority_queue優(yōu)先隊列的寫法

用max函數(shù)的寫法

例題03 2490小藍的括號串1

04 1531快遞分揀

小明和完美序列